Education●Mid
Formal Verification with Lean
Solid walkthrough of Lean basics, but just another 'insertion sort proof' in a sea of tutorials.
Cozy
lowdanie
1029d ago
Back to browse
Formal Verification with Lean
by lowdanie·May 12, 2026·3 points·0 comments
AI Analysis
●MidNiche Gem
Solid Lean tutorial, but implementing insertion sort proofs is a standard exercise in the field.
Strengths
- •Clear progression from basic relations to full algorithm verification.
- •Executable code snippets make the abstract type theory concepts concrete.
- •Omits permutation proof honestly to keep the post length manageable.
Weaknesses
- •Insertion sort verification is a 'Hello World' level problem in formal methods.
- •No novel library, tool, or technique introduced beyond standard Lean pedagogy.
Category
Target Audience
Computer science students and developers interested in formal verification
Similar To
Software Foundations · The Little Typer · Lean Mathlib tutorials
Similar Projects
Developer Tools●●●Banger
Formal – Formal verification for AI-generated code using Lean 4
Lean 4 proofs for AI code correctness—way more rigorous than unit tests.
Big BrainWizardryZero to One
yamafaktory
442mo ago
AI/ML●●●●Gem
Verified Deep Learning with Lean 4
Formally verifies ResNet and ViT architectures using Lean 4 proofs.
WizardryBig BrainNiche Gem
asparagui
601mo ago
Developer Tools●●●Banger
LemmaScript, a verification toolchain for TypeScript via Dafny
TypeScript to Dafny verification with 123 lemmas proving invariants on real apps.
Big BrainWizardryZero to One
namin
501mo ago
Developer Tools●●Solid
Provepy – A Python decorator that proves your code using Lean and LLMs
Formal verification via Python decorator—Lean proofs generated by LLMs on the fly.
Big BrainZero to OneBold Bet
spaccy05
302mo ago
Developer Tools●●●Banger
Verity, Formally verified smart contracts from spec to bytecode
Formally verified EVM bytecode with zero sorries—actually ships working proofs.
WizardryBig BrainZero to One
th0rgal2
103mo ago