Skip to content
This repository


Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP

Portability for SUSE's libsatsolver

This branch is 0 commits ahead and 0 commits behind master

Fetching latest commit…

Cannot retrieve the latest commit at this time


Using a Satisfyability Solver to compute package dependencies.

for the motivation.

This code is based on two major, but independent, blocks

1. Using a dictionary approach to store and retrieve package
   and dependency information.
2. Using satisfiability, a well known and researched topic, for
   computing package dependencies.

Google for 'sat solver' to get links to the theory behind it. gives a collection of bookmarks
related to this topic.

Some research papers are in doc/pdf.

Everything else is below doc.

Please subscribe to for any questions.

* How to build

Requires: cmake 2.4.x

mkdir build
cd build
cmake ..

To install ruby bindings:
make install

To create a package
make srcpackage
see package/
Something went wrong with that request. Please try again.