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 2.0 time slower than Minisat-2.2. 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, Constraints
Home page https://github.com/shnarazk/mios
Uploaded by shnarazk at 2016-09-01T01:36:16Z
Distributions NixOS:1.6.2
Executables mios
Downloads 3172 total (15 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2016-11-20 [all 1 reports]





Compile with llvm


Build the solver library


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


Maintainer's Corner

For package maintainers and hackage trustees