{
  "id": 13137373,
  "title": "A tale of four theorem provers, or: A (reasonably) opinionated comparison of Isabelle/HOL, Lean, HOL4, and Agda",
  "url": "https://urgent.news/2026/10/09/a-tale-of-four-theorem-provers-or-a-reasonably-opinionated-comparison",
  "topic": "tech",
  "section": "Tech",
  "published": "2026-10-09T14:30:28.000Z",
  "source": {
    "name": "Lobsters",
    "slug": "lobsters",
    "url": "https://blueberrywren.dev/blog/primes/"
  },
  "original_language": "en",
  "account": "In this analysis, I compare four theorem proving applications: Lean, Isabelle/HOL, Agda, and HOL4. Lean and Agda are based on dependent types and utilize the Curry-Howard correspondence, while Isabelle/HOL and HOL4 follow the LCF-style. All four systems have their advantages and disadvantages. The proofs of the infinitude of primes were formalized in all four systems to examine their user experiences.\n\nLean and Isabelle/HOL provide live updates as you type, allowing for easy inspection of intermediate proof steps. HOL4 and Agda, on the other hand, present fully constructed proofs that must be manually deconstructed. Isabelle/HOL features Sledgehammer, which can call external proof generation methods, while HOL4 has HolyHammer. Both systems have robust support for automated simplification and proof methods. However, Lean's automation is not as extensive as Isabelle/HOL or HOL4, making Lean's partial automation a drawback.\n\nIsabelle/HOL and HOL4 are classical in their foundations, accepting the Law of Excluded Middle and axiomatizing Hilbert's epsilon, which benefits automated solvers. Lean is theoretically constructive but often used classically to leverage good proof automation. Agda is constructive by default, enabling the generation of prime numbers following a proof. However, this approach is significantly slower, particularly when checking primality at large numbers. The choice between the different systems ultimately depends on individual preferences and requirements.",
  "summary": null,
  "key_points": [
    "Lean and Isabelle/HOL offer live updates during proof creation",
    "HOL4 and Agda present fully constructed proofs for manual deconstruction",
    "Isabelle/HOL and HOL4 support classical foundations, while Lean is constructive"
  ],
  "editors_take": null,
  "illustration": null,
  "coverage": {
    "outlets": 1,
    "also_reported_by": []
  },
  "ai_generated": true,
  "disclaimer": "Summaries, key points and the editor’s take are written by software from other outlets’ reporting and may contain errors — always check the linked original."
}