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 …

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 …

The isabelle ENIGMA

ZA Goertzel, J Jakubův, C Kaliszyk, M Olšák… - arxiv preprint arxiv …, 2022 - arxiv.org
We significantly improve the performance of the E automated theorem prover on the Isabelle
Sledgehammer problems by combining learning and theorem proving in several ways. In …

Tactic learning and proving for the Coq proof assistant

L Blaauwbroek, J Urban, H Geuvers - arxiv preprint arxiv:2003.09140, 2020 - arxiv.org
We present a system that utilizes machine learning for tactic proof search in the Coq Proof
Assistant. In a similar vein as the TacticToe project for HOL4, our system predicts …

MizAR 60 for Mizar 50

J Jakubův, K Chvalovský, Z Goertzel, C Kaliszyk… - arxiv preprint arxiv …, 2023 - arxiv.org
As a present to Mizar on its 50th anniversary, we develop an AI/TP system that automatically
proves about 60\% of the Mizar theorems in the hammer setting. We also automatically …

Fast and slow enigmas and parental guidance

ZA Goertzel, K Chvalovský, J Jakubův, M Olšák… - … Symposium on Frontiers …, 2021 - Springer
We describe several additions to the ENIGMA system that guides clause selection in the E
automated theorem prover. First, we significantly speed up its neural guidance by adding …

Make E smart again (short paper)

ZA Goertzel - International Joint Conference on Automated …, 2020 - Springer
In this work in progress, we demonstrate a new use-case for the ENIGMA system. The
ENIGMA system using the XGBoost implementation of gradient boosted decision trees has …

[PDF][PDF] Elements of reinforcement learning in saturation-based theorem proving

M Suda - 7th Conference on Artificial Intelligence and Theorem …, 2022 - aitp-conference.org
Reinforcement learning (RL)[18], especially its deep variant relying on modern neural
networks, is probably the most fashionable method for attacking problems in our machine …

Application of AI to formal methods--an analysis of current trends

S Stock, J Dunkelau, A Mashkoor - arxiv preprint arxiv:2411.14870, 2024 - arxiv.org
With artificial intelligence (AI) being well established within the daily lives of research
communities, we turn our gaze toward an application area that appears intuitively unsuited …