hn.today

A Critical Look at Lean4

lesswrong.com11 points1 comments
Screenshot of A Critical Look at Lean4

This is a critical assessment of Lean4 as a basis for high-stakes formal certification. Lean4 uses a custom dependent type theory optimized for speed, but there is no publicly available proof that Lean4 is consistent relative to ZFC plus large cardinals. Key metatheoretical tools fail for Lean4-class systems: normalization fails (Abel & Coquand 2019), nested inductive types enable unusually strong recursion, and prior attempts to embed Lean3 into set theory contained fatal flaws. Those technical facts combine with historical examples (Martin-Löf/Girard, Church/Kleene-Rosser, Quine/Rosser) to show that designing sound foundations is easy to get wrong. Automated attempts (a GPT-6 run) failed to find a set-theoretic embedding for Lean4, illustrating the problem’s practical difficulty.

Concrete safety concerns are already visible: recent soundness/kernel bugs (including a notable bug tracked as #14576) led Lean maintainers to warn that false statements will continue to be accepted and that AIs will exploit such bugs. Projects like con-leche implement an alternate, machine-verified kernel and avoid some “sea monsters,” but do not prove the official C++ kernel sound and accept a different set of nested inductive definitions. Real-world defenses matter and are expensive: Anthropic’s formalization used an external comparator that dominates runtime, showing that safe verification requires costly sandboxing. The conclusion is that trusting Lean4 at societal scale requires substantial foundational work, tooling changes, and ongoing skeptical scrutiny.

Read on lesswrong.com1 comments on Hacker News

Summary generated by AI from the linked article. hn.today is not affiliated with Hacker News or Y Combinator.

More in Security

The daily digest

Today's best Hacker News stories, summarized and screenshotted, one email a day.