Erik Meijer: formal verification has four paradigms, not just Lean/Dafny's program-then-prove
satnam6502 · x · 2026-11-20
Amid today's formal verification hype, Erik Meijer argues the Lean/Dafny approach isn't the only game in town. Looking at how paradigms connect specifications, proofs and executable code, four philosophies emerge—each differing on who does the work of finding the witness.
- Program, Then Prove (Lean, Dafny): write the algorithm computing the witness alongside a proof; proofs are erased at compile time, so the machine just runs the deterministic algorithm.
- Program Calculation (Squiggol / Bird–Meertens): start from an obviously correct but inefficient program (thread truncated).
A substantial technical thread, though the visible text cuts off before completing all four paradigms.
More from Research
- Astera Institute Opens Fully Funded 12-18 Month Residency — anshulkundaje · 2026-11-20
- Solo Dev Trains Open Pixel-Art DiT for 126 Hours on an RTX 4080 — ApprehensiveTart3158 · 2026-11-20
- Free online edition of Applied Probability textbook with AI tutor and quizzes — burkov · 2026-11-20
- AI model proves optimal solutions to long-open MIPLIB optimization problems — tdhopper · 2026-11-20
- Testing browser agents on the live web is unsafe, so this team built a hermetic synthetic "Mirror Dimension" — laparisa · 2026-11-20
- Road MOPD: resolving multi-teacher distillation conflicts, +5.6–8.8 pts on medical tasks — jiqizhixin · 2026-11-20