Rigor with machine learning from field theory to the Poincaré conjecture
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 …
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
We present an environment, benchmark, and deep learning driven automated theorem
prover for higher-order logic. Higher-order interactive theorem provers enable the …
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 …
Clause Normal Form (CNF), via the First-Order Form (FOF) and Typed First-order Form …
Reinforcement learning of theorem proving
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 …
guiding its connection-style proof search. Instead, it runs many Monte-Carlo simulations …
Magnushammer: A transformer-based approach to premise selection
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 …
automated theorem proving. Traditionally, symbolic methods that rely on extensive domain …
Hammer for Coq: Automation for dependent type theory
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 …
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
Abstract Development of formal proofs of correctness of programs can increase actual and
perceived reliability and facilitate better understanding of program specifications and their …
perceived reliability and facilitate better understanding of program specifications and their …
ENIGMA: efficient learning-based inference guiding machine
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 …
theorem provers. Clauses from many previous proof searches are classified as positive and …
ENIGMA anonymous: Symbol-independent inference guiding machine (system description)
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 …
automated theorem provers that does not depend on consistent symbol names across …
ENIGMA-NG: efficient neural and gradient-boosted inference guidance for E
We describe an efficient implementation of given clause selection in saturation-based
automated theorem provers, extending the previous ENIGMA approach. Unlike in the first …
automated theorem provers, extending the previous ENIGMA approach. Unlike in the first …