The Lean Theorem Prover (System Description)

By Leonardo de Moura, Soonho Kong, Jeremy Avigad, Floris van Doorn, Jakob von Raumer. 2015

733 citations recorded by the source corpus.

Lean is a new open source theorem prover being developed at Microsoft Research and Carnegie Mellon University, with a small trusted kernel based on dependent type theory. It aims to bridge the gap between interactive and automated theorem proving, by situating automated tools and methods in a framework that supports user interaction and the construction of fully specified axiomatic proofs. Lean is an ongoing and long-term effort, but it already provides many useful components, integrated development environments, and a rich API which can be used to embed it into other systems. It is currently being used to formalize category theory, homotopy type theory, and abstract algebra. We describe the project goals, system architecture, and main features, and we discuss applications and continuing work.

Subfields: Artificial Intelligence, Program Analysis & Verification

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Mohit Bansal
  2. Yejin Choi
  3. Percy Liang
  4. Luke S. Zettlemoyer
  5. Hannaneh Hajishirzi
  6. Jianfeng Gao
  7. Yoshua Bengio
  8. Kyunghyun Cho

In Program Analysis & Verification

  1. Sean Welleck
  2. Markus Norman Rabe
  3. Yuhuai Wu
  4. Rahul Saha
  5. Christian Szegedy
  6. Stanislas Polu
  7. Kshitij Bansal
  8. Zhangir Azerbayev

Citations in the corpus