What is a proof term?

Definition

A proof term represents a proof as structured data in the formal language of a proof assistant. Under the propositions-as-types interpretation used by many systems, the term has a type corresponding to the theorem it proves.

Tactics and AI tools can help construct a proof term without requiring the user to write every low-level step. The final term remains the authoritative artifact because the trusted kernel can validate it independently of how it was generated.

ELI5

A proof term is the complete formal evidence for a theorem written in a form that a proof assistant can check. It records the logical structure of the proof, not just a statement that a tactic or AI succeeded.

For example, an AI can search for useful steps and assemble a proof term for a small theorem. The trusted checker then verifies that exact term from start to finish, so the result does not depend on trusting the AI that generated it.

How is a proof term different from a written proof explanation?

A proof term has precise formal meaning and can be checked mechanically, while a natural-language explanation may omit steps or rely on informal interpretation.

Can proof tactics generate proof terms?

Yes. Tactics transform proof goals and construct the underlying proof term that the kernel ultimately checks for validity.

  1. Varun Pant beside the words Prove the Code
Definition card for proof term: What is a proof term?

A proof term is a formal expression that encodes the complete logical evidence for a theorem in a form a proof assistant's kernel can check.