The Lean 4 Theorem Prover and Programming Language

doi:10.1007/978-3-030-79876-5_37

The Lean 4 Theorem Prover and Programming Language

2021-07-05

0

PRE

AI

DOI：10.1007/978-3-030-79876-5_37

原文链接

原文求助

摘要

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.

The Lean 4 Theorem Prover and Programming Language

摘要

期刊

机构

引用论文