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 …

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 …

Deep network guided proof search

S Loos, G Irving, C Szegedy, C Kaliszyk - arxiv preprint arxiv:1701.06972, 2017 - arxiv.org
Deep learning techniques lie at the heart of several significant AI advances in recent years
including object recognition and detection, image captioning, machine translation, speech …

Premise selection for theorem proving by deep graph embedding

M Wang, Y Tang, J Wang… - Advances in neural …, 2017 - proceedings.neurips.cc
We propose a deep learning-based approach to the problem of premise selection: selecting
mathematical statements relevant for proving a given conjecture. We represent a higher …

Learning guided automated reasoning: a brief survey

L Blaauwbroek, DM Cerna, T Gauthier… - Logics and Type …, 2024 - Springer
Automated theorem provers and formal proof assistants are general reasoning systems that
are in theory capable of proving arbitrarily hard theorems, thus solving arbitrary problems …

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 …

ENIGMA-NG: efficient neural and gradient-boosted inference guidance for E

K Chvalovský, J Jakubův, M Suda, J Urban - Automated Deduction–CADE …, 2019 - Springer
We describe an efficient implementation of given clause selection in saturation-based
automated theorem provers, extending the previous ENIGMA approach. Unlike in the first …

Seventeen provers under the hammer

M Desharnais, P Vukmirović, J Blanchette… - … on Interactive Theorem …, 2022 - inria.hal.science
One of the main success stories of automatic theorem provers has been their integration into
proof assistants. Such integrations, or" hammers," increase proof automation and hence …

Property invariant embedding for automated reasoning

M Olšák, C Kaliszyk, J Urban - ECAI 2020, 2020 - ebooks.iospress.nl
Automated reasoning and theorem proving have recently become major challenges for
machine learning. In other domains, representations that are able to abstract over …

Prolog Technology Reinforcement Learning Prover: (System Description)

Z Zombori, J Urban, CE Brown - International Joint Conference on …, 2020 - Springer
We present a reinforcement learning toolkit for experiments with guiding automated theorem
proving in the connection calculus. The core of the toolkit is a compact and easy to extend …