mios: A Minisat-based SAT solver in Haskell

[ artificial-intelligence, constraints, gpl, library, program ] [ Propose Tags ]

A modern and fast SAT solver written in Haskell, based on Minisat-1.14 and 2.2. By using CDCL, watch literals, VSIDS, restart, blocking-literals, LBD and so on, the current version is only 1.8 time slower than Minisat-1.14. Mios is an abbreviation of Minisat-based Implementation and Optimization Study on SAT solver.

Versions [faq] 1.2.1, 1.3.0, 1.4.0, 1.5.4, 1.6.0, 1.6.2
Dependencies base (==4.9.*), bytestring (>=0.10), containers (>=0.5), ghc-prim (>=0.5), primitive (>=0.6), vector (>=0.11) [details]
License GPL-3.0-only
Author Shuji Narazaki <narazaki@nagasaki-u.ac.jp>
Maintainer Shuji Narazaki <narazaki@nagasaki-u.ac.jp>
Category Artificial Intelligence, Constraint Solver
Home page https://github.com/shnarazk/mios
Uploaded by shnarazk at Sun Jul 17 16:07:32 UTC 2016
Distributions NixOS:1.6.2
Executables mios
Downloads 1630 total (39 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2016-07-17 [all 1 reports]

Modules

[Index]

Flags

NameDescriptionDefaultType
llvm

Compile with llvm

DisabledAutomatic

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainer's Corner

For package maintainers and hackage trustees