After refactoring the complete code base in the last months, I’m excited to announce the release of Varisat 0.2.0. 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.

Varisat 0.2.0 is available as a rust library ( varisat on crates.io) and as a command line solver ( varisat-cli on crates.io).

If you want to get started check out the user manual and library API documentation. If you want to learn more about how Varisat works, you can read the blog posts about the development.