proof assistant

Software that lets users write mathematical proofs in formal logic and mechanically checks the validity of every step.

3 articlesLast mentioned

A proof assistant is a software system in which mathematical theorems and proofs are written in a formal logical language and the computer mechanically checks that each inference step follows from the axioms and rules. Such systems are also called interactive theorem provers. Users typically write the structure of a proof and fill in routine steps with automated tactics; a proof that passes the checker is guaranteed to have no logical gaps. Prominent proof assistants include Lean, Coq (now Rocq), Isabelle, and Agda.

Proof assistants were originally used mainly for the formal verification of software and hardware, but they have become increasingly important in mathematics for checking large proofs, with Lean's Mathlib library at the center of this activity. In AI, proof assistants are widely used to train and evaluate mathematical reasoning models, since a proof generated by a language model can be checked automatically to determine whether it is correct.

This entry is based on AIPOST articles and widely known facts. If something is wrong, please send us a correction request.

Articles covering this entry

  • OpenAI's AI-Written Yang-Mills Proof: 1,147 Pages, Seen by Only Five PhysicistsAI News ·

    It spent four weeks pushing the proof through Lean, an interactive theorem prover that checks each logical step of a formal argument the way a calculator checks…

    Read article
  • ETH Disproof by OpenAI's AI: What Changes for P vs NP and CryptographyAI News ·

    The proof was checked in Lean, an interactive theorem prover that verifies each logical step by machine, and OpenAI handed the paper to the complexity theorists…

    Read article
  • Claude Lifts Zeta Zero Bound to Two-Thirds as Riemann Hypothesis Stays UnsolvedAI News ·

    Claude translated the proof into Lean, a proof assistant that checks every logical step against strict foundations, using Lean's Mathlib library.

    Read article

Found a mistake or missing an entry?

Wiki entries are based on AIPOST articles and widely known facts. If an entry is wrong, send us a correction request and we will check and fix it. Names from new articles are added to the wiki after the article is published.