package msat-bin
SAT solver binary based on the msat library
Install
Dune Dependency
Authors
Maintainers
Sources
v0.8.2.tar.gz
md5=c02d63bf45357aa1d1b85846da373f48
sha512=e6f0d7f6e4fe69938ec2cc3233b0cb72dd577bfb4cc4824afe8247f5db0b6ffea2d38d73a65e7ede500d21ff8db27ed12f2c4f3245df4451d02864260ae2ddaf
doc/CHANGELOG.html
CHANGES
0.8.2
- fix opam file
- fix: allow conflicts below decision level in
Make_cdcl_t
0.8.1
- fixes in
Heap
- package for
msat-bin
- use
iter
instead ofsequence
in dune and opam files - more docs
0.8
big refactoring, change of API with fewer functions, etc. see git log
for more details.
0.6.1
- add simple functor for DOT backend
- various bugfixes
0.6
Feature
- An already instantiated sat solver in the Sat module
- A
full_slice
function for running possibly expensive satisfiability tests (in SMT) when a propositional model has been found - Forgetful propagations: propagations whose reason (i.e clause) is not watched
0.5.1
Bug
- Removed some needless allocations
Breaking
- Better interface for mcsat propagations
Feature
- Allow level 0 semantic propagations
0.5
Bug
- Grow heap when adding local hyps
- Avoid forgetting some one atom clauses
- Fixed a bug for propagations at level 0
- Late propagations need to be re-propagated
- Fixed conflict at level 0
- Avoid forgetting some theory conflict clauses
Breaking
- Changed
if_sat
interface
0.4.1
Bug
- fix bug in
add_clause
0.4
- performance improvements
- many bugfixes
- more tests
Breaking
- remove push/pop (source of many bugs)
- replaced by solve : assumptions:lit list -> unit -> result
Features
- Accept late conflict clauses
- cleaner API, moving some types outside the client-required interface
0.3
Features
- Proofs for atoms at level 0
- Compatibility with ocaml >= 4.00
- Released some restrictions on dummy sat theories
0.2
Breaking
- Log argument has been removed from functors
- All the functors now take a dummy last argument to ensure the solver modules are unique
Features
- push/pop operations
- access to decision level when evaluating literals