#sat-solver #varisat #command-line #forms #boolean #normal #cdcl

app varisat-cli

A CDCL based SAT solver (command line solver)

2 releases

0.2.1 May 18, 2019
0.2.0 May 4, 2019
0.1.3 Sep 14, 2018

#6 in #varisat

MIT/Apache

245KB
5.5K SLoC

Varisat

Varisat is a CDCL based SAT solver written in rust. Given a boolean formula in conjunctive normal form, it either finds a variable assignment that makes the formula true or finds a proof that this is impossible.

This is the command line version. Varisat is also available as a library (varisat on crates.io).

License

The Varisat source code is licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in Varisat by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~6–14MB
~173K SLoC