-
z3
High-level rust bindings for the Z3 SMT solver from Microsoft Research
-
resolvo
Fast package resolver written in Rust (CDCL based SAT solving)
-
rustsat
aims to provide implementations of elements commonly used in the development on software in the area of satisfiability solving. The focus of the library is to provide as much ease of use without giving up on performance.
-
pearlite-syn
A syn parser for the Pearlite specification language in Creusot
-
volute
Boolean functions implementation, represented as lookup tables (LUT) or sum-of-products (SOP)
-
raa_tt
Proves sentences of propositional calculus
-
oxiz-sat
High-performance CDCL SAT Solver for OxiZ
-
scryer-prolog
A modern Prolog implementation written mostly in Rust
-
pumpkin-solver
The Pumpkin combinatorial optimisation solver library
-
splr
A modern CDCL SAT solver in Rust
-
rIC3
hardware model checker
-
oxiz-theories
Theory Solvers (EUF, Arithmetic, BitVectors) for OxiZ
-
pumpkin-core
The core of the Pumpkin constraint programming solver
-
sat-solver
A SAT solver implemented in Rust, focusing on performance, efficiency and experimentation
-
naivesat
Few solvers that uses the Gate project
-
mutaig
Mutable AIGs designed for equivalence checking
-
oxiz-solver
Main CDCL(T) Solver API for OxiZ
-
pindakaas
Encoding Integer and Pseudo Boolean constraints into CNF
-
oxiz-opt
Optimization engine for OxiZ (MaxSMT, OMT)
-
cadical-sys
Almost complete safe and unsafe bindings for the CaDiCal SAT solver. Made using the cxx crate and then wrapped in a safe 1 to 1 API.
-
oxiz-cli
CLI for OxiZ SMT Solver (SMT-LIB2 compliant)
-
clingo
Rust idiomatic bindings to the clingo library
-
oxiz-proof
Proof generation and checking for OxiZ SMT solver
-
scuttle
A multi-objective MaxSAT solver
-
oxiz-nlsat
Non-linear arithmetic solver for OxiZ (CAD-based)
-
pocket_prover
A fast, brute force, automatic theorem prover for first order logic
-
u-ras
Universal Resource Allocation and Scheduling - Domain-agnostic optimization with GA, CP-SAT, dispatching rules, and time constraints
-
veripb
proof checker for verifying pseudo-Boolean certificates of satisfiability, unsatisfiability, and optimality bounds
-
satgalaxy
satgalaxy-rs is a Rust library that provides Rust bindings for multiple popular SAT solvers
-
solvent
Dependency Resolver library
-
screwsat
condlict driven clause learning sat solver
-
z3-sys
Low-level bindings for the Z3 SMT solver from Microsoft Research
-
logiq
A logic SAT solver
-
satif-kissat
Rust wrapper for the kissat SAT solver
-
sat_toasty_helper
more-easily writing SAT constraints
-
satif-cadical
Rust wrapper for the CaDiCaL SAT solver
-
bddminisat-sys
FFI bindings to bdd_minisat_all, a BDD-based AllSAT solver
-
logicng
Creating, Manipulating, and Solving Boolean Formulas
-
rez-next-solver
Intelligent dependency resolution with A* heuristic algorithms and 3-5x performance improvement
-
oxiz
Next-Generation SMT Solver in Pure Rust
-
ddnnife_cli
d-DNNF toolkit
-
rustsat-minisat
Interface to the SAT solver Minisat for the RustSAT library
-
rustsat-kissat
Interface to the SAT solver kissat for the RustSAT library
-
cadical
Rust bindings for the CaDiCaL SAT solver
-
otter_sat
determining the satisfiability of boolean formulas written in conjunctive normal form, developed to support investigation into solvers by researchers, developers, or anyone curious
-
rattler_installs_packages
Datastructures and algorithms to interact with Python packaging ecosystem
-
contest-algorithms
Common algorithms and data structures for programming contests
-
bitwuzla-sys
Low-level bindings for the Bitwuzla SMT solver
-
rustsat-cadical
Interface to the SAT solver CaDiCaL for the RustSAT library
-
ddnnife_cnf
DIMACS CNF implementation
-
nonogrid
Efficient nonogram solver
-
rustsat-glucose
Interface to the SAT solver Glucose for the RustSAT library
-
cryptominisat
Rust bindings for CryptoMiniSat, a boolean satisfiability solver
-
batsat
Extensible SAT solver in Rust
-
torg-verify
Formal verification for TØR-G boolean circuits
-
varisat
A CDCL based SAT solver (library)
-
torsh-package
Model packaging and distribution utilities for ToRSh
-
satif
SAT solver interface
-
pigeons
writing VeriPB proofs
-
pindakaas-cadical
build of the Cadical SAT solver for the pindakaas crate
-
rustsat-ipasir
IPASIR bindings for RustSAT
-
smtlib
A high-level API for interacting with SMT solvers
-
pindakaas-intel-sat
build of the Intel SAT solver for the pindakaas crate
-
quaigh
Logic optimization library
-
rustsat-tools
Tools and examples built on the RustSAT library
-
scalop
argumentation solver
-
rattler_libsolv_rs
SAT solving library for dependency resolution
-
xlsynth-g8r
XLS IR to gate mapping
-
rustsat-batsat
Interface to the SAT solver BatSat for the RustSAT library. BatSat is fully implemented in Rust
-
boolector-sys
Low-level bindings for the Boolector SMT solver
-
const_typed_builder
Compile-time type-checked builder derive using const generics
-
rsmt2
Wrapper for SMT-LIB 2 compliant SMT solvers
-
ipasir
Bindings for the IPASIR API to communicate with incremental SAT solvers
-
liblisa
automated discovery and analysis of the ISA of a CPU
-
backtrack
Solve hard constraints easily
-
d4-arjun-sys
wrapper around Arjun for d4
-
debug_sat
A debuggable automatic theorem prover for boolean satisfiability problems (SAT)
-
minisat
interface. Solves a boolean satisfiability problem given in conjunctive normal form.
-
stalmarck-sat
Rust-based SAT Solver based on the Stålmarck Procedure
-
pindakaas-kissat
build of the Kissat SAT solver for the pindakaas crate
-
smt-lang
Sat Modulo Theory Language
-
tosca-solver
Build a TOSCA topology from a set of TOSCA types and requirements
-
flussab-cnf
DIMACS CNF file format parser and writer
-
satif-minisat
Rust wrapper for the minisat SAT solver
-
exec-sat
Executes SAT solver and parses SAT solver output
-
satoxid
Boolean satisfiability problem encoding library written in rust
-
ipasir-sys
that contains FFI bindings for IPASIR-compatible SAT solvers
-
d4-cryptominisat-sys
wrapper around CryptoMiniSat for d4
-
oxiz-core
Core AST, Sorts, and Traits for OxiZ SMT Solver
-
cnf-parser
Efficient and customizable CNF parser for SAT solving
-
crustabri
An argumentation framework library & solver
-
varisat-checker
Proof checker for proofs generate by the Varisat SAT solver
-
sat_lab
providing the framework for using SAT problems
-
aces
Algebra of Cause-Effect Structures
-
heuristic-graph-coloring
Heuristic algorithms for graph vertex coloring
-
varisat-internal-proof
Internal proof format for the Varisat SAT solver
-
satlog
A logger for SAT-like solvers
-
varisat-formula
Basic formula data types used by the Varisat SAT solver
-
saguaro
CDCL SAT solver
-
logicng-open-wbo-sys
LogicNG Bindings for OpenWBO
-
cat_solver
Rust bindings for the Kissat SAT solver
-
sat-rs
A SAT solver written in Rust
-
rate
Clausal proof checker (DRAT, DPR) for certifying SAT solvers' unsatisfiability results
-
cnfgen-nand-opt
Generate CNF for circuits
-
ipasir-loading
Load shared libraries of IPASIR compatible SAT solvers
-
varisat-dimacs
DIMCAS CNF parser and writer for the Varisat SAT solver
-
kissat
wrapper for the Kissat SAT solver
-
d4-glucose-sys
wrapper around glucose for d4
-
cadical-veripb-tracer
VeriPB proof tracer for CaDiCaL via RustSAT
-
bool2cnf
transfer boolean expression to dimacs directly
-
rgbd
Unofficial Rust client for GBD Benchmark Database
-
cp_sat
Rust bindings to the Google CP-SAT constraint programming solver
-
d4-cadical-sys
wrapper around CaDiCaL for d4
-
varisat-lrat
LRAT proof generation for the Varisat SAT solver
-
permanganate
Graph and Boolean SAT solver for Numberlink and Flow Free
-
dimacs
parse files in DIMACS .cnf or .sat format which is useful for participating in the DIMACS SAT solver competitions
-
scuttle-core
Core library of the Scuttle MO-MaxSAT solver
-
scuttle-proc
Procedural macros for scuttle. This crate is not intended to be used outside of scuttle.
-
varisat-cli
A CDCL based SAT solver (command line solver)
-
z3_ref
High level interface to the Z3 SMT solver
Try searching with DuckDuckGo or on crates.io.