Skip to content

Latest commit

 

History

History
25 lines (21 loc) · 510 Bytes

README.md

File metadata and controls

25 lines (21 loc) · 510 Bytes

[WIP] rs3

A toy DPLL based SAT solver written in Rust.

Build

$ git clone https://github.com/taiyoslime/rs3
$ cd rs3
$ cargo build --release

Usage(from CLI)

supports DIMACS CNF format as input.

$ cargo --release run -- examples/1.cnf
(snip)
s SATISFIABLE
v -1 -2 3 4

$ cargo --release run -- examples/2.cnf
(snip)
s UNSATISFIABLE

License

MIT