The Ultimate Formal Methods Toolbox 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.

Boolector

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

Not Maintained Since 2024

Boolector is a Satisfiability Modulo Theories (SMT) solver for the theories of fixed-size bit-vectors, arrays and uninterpreted functions. Succeeded by Bitwuzla

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

cvc4

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

Not Maintained Since 2021

cvc4 is an automatic theorem prover for SMT problems. It is succeeded by cvc5

cvc5

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

cvc5 is an automatic theorem prover for SMT problems.

dReal

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

Not Maintained Since 2023

dReal is an automated reasoning tool. It focuses on solving problems that can be encoded as first-order logic formulas over the real numbers. Its special strength is in handling problems that involve a wide range of nonlinear real functions.

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.

MiniSat

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

Not Maintained Since 2013

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

Q3B

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

Not Maintained Since 2023

Q3B is an SMT solver for the quantified bit-vector formulas which uses BDDs.

Riss

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

Not Maintained Since 2017

Riss is a SAT solving tool collection.

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

About

Mon, 01 Jan 0001 00:00:00 +0000

The Formal Methods Tools project is dedicated to developing, maintaining, and promoting tools that support the application of formal methods in software engineering. Our goal is to make formal verification, specification, and analysis techniques accessible and practical for both researchers and practitioners.

Key Objectives

Provide a comprehensive list of tools for formal methods.
Group tools by rich metadata to support collaboration and boost tools’ strengths.
Foster a collaborative community for tool development and support.

Who’s Behind This?

Howdy. My name is Landon Taylor. I sometimes go by mossBiscuits. This is one of my hobby projects. I have a passion for formal methods. When I started learning about verification, there was a sharp barrier to entry due partially to the sprawl of content online. I wanted to solve this problem, so I have been chipping away at this website for a while now.

Contribute

Mon, 01 Jan 0001 00:00:00 +0000

Instructions coming soon. Please see https://gitmoss.fyi/fmtools/content/wiki/Contribute for temporary instructions.

Quick Links

Request addding a tool: Submit Git Issue
Request fixing a tool: Submit Git Issue

MIT License

Mon, 01 Jan 0001 00:00:00 +0000

MIT License

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the “Software”), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

Privacy

Mon, 01 Jan 0001 00:00:00 +0000

This website does not collect or track any personal data from visitors. No cookies, personalized analytics, or tracking scripts are used. No ads are shown on this website, and there is no money to be made from this project.

If you choose to contribute content (including emails, issues, and pull requests), any information you voluntarily provide may be stored as part of the website’s content and source code. Only the data you explicitly submit will be saved, and data is not sold by the website’s owner. Due to the public nature of its disclosure, this information is not considered private and may be used by the general public as allowed by respective laws and policies. Your privacy is respected, and no unnecessary data is collected or shared.