May 26, 2018

Automatic solver of mathematical formulas for program verification

Alt-Ergo is an automatic theorem prover dedicated to program verification. Alt-Ergo is based on CCX, a congruence closure algorithm parameterized by an equational theory X. Currently, CCX can be instantiated by the empty equational theory and by the linear arithmetics. Alt-Ergo contains also a home made SAT-solver and an instantiation mechanism.

Alt-Ergo is compact, safe, and modular. Each component is described by a small set of inference rules and is implemented as an Ocaml functor.

WWW http//