
veriT
VeriT is an open, trustable and efficient SMT (Satisfiability Modulo Theories) solver, featuring efficient decision procedure for uninterpreted symbols and linear arithmetic, and quantifier reasoning.
veriT comprises a SAT solver, a decision procedure for uninterpreted symbols based on congruence closure, a simplexbased decision procedure for linear arithmetic, and instantiationbased quantifier handling.
Pascal Fontaine (Pascal.Fontaine@inria.fr)
Haniel Barbosa (haniel.barbosa@inria.fr), Daniel El Ouraoui (daniel.elouraoui@inria.fr), Pascal Fontaine (Pascal.Fontaine@loria.fr), HansJÖrg Schurr (hansjorg.schurr@inria.fr)
MODEL, VERIDIS
http://www.veriTsolver.org

SPASS
SPASS is an automated theorem prover based on superposition that handles firstorder logic with equality and several extensions for particular classes of theories.
The classic SPASS is an automated theorem prover based on superposition that
handles firstorder logic with equality and several extensions for particular
classes of theories. With version SPASS 3.9 we have stopped the development of the classic prover and have started the bottomup development of SPASS 4.0 that will actually be a workbench of automated reasoning tools. Furthermore, we use SPASS 3.9 as a test bed for the development of new calculi.SPASS 3.9 has been used as the basis for SPASSAR, a new approximation refinement theorem proving approach.
Christoph Weidenbach (weidenbach@mpiinf.mpg.de)

VERIDIS
http://www.spassprover.org/

SPASSSATT
SPASSSATT is an SMT solver for linear integer arithmetic, mixed linear arithmetic and rational linear arithmetic.
SPASS SATT is an SMT solver for the theories of linear integer arithmetic, linear rational
arithmetic and mixed linear arithmetic. It features new tests for the satisfiability of unbounded
systems, as well as new algorithms for the detection of integer solutions.We further investigated the use of redundancy elimination in SAT solving and underlying implementation techniques. Our aim is a new approach to SAT solving that needs fewer conflicts (on average) \emph{and} is faster than the current stateofthe art solvers. Furthermore, we have developed a new calculus and first prototypical implementation of a SAT solver with mixed OR/XOR clauses.
Martin Bromberger (mbromber@mpiinf.mpg.de)
Martin Bromberger (mbromber@mpiinf.mpg.de), Mathias Fleury (mathias.fleury@mpiinf.mpg.de), Christoph Weidenbach (weidenbach@mpiinf.mpg.de)
VERIDIS
https://www.mpiinf.mpg.de/departments/automationoflogic/software/spassworkbench/spasssatt/

Redlog
Redlog is an integral part of the interactive computer algebra system Reduce. It supplements Reduce's comprehensive collection of powerful methods from symbolic computation by supplying more than 100 functions on firstorder formulas.Redlog generally works with interpreted firstorder logic in contrast to free firstorder logic. Each firstorder formula in Redlog must exclusively contain atoms from one particular Redlogsupported theory, which corresponds to a choice of admissible functions and relations with fixed semantics. Redlogsupported theories include Nonlinear Real Arithmetic (Real Closed Fields), Presburger Arithmetic, Parametric QSAT, and many more.
Redlog is an integral part of the interactive computer algebra system Reduce. It supplements Reduce's comprehensive collection of powerful methods from symbolic computation by supplying more than 100 functions on firstorder formulas.Redlog generally works with interpreted firstorder logic in contrast to free firstorder logic. Each firstorder formula in Redlog must exclusively contain atoms from one particular Redlogsupported theory, which corresponds to a choice of admissible functions and relations with fixed semantics. Redlogsupported theories include Nonlinear Real Arithmetic (Real Closed Fields), Presburger Arithmetic, Parametric QSAT, and many more.
Thomas Sturm (sturm@redlog.eu)
Thomas Sturm (sturm@redlog.eu)
VERIDIS
http://www.redlog.eu/

SPIKE
Automated inductionbased theorem prover
SPIKE, an automatic inductionbased theorem prover built to reason on conditional theories with equality, is one of the few formal tools able to perform automatically mutual and lazy induction. Designed in the 1990s, it has been successfully used in many nontrivial applications and served as a prototype for different proof experiments and extensions.
Sorin Stratulat (sorin.stratulat@loria.fr)
Sorin Stratulat (sorin.stratulat@loria.fr)
VERIDIS
https://github.com/sorinica/spikeprover/wiki

Nunchaku
Nunchaku is a model finder (counterexample generator) for higherorder logic.
Nunchaku is a model finder for higherorder logic, with dedicated support for various definitional principles. It is designed to work as a backend for various proof assistants (notably Isabelle/HOL and Coq) and to use stateoftheart model finders and other solvers as backends.
Jasmin Christian Blanchette (jasminchristian.blanchette@inria.fr)
Jasmin Christian Blanchette (jasminchristian.blanchette@inria.fr), Simon Cruanes (simon.cruanes@inria.fr)
VERIDIS
https://github.com/nunchakuinria

TLAPS
TLAPS is a proof assistant for the TLA+ specification language.
TLAPS is a platform for developing and mechanically verifying proofs about TLA+
specifications. The TLA+ proof language is hierarchical and explicit, allowing a
user to decompose the overall proof into proof steps that can be checked
independently. TLAPS consists of a proof manager that interprets the proof
language and generates a collection of proof obligations that are sent to
backend verifiers. The current backends include the tableaubased prover Zenon
for firstorder logic, Isabelle/TLA+, an encoding of TLA+ set theory as an
object logic in the logical framework Isabelle, an SMT backend designed for use
with any SMTlib compatible solver, and an interface to a decision procedure for
propositional temporal logic.
Stephan Merz (Stephan.Merz@loria.fr)
Damien Doligez (damien.doligez@inria.fr), Stephan Merz (stephan.merz@loria.fr), Ioannis Filippidis (ioannis.filippidis@inria.fr)
VERIDIS, CAMBIUM
https://tla.msrinria.inria.fr/tlaps/content/Home.html

Apalache
The first version implements a symbolic bounded model checker for \tlaplus{} that runs under the same assumptions as the explicitstate model checker TLC. It checks whether a \tlaplus{} specification satisfies an invariant candidate by checking satisfiability of an SMT formula that encodes: (1) an execution of bounded length, and (2) preservation of the invariant candidate in every state of the execution. Our tool is still in the experimental phase, due to a number of challenges posed by the semantics of \tlaplus{} to SMT solvers.
Apalache is a symbolic model checker that works under the following assumptions:(1) As in TLC, all specification parameters are fixed and finite, e.g., the system is initialized integers, finite sets, and functions of finite domains and codomains.
(2) As in TLC, all data structures evaluated during an execution are finite, e.g., a system specification cannot operate on the set of all integers.
(3) Only finite executions up to a given bound are analysed.Apalache translates bounded executions of a TLA+ specifications into a set of quantifierfree SMT constraints. By querying the SMT solver, the model checker either finds a counterexample to an invariant, or proves that there is no counterexample up to given computation length.
Igor Konnov (igor.konnov@inria.fr)

VERIDIS
https://forsyte.at/research/apalache/

ByMC
ByMC implements several techniques for the parameterized verification of thresholdguarded distributed algorithms such as reliable broadcast, onestep Byzantine consensus, nonblocking atomic commit, conditionbased consensus, and randomized consensus. The tool accepts two kinds of inputs: (i) threshold automata (the framework of our verification techniques) and (ii) Parametric Promela (which is similar to the way in which the distributed algorithms are presented in the distributed computing literature). Internally, the tool analyzes representative executions by querying an SMT solver. Apart from verification, ByMC also implements a technique for the automatic synthesis of threshold guards.The tool can run on a single computer as well as in an MPI cluster, e.g., Grid5000 or Vienna Scientific Cluster.
In recent work, we have introduced a series of techniques for automatic verification of thresholdguarded distributed algorithms that have the following features: (1) up to $t$ of $n$ processes may exhibit crash or Byzantine failures, (2) the correct processes count messages and progress when they receive sufficiently many messages, e.g., at least $t + 1$, (3) the number $n$ of processes in the system is a parameter, as well as $t$, (4) and the parameters are restricted by a resilience condition, e.g., $n > 3t$.ByMC supports a parallel mode, which allows one to run verification experiments in an MPI cluster such as Grid5000 and Vienna Scientific Cluster.
Igor Konnov (igor.konnov@inria.fr)

VERIDIS
https://forsyte.at/software/bymc/