#solver #run #benchmark #file #saguaro

bin+lib saguaro

Saguaro is a CDCL SAT solver

1 unstable release

new 0.1.0 May 13, 2025

#86 in #solver

Download history 86/week @ 2025-05-07

86 downloads per month

GPL-3.0-only

90KB
693 lines

saguaro

Saguaro is a CDCL SAT solver.

Build & Run

To run Saguaro:

cargo run -- <cnf file>

Or, to build a release:

cargo build --release

Testing & Benchmarking

This repository includes two small Ruby scripts, checker.rb and benchmark.rb (which depends on checker.rb), to perform bare-minimum benchmarking and validation of Saguaro's outputs. These scripts assume that certain solvers are installed (e.g. Z3) but it's easy to update them to use different solvers if necessary.

Dependencies

~0.6–1.3MB
~26K SLoC