The Lean 4 theorem prover and programming language

L Moura, S Ullrich - Automated Deduction–CADE 28: 28th International …, 2021 - Springer
Lean 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 …

The Lean theorem prover (system description)

L De Moura, S Kong, J Avigad, F Van Doorn… - … Deduction-CADE-25 …, 2015 - Springer
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 …

Fifty years of Prolog and beyond

P Körner, M Leuschel, J Barbosa, VS Costa… - Theory and Practice of …, 2022 - cambridge.org
Both logic programming in general and Prolog in particular have a long and fascinating
history, intermingled with that of many disciplines they inherited from or catalyzed. A large …

Abella: A system for reasoning about relational specifications

D Baelde, K Chaudhuri, A Gacek, D Miller… - Journal of formalized …, 2014 - jfr.unibo.it
The Abella interactive theorem prover is based on an intuitionistic logic that allows for
inductive and co-inductive reasoning over relations. Abella supports the λ-tree approach to …

The gradualizer: a methodology and algorithm for generating gradual type systems

M Cimini, JG Siek - ACM SIGPLAN Notices, 2016 - dl.acm.org
Many languages are beginning to integrate dynamic and static ty**. Siek and Taha offered
gradual ty** as an approach to this integration that provides a coherent and full-span …

Hierarchy Builder: algebraic hierarchies made easy in Coq with Elpi

C Cohen, K Sakaguchi, E Tassi - FSCD 2020-5th International …, 2020 - inria.hal.science
It is nowadays customary to organize libraries of machine checked proofs around
hierarchies of algebraic structures [2, 6, 8, 16, 18, 23, 27]. One influential example is the …

ELPI: fast, embeddable, prolog interpreter

C Dunchev, F Guidi, C Sacerdoti Coen… - Logic for Programming …, 2015 - Springer
We present a new interpreter for λ Prolog that runs consistently faster than the byte code
compiled by Teyjus, that is considered the best available implementation of λ Prolog. The …

On the infinitary proof theory of logics with fixed points

A Doumane - 2017 - hal.science
The subject of this thesis is the proof theory of logics with fixed points, such as the μ-
calculus, linear-logic with fixed points, etc. These logics are usually equipped with finitary …

Automation of higher-order logic

C Benzmüller, D Miller - Handbook of the History of Logic, 2014 - Elsevier
Early efforts to formalize mathematics in order to make parts of it more rigorous and to show
its consistency started with the codification of parts of logic. There was work on the logical …

Adapting proof automation to adapt proofs

T Ringer, N Yazdani, J Leo, D Grossman - Proceedings of the 7th ACM …, 2018 - dl.acm.org
We extend proof automation in an interactive theorem prover to analyze changes in
specifications and proofs. Our approach leverages the history of changes to specifications …