The funsat package

[Tags: bsd3, library, program]

Funsat is a native Haskell SAT solver that uses modern techniques for solving SAT instances. Current features include two-watched literals, conflict-directed learning, non-chronological backtracking, a VSIDS-like dynamic variable ordering, and restarts. Our goal is to facilitate convenient embedding of a reasonably fast SAT solver as a constraint solving backend in other applications. Currently along this theme we provide unsatisfiable core generation, giving (hopefully) small unsatisfiable sub-problems of unsatisfiable input problems (see Funsat.Resolution).


Properties

Versions0.4, 0.5, 0.5.1, 0.5.2, 0.6.0, 0.6.1, 0.6.2
Dependenciesarray, base, bitset, containers, fgl, mtl, parse-dimacs, parsec, pretty, QuickCheck, random, time
LicenseLGPL
AuthorDenis Bueno
MaintainerDenis Bueno <dbueno@gmail.com>
Stabilityalpha
CategoryAlgorithms
Executablesfunsat
Upload dateTue Jun 10 02:32:30 UTC 2008
Uploaded byDenisBueno
Downloads356 total (46 in last 30 days)

Modules

Downloads

Maintainers' corner

For package maintainers and hackage trustees