Leandojo: Theorem proving with retrieval-augmented language models

K Yang, A Swope, A Gu, R Chalamala… - Advances in …, 2024 - proceedings.neurips.cc
Large language models (LLMs) have shown promise in proving formal theorems using proof
assistants such as Lean. However, existing methods are difficult to reproduce or build on …

Thor: Wielding hammers to integrate language models and automated theorem provers

AQ Jiang, W Li, S Tworkowski… - Advances in …, 2022 - proceedings.neurips.cc
In theorem proving, the task of selecting useful premises from a large library to unlock the
proof of a given conjecture is crucially important. This presents a challenge for all theorem …

Faster, higher, stronger: E 2.3

S Schulz, S Cruanes, P Vukmirović - … , Natal, Brazil, August 27–30, 2019 …, 2019 - Springer
E 2.3 is a theorem prover for many-sorted first-order logic with equality. We describe the
basic logical and software architecture of the system, as well as core features of the …

The role of the Mizar Mathematical Library for interactive proof development in Mizar

G Bancerek, C Byliński, A Grabowski… - Journal of Automated …, 2018 - Springer
The Mizar system is one of the pioneering systems aimed at supporting mathematical proof
development on a computer that have laid the groundwork for and eventually have evolved …

Reinforcement learning of theorem proving

C Kaliszyk, J Urban, H Michalewski… - Advances in Neural …, 2018 - proceedings.neurips.cc
We introduce a theorem proving algorithm that uses practically no domain heuristics for
guiding its connection-style proof search. Instead, it runs many Monte-Carlo simulations …

Proof artifact co-training for theorem proving with language models

JM Han, J Rute, Y Wu, EW Ayers, S Polu - arXiv preprint arXiv:2102.06203, 2021 - arxiv.org
Labeled data for imitation learning of theorem proving in large libraries of formalized
mathematics is scarce as such libraries require years of concentrated effort by human …

Deepmath-deep sequence models for premise selection

G Irving, C Szegedy, AA Alemi, N Eén… - Advances in neural …, 2016 - proceedings.neurips.cc
We study the effectiveness of neural sequence models for premise selection in automated
theorem proving, a key bottleneck for progress in formalized mathematics. We propose a two …

QED at large: A survey of engineering of formally verified software

T Ringer, K Palmskog, I Sergey… - … and Trends® in …, 2019 - nowpublishers.com
Abstract Development of formal proofs of correctness of programs can increase actual and
perceived reliability and facilitate better understanding of program specifications and their …

Hammer for Coq: Automation for dependent type theory

Ł Czajka, C Kaliszyk - Journal of automated reasoning, 2018 - Springer
Hammers provide most powerful general purpose automation for proof assistants based on
HOL and set theory today. Despite the gaining popularity of the more advanced versions of …

ENIGMA anonymous: Symbol-independent inference guiding machine (system description)

J Jakubův, K Chvalovský, M Olšák, B Piotrowski… - … Joint Conference on …, 2020 - Springer
We describe an implementation of gradient boosting and neural guidance of saturation-style
automated theorem provers that does not depend on consistent symbol names across …