altgr-ergo
Automatic theorem prover dedicated to program verification
Install
- All systems
-
curl cmd.cat/altgr-ergo.sh
- Debian
-
apt-get install alt-ergo - Ubuntu
-
apt-get install alt-ergo - Kali Linux
-
apt-get install alt-ergo - Fedora
-
dnf install alt-ergo-gui - Windows (WSL2)
-
sudo apt-get updatesudo apt-get install alt-ergo - Raspbian
-
apt-get install alt-ergo
alt-ergo
Automatic theorem prover dedicated to program verification
Alt-Ergo is an automatic theorem prover geared towards application in program verification. It is based on CC(X), a congruence closure algorithm parameterized by an equational theory X. Alt-Ergo has built-in provers for propositional logic, linear arithmetic, uninterpreted function symbols, associative-commutative function symbols, polymorphic arrays, user-defined polymorphic record types and polymorphic enumeration types. It has restricted support for reasoning over arbitrary user-defined algebraic types, first-order quantifiers, and non-linear arithmetic. This package contains the prover as a command-line executable as well as the graphical interface.