Isabelle
In plain wordsA widely used proof-checking program in which people write mathematics and verified software; it is known for automation that calls other theorem provers to finish routine steps.
A generic proof assistantinteractive theorem proving, n.: Writing a proof in a precise computer language so that software checks every step: the person supplies the ideas, the computer fills in small steps and guarantees that nothing is wrong. whose most widely used instance, Isabelle/HOL, is based on higher-order logic. Following the LCF design, every proof is checked by a small trusted kernel. Users write structured, human-readable proofs in the Isar language, and the Sledgehammer tool sends goals to external automated proversautomated theorem proving, n.: Getting computers to prove mathematical or logical statements by themselves, by searching for a chain of valid steps that leads from basic assumptions to the statement. and SMT solverssatisfiability modulo theories, n.: An extension of logic-puzzle solving that also understands arithmetic, arrays and other data types, so it can check whether conditions in software, such as 'x + y > 10 and x < 3', can ever be met. and then reconstructs their proofs inside Isabelle, an approach to proof automation that other systems have imitated. The Archive of Formal Proofs, a refereed online collection begun in 2004, holds a large body of formalized mathematics and computer science. Isabelle/HOL was used to verify the seL4 operating-system microkernel and, alongside LeanLean, prop. n.: A programming language and proof checker in which mathematicians write proofs that the computer verifies line by line. It has become the main language in which AI systems produce checkable proofs., appears in machine-learning theorem-proving benchmarks such as miniF2F.
Origin
Created by Lawrence Paulson at the University of Cambridge and first released in 1986, then developed jointly with Tobias Nipkow's group at the Technical University of Munich, with Makarius Wenzel as a principal developer. Paulson named it after the daughter of Gérard Huet, a creator of CoqRocq, prop. n.: A long-established computer system, known until 2025 as Coq, in which people write mathematical proofs and verified software that the computer checks step by step..
Related
- interactive theorem provinginteractive theorem proving, n.: Writing a proof in a precise computer language so that software checks every step: the person supplies the ideas, the computer fills in small steps and guarantees that nothing is wrong.
- LeanLean, prop. n.: A programming language and proof checker in which mathematicians write proofs that the computer verifies line by line. It has become the main language in which AI systems produce checkable proofs.
- RocqRocq, prop. n.: A long-established computer system, known until 2025 as Coq, in which people write mathematical proofs and verified software that the computer checks step by step.
- automated theorem provingautomated theorem proving, n.: Getting computers to prove mathematical or logical statements by themselves, by searching for a chain of valid steps that leads from basic assumptions to the statement.
- formal verificationformal verification, n.: Using mathematics, not just testing, to prove that a computer system always behaves as specified — for example, that a chip never adds wrongly or that a program can never crash in a particular way.
- autoformalizationautoformalization, n.: Using AI to translate ordinary mathematics written for people — definitions, theorem statements, proofs — into a strict formal language that a proof-checking program can verify.
Sources
- Nipkow, T., Paulson, L. C. & Wenzel, M. (2002). Isabelle/HOL: A Proof Assistant for Higher-Order Logic. LNCS 2283. Springer.
- Klein, G. et al. (2009). seL4: Formal Verification of an OS Kernel. Proceedings of SOSP 2009, 207–220.