Wed, 18 Nov 2026 21:12:46 UTC Log in
Automated theorem prover including linear arithmetic 2.74 MB built 2026-10-12 13:06:45 GMT

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.

Dependencies

15 total
Requires14
  • make
  • ocaml >= 4.05.0
  • ocaml-cmdliner-devel >= 1.1.0
  • ocaml-dune >= 3.0
  • ocaml-dune-build-info-devel
  • ocaml-dune-configurator-devel
  • ocaml-menhir
  • ocaml-num-devel
  • ocaml-ocplib-simplex-devel >= 0.4.1
  • ocaml-psmt2-frontend-devel >= 0.4
  • ocaml-zarith-devel >= 1.4
  • ocaml-zip-devel >= 1.07
  • rpmlib(CompressedFileNames) <= 3.0.4-1
  • rpmlib(FileDigests) <= 4.6.0-1
Provides1
  • alt-ergo = 2.4.3-5.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances

Files

7
Files 1–7 of 7

Component of

buildroots that installed this RPM

No Buildroots