English

A Comprehensive Survey of the Lean 4 Theorem Prover: Architecture, Applications, and Advances

Logic in Computer Science 2025-02-03 v1 Programming Languages

Abstract

This comprehensive survey examines Lean 4, a state-of-the-art interactive theorem prover and functional programming language. We analyze its architectural design, type system, metaprogramming capabilities, and practical applications in formal verification and mathematics. Through detailed comparisons with other proof assistants and extensive case studies, we demonstrate Lean 4's unique advantages in proof automation, performance, and usability. The paper also explores recent developments in its ecosystem, including libraries, tools, and educational applications, providing insights into its growing impact on formal methods and mathematical formalization.

Keywords

Cite

@article{arxiv.2501.18639,
  title  = {A Comprehensive Survey of the Lean 4 Theorem Prover: Architecture, Applications, and Advances},
  author = {Xichen Tang},
  journal= {arXiv preprint arXiv:2501.18639},
  year   = {2025}
}