Actively Maintained on Formal Methods Tools

Alt-Ergo

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

Alt-Ergo is an automatic prover of mathematical formulas used behind software verification tools such as Frama-C, SPARK, Why3, Atelier-B and Caveat.

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.

CaDiCaL

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

CaDiCaL is a simplified satisfiability solver.

CADP

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

Closed-Source Tool

CADP (“Construction and Analysis of Distributed Processes”, formerly known as “CAESAR/ALDEBARAN Development Package”) is a toolbox for the design of asynchronous concurrent systems, such as communication protocols, distributed systems, asynchronous circuits, multiprocessor architectures, web services, etc.

Caesar

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

Storm is a tool for the analysis of systems involving random or probabilistic phenomena.

CGAAL

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

CGAAL is a model checker of alternating-time temporal logic (ATL) properties on concurrent game structures (CGSs).

Colibri

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

Colibri is an SMT solver.

Concuerror

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

Concuerror is a stateless model checking tool for Erlang programs.

CPAchecker

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

Closed-Source Tool

CPAchecker is a tool for configurable software verification.

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.

DSCheck

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

DSCheck is an experimental model checker for testing concurrent OCaml programs.

E

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

E is a theorem prover for full first-order logic (and now monomorphic higher-order logic) with equality.

Eldarica

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

Eldarica is a model checker for Horn clauses, Numerical Transition Systems, and software programs.

ESBMC

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

ESBMC is a context-bounded model checker based on satisfiability modulo theories for verifying single- and multi-threaded C/C++ programs.

Geyser

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

Geyser is a simple symbolic model checker for propositional transition system systems.

Glucose

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

Glucose is a SAT solver.

IMITATOR

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

IMITATOR is a parametric timed model checker taking as input extensions of parametric timed automata, and synthesizing parameter valuations for safety properties and more.

ImSpin

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

ImSpin is a frontend for the SPIN model checker, providing an environment for users engaged in model checking tasks.

JANI

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

The JANI specification defines the jani-model model interchange format and the jani-interaction tool interaction and automation protocol.

Kind 2

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

Kind 2 is a multi-engine SMT-based automatic model checker for synchronous reactive systems.

LEAN

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

cvc5 is an automatic theorem prover for SMT problems.

Lingeling

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

Lingeling is a SAT solver.

LTSmin

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

LTSmin started out as a generic toolset for manipulating labelled transition systems. Meanwhile the toolset was extended to a a full (LTL/CTL/μ-calculus) model checker, while maintaining its language-independent characteristics.

MathSAT

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

Closed-Source Tool

MathSAT is an SMT solver supporting a wide range of theories (including e.g. equality and uninterpreted functions, linear arithmetic, bit-vectors, and arrays) and functionalities (including e.g. computation of Craig interpolants, extraction of unsatisfiable cores, generation of models and proofs, and the ability of working incrementally).

mCRL2

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

mCRL2 is a formal specification language with an associated toolset. The toolset can be used for modelling, validation and verification of concurrent systems and protocols.

Momba

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

Momba is a Python framework for dealing with quantitative models centered around the JANI-model interchange format.

NuSMV

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

NuSMV is a symbolic model checker.

NuXMV

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

Closed-Source Tool

nuXmv is a symbolic model checker for the analysis of synchronous finite-state and infinite-state systems.

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

Pnmc

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

Pnmc is a symbolic model checker for Petri nets.

PRISM

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

PRISM is a probabilistic model checker, a tool for formal modelling and analysis of systems that exhibit random or probabilistic behaviour.

pyPL

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

pyPL is a naive model generator, model checker and theorem prover.

Roméo

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

Romeo allows the modelling of complex systems using extensions of time Petri nets.

Rumur

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

Rumur is a model checker.

Sally

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

Sally is a model checker for infinite state systems described as transition systems.

SM(P/)T

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

SMPT is a SMT-based model checker for Petri nets focused on reachability problems that takes advantage of net reductions (polyhedral reductions).

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

SpaceEx

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

The SpaceEx tool platform is designed to facilitate the implementation of algorithms related to reachability and safety verification in continuous and hybrid systems.

Spin

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

Spin is a model checker for multi-threaded software.

STAMINA

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

A state-space truncation tool for Markov-Chains that can analyze infinite-sized models. Intefaces with either Storm or PRISM.

stateright

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

stateright is a Rust library for model checking systems, with an emphasis on distributed systems.

Storm

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

Storm is a tool for the analysis of systems involving random or probabilistic phenomena.

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

TAPAAL

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

TAPAAL is a tool for verification of timed-arc petri nets

TLA+

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

TLA+ is a high-level language for modeling programs and systems–especially concurrent and distributed ones.

Uppaal

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

Closed-Source Tool

Uppaal is an integrated tool environment for modeling, validation and verification of real-time systems modeled as networks of timed automata, extended with data types (bounded integers, arrays, etc.).

Vampire

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

Vampire is a theorem prover.

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

Zipperposition

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

Zipperposition is an automated theorem prover for first-order logic with equality and theories.