Section: Software

The Alt-Ergo theorem prover

Participants : Sylvain Conchon [ contact ] , Évelyne Contejean, Stéphane Lescuyer.

Alt-Ergo is an automatic, little engine of proof dedicated to program verification, whose development started in 2006. It is fully integrated in the program verification tool chain developed in our team. It solves goals that are directly written in the Why 's annotation language; this means that Alt-Ergo fully supports first order polymorphic logic with quantifiers. Alt-Ergo also supports the standard  [103] defined by the SMT-lib initiative.

It is currently used in our team to prove correctness of C and Java programs as part of the Why platform. Alt-Ergo is also called as an external prover by the Pangolin tool developed by Y. Regis Gianas, INRIA project-team Gallium http://code.google.com/p/pangolin-programming-language/ .

Alt-Ergo is distributed as open source, under the CeCILL-C licence, at URL http://alt-ergo.lri.fr .