There are a number of automatic theorems provers, proof assistants and math formalization systems. Some of them:

For a more complete list see Freek Wiedijk's list of Computer Math Systems.

It would be nice to give brief list of their advantages and disadvantages compared to Coq.

HOL theorem provers

HOL Light

HOL Light is a proof assistant in the HOL family. It is being used in the FlyspeckProject to machine-check Hales's proof of the Kepler conjecture.

Freek Wiedijk has described an encoding of the HOL Light logic into Coq: see [http://www.cs.ru.nl/~freek/notes/holl2coq.pdf]. Unfortunately, the overall approach is very inefficient.

Hol4 and ProofPower are said to have the same foundation as HOL light; if so, the same encoding should apply. Isabelle/HOL is also a system in the HOL family, and the foundational differences with HOL light should be minor.

Mizar

The Mizar system (ignoring the default axioms which are based on Tarski/Grothendieck set theory, a strenghtening of ZFC) is based on unsorteed FOL. Encoding this logical system into Coq is straightforward.

Why you should choose Coq

It's free. Coq is licensed under LGPL, so it's much easier to modify it and develop it. For example, although Mizar has very large theorems collection, there is no prover source available.

It's strict. Comparing Coq to wiki-based systems like PlanetMath shows it's that Coq is much nicer organized. Although it's easy to contribute to wiki system, it's hard to manage them. It's hard to trust just wiki.

ComparisonWithOtherSystems (last edited 12-06-2009 18:17:17 by oumix)

Cocorico!WikiLicense