Actively Maintained on Formal Methods Tools

Bitwuzla

Sat, 07 Jun 2025 00:00:00 +0000

Bitwuzla is a Satisfiability Modulo Theories (SMT) solver for the theories of fixed-size bit-vectors, floating-point arithmetic, arrays, uninterpreted functions and their combinations.

Colibri

Sat, 07 Jun 2025 00:00:00 +0000

Colibri is an SMT solver.

CryptoMiniSat

Sat, 07 Jun 2025 00:00:00 +0000

CryptoMiniSat is a SAT solver.

APIs and Bindings

This tool is available through the following interfaces:

C++ Namespace: Documentation on homepage
Python package: PyPI package

cvc5

Sat, 07 Jun 2025 00:00:00 +0000

cvc5 is an automatic theorem prover for SMT problems.

Glucose

Sat, 07 Jun 2025 00:00:00 +0000

Glucose is a SAT solver.

Lingeling

Sat, 07 Jun 2025 00:00:00 +0000

Lingeling is a SAT solver.

MathSAT

Sat, 07 Jun 2025 00:00:00 +0000

Closed-Source Tool

MiniSat is a minimalistic, open-source SAT solver, developed to help researchers and developers alike to get started on SAT.

OpenSMT

Sat, 07 Jun 2025 00:00:00 +0000

OpenSMT is a compact and open-source SMT-solver written in C++, with the main goal of making SMT-Solvers easy to understand and use as a computational engine for formal verification. OpenSMT is built on top of MiniSAT.

ParaFROST

Sat, 07 Jun 2025 00:00:00 +0000

ParaFROST is a parallel SAT solver with GPU-accelerated inprocessing capable of harnessing NVIDIA CUDA-enabled GPUs in applying modern inprocessing tecnhiques in parallel.

APIs and Bindings

This tool is available through the following interfaces:

C API: Z3 C API Reference
C++ API: Z3 C++ Namespace Reference
.NET API: Z3 .NET Namespace Reference
Java API: Z3 Java API Reference
Python bindings: z3-solver PyPI package (Documentation)
Rust bindings: z3 crate on crates.io

SMT-RAT

Sat, 07 Jun 2025 00:00:00 +0000

SMT-RAT is an SMT Real Algebra Toolbox.

APIs and Bindings

This tool is available through the following interfaces:

C++ API: C++ API Reference

SMTInterpol

Sat, 07 Jun 2025 00:00:00 +0000

SMTInterpol is an SMT Solver that can compute Craig interpolants for various theories.

APIs and Bindings

This tool is available through the following interfaces:

Java API: Java API Reference

STP

Sat, 07 Jun 2025 00:00:00 +0000

STP is a constraint solver for quantifier-free bitvectors.

APIs and Bindings

This tool is available through the following interfaces:

C API: stp C API Reference
Python bindings: stp PyPI package

veriT

Sat, 07 Jun 2025 00:00:00 +0000

veriT is an SMT solver developed by LORIA and ULiege. It supports a wide range of theories and is designed for use in formal verification, automated reasoning, and related research areas. veriT accepts input in SMT-LIB2 and DIMACS formats and provides a command-line interface for ease of integration into verification workflows. The solver is actively maintained and distributed under the BSD license, making it suitable for both academic and industrial applications.

Yices 2

Sat, 07 Jun 2025 00:00:00 +0000

Yices is an SMT solver developed by SRI International. It is widely used for checking the satisfiability of logical formulas over various theories. It supports the SMT-LIB standard and its own input language, and provides APIs for several programming languages, making it suitable for research and industrial applications in software and hardware verification.

APIs and Bindings

This tool is available through the following interfaces:

General API: Yices API Reference
Python bindings: yices2 PyPI package
Rust bindings: yices2 crate on crates.io

Z3

Sat, 07 Jun 2025 00:00:00 +0000

Z3 is a general-purpose theorem prover widely used for SAT & SMT solving.

APIs and Bindings

This tool is available through the following interfaces:

C API: Z3 C API Reference
C++ API: Z3 C++ Namespace Reference
.NET API: Z3 .NET Namespace Reference
Java API: Z3 Java API Reference
Python bindings: z3-solver PyPI package (Documentation)
Rust bindings: z3 crate on crates.io