50 years of proof assistants

28 points by self


bakkot

From the perspective of someone who has been idly interested in proof assistants from outside the field for the last decade or so, it's really remarkable how quickly Lean has seemingly taken over the pure mathematics niche (though not so much verifying real systems like CHERI or WebAssembly, as this essay discusses).

When I read about mathematicians like Terrance Tao doing machine-checked proofs, it's always with Lean. When I hear about some new proof being formalized, it's in Lean. University classes on formalization I come across like this one by Heather Macbeth are generally in Lean. All the LLM-assisted formalization startups I read about (Harmonic, Gauss, Axiom, maybe others I'm forgetting) are using Lean. DeepMind's 2024 silver IMO with AlphaProof was done in Lean.

Some of this is network effects I'm sure, but Lean is much younger than Rocq (formerly Coq) or Isabelle, so you'd think they'd have a head start. If anyone has a good history of why/how Lean "won" I'd love to read about it.