Return
The Lean 4 Theorem Prover and Programming Language
DOI:10.1007/978-3-030-79876-5_37.png)
Abstract
En 中文
AbstractLean 4 is a reimplementation of the Lean interactive theorem prover (ITP) in Lean itself. It addresses many shortcomings of the previous versions and contains many new features. Lean 4 is fully extensible: users can modify and extend the parser, elaborator, tactics, decision procedures, pretty printer, and code generator. The new system has a hygienic macro system custom-built for ITPs. It contains a new typeclass resolution procedure based on tabled resolution, addressing significant performance problems reported by the growing user base. Lean 4 is also an efficient functional programming language based on a novel programming paradigm calledfunctional but in-place. Efficient code generation is crucial for Lean users because many write custom proof automation procedures in Lean itself.
Journal
No journal information available
Organization
No organization information available
Cited Papers
No cited papers available

