#sat-solver #rust-sat #batsat

rustsat-batsat

Interface to the SAT solver BatSat for the RustSAT library. BatSat is fully implemented in Rust

12 releases

0.7.5 Jan 30, 2026
0.7.4 Oct 18, 2025
0.7.3 Aug 7, 2025
0.7.2 May 30, 2025
0.1.0 Oct 16, 2024

#2938 in Algorithms

26 downloads per month
Used in pickaxe-rs

MIT license

1MB
22K SLoC

crates.io docs.rs License

rustsat-batsat - Interface to the BatSat SAT Solver for RustSAT

Interface to the BatSat incremental SAT-Solver to be used with the RustSAT library.

BatSat is fully implemented in Rust which has advantages in restricted compilation scenarios like WebAssembly.

BatSat Version

The version of BatSat in this crate is Version 0.6.0.

Minimum Supported Rust Version (MSRV)

Currently, the MSRV is 1.76.0, the plan is to always support an MSRV that is at least a year old.

Bumps in the MSRV will not be considered breaking changes. If you need a specific MSRV, make sure to pin a precise version of RustSAT.

Dependencies

~3.5–9.5MB
~200K SLoC