This is libsolv, a free package dependency solver using a satisfiability algorithm.

Supported package formats:
- rpm/rpm5
- deb
- arch linux
- haiku

Supported repository formats:
- rpmmd (primary, filelists, comps, deltainfo/presto, updateinfo)
- susetags, suse product formats
- mandriva/mageia (synthesis, info, files)
- arch linux
- red carpet helix format
- haiku