Rigor with machine learning from field theory to the Poincaré conjecture

S Gukov, J Halverson, F Ruehle - Nature Reviews Physics, 2024 - nature.com
Despite their successes, machine learning techniques are often stochastic, error-prone and
blackbox. How could they then be used in fields such as theoretical physics and pure …

Holist: An environment for machine learning of higher order logic theorem proving

K Bansal, S Loos, M Rabe… - … on Machine Learning, 2019 - proceedings.mlr.press
We present an environment, benchmark, and deep learning driven automated theorem
prover for higher-order logic. Higher-order interactive theorem provers enable the …

The TPTP problem library and associated infrastructure: from CNF to TH0, TPTP v6. 4.0

G Sutcliffe - Journal of Automated Reasoning, 2017 - Springer
This paper describes the TPTP problem library and associated infrastructure, from its use of
Clause Normal Form (CNF), via the First-Order Form (FOF) and Typed First-order Form …

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 …

Magnushammer: A transformer-based approach to premise selection

M Mikuła, S Tworkowski, S Antoniak… - arxiv preprint arxiv …, 2023 - arxiv.org
This paper presents a novel approach to premise selection, a crucial reasoning task in
automated theorem proving. Traditionally, symbolic methods that rely on extensive domain …

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 …

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 …

ENIGMA: efficient learning-based inference guiding machine

J Jakubův, J Urban - … International Conference, CICM 2017, Edinburgh, UK …, 2017 - Springer
ENIGMA is a learning-based method for guiding given clause selection in saturation-based
theorem provers. Clauses from many previous proof searches are classified as positive and …

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 …