An interactive theorem prover (aka “proof assistant”) is an interactive tool for finding and checking proofs. The search is normally controlled by human provided “tactics”.
Some theorem provers follow the “LCF” theorem prover in generating a proof certificate that is checked by a small trusted core. Some variants optimize this process while preserving the same soundness guarantee.
Notes related to Interactive theorem prover
Annotation burden, Coq theorem prover, HOL theorem prover, Lean theorem prover, PVS theorem prover
Papers related to Interactive theorem prover
- The Lean theorem prover (system description) [demoura:cade:2015]
- Introduction to HOL: A Theorem Proving Environment for Higher Order Logic [gordon:book:1993]
- Isabelle/HOL: A proof assistant for higher-order logic [nipkow:book:2002]