Proof-checking Euclid
Not on the map. Why?
Abstract (arXiv)
We used computer proof-checking methods to verify the correctness of our proofs of the propositions in Euclid Book I. We used axioms as close as possible to those of Euclid, in a language closely related to that used in Tarski's formal geometry. We used proofs as close as possible to those given by Euclid, but filling Euclid's gaps and correcting errors. Euclid Book I has 48 propositions, we proved 235 theorems. The extras were partly "Book Zero", preliminaries of a very fundamental nature, partly propositions that Euclid omitted but were used implicitly, partly advanced theorems that we found necessary to fill Euclid's gaps, and partly just variants of Euclid's propositions. We wrote these proofs in a simple fragment of first-order logic corresponding to Euclid's logic, debugged them using a custom software tool, and then checked them in the well-known and trusted proof checkers HOL Light and Coq.
Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). First posted on arXiv 2 Oct 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 0; 2023: 0; 2024: 2; 2025: 0; 2026: 1.
4 papers.
- 2024Autoformalizing Euclidean Geometrycited by 27
- 2021Learning to solve geometric construction problems from imagescited by 2
- 2024Automated Completion of Statements and Proofs in Synthetic Geometry: an Approach based on Constraint Solvingcited by 0
- 2026MechGeo: Autoformalizing and Proving Euclidean Geometry in Lean 4cited by 0
- 2026MechGeo: Autoformalizing and Proving Euclidean Geometry in Lean 43 Aug 2026
- 2024Autoformalizing Euclidean Geometry27 May 2024
- 2024Automated Completion of Statements and Proofs in Synthetic Geometry: an Approach based on Constraint Solving22 Jan 2024
- 2021Learning to solve geometric construction problems from images27 Jun 2021