#sat-solver #rustsat

rustsat-kissat

Interface to the SAT solver kissat for the RustSAT library

13 releases

new 0.3.3 Dec 20, 2024
0.3.1 Oct 16, 2024
0.2.1 Jun 12, 2024
0.1.6 Feb 23, 2024
0.1.2 Oct 30, 2023

#2325 in Algorithms

Download history 10/week @ 2024-09-19 13/week @ 2024-09-26 9/week @ 2024-10-03 196/week @ 2024-10-10 159/week @ 2024-10-17 14/week @ 2024-10-24 5/week @ 2024-10-31 4/week @ 2024-11-07 10/week @ 2024-11-14 7/week @ 2024-11-21 6/week @ 2024-11-28 41/week @ 2024-12-05 135/week @ 2024-12-12

190 downloads per month
Used in 2 crates

MIT license

1.5MB
47K SLoC

C 30K SLoC // 0.0% comments Rust 18K SLoC // 0.0% comments

Check & Test crates.io docs.rs License

rustsat-kissat - Interface to the Kissat SAT Solver for RustSAT

Armin Biere's SAT solver Kissat to be used with the RustSAT library.

Note: at the moment this crate is known to not work on Windows since Kissat is non-trivial to get to work on Windows.

Features

  • debug: if this feature is enables, the C library will be built with debug functionality if the Rust project is built in debug mode
  • safe: disable writing through popen for more safe usage of the library in applications
  • quiet: exclude message and profiling code (logging too)

Kissat Versions

Kissat versions can be selected via cargo crate features. The following Kissat versions are available:

Without any features selected, the newest version will be used. If conflicting Kissat versions are requested, the newest requested version will be selected.

Customization

In order to build a custom version of Kissat, this crate supports the KISSAT_SRC_DIR environment variable. If this is set, Kissat will be built from the path specified there.

Dependencies

~3–15MB
~220K SLoC