Automated theorem prover including linear arithmetic
Description
Alt-Ergo is an automated theorem prover implemented in OCaml. It is
based on CC(X) - a congruence closure algorithm parameterized by an
equational theory X. This algorithm is reminiscent of the Shostak
algorithm. Currently CC(X) is instantiated by the theory of linear
arithmetics. Alt-Ergo also contains a home made SAT-solver and an
instantiation mechanism by which it fully supports quantifiers.
Build Time
2024-08-14 16:43:47 GMT
Size
2.83 MB
ff81a9a38b0bac654f03bca9dcf8df32
License
Apache-2.0 AND LGPL-2.1-only WITH OCaml-LGPL-linking-exception
