Make E Smart Again
Not on the map. Why?
Abstract (arXiv)
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 demonstrated high capability to learn to guide the E theorem prover's inferences in real-time. Here, we strip E to the bare bones: we replace the KBO term ordering with an identity relation as the minimal possible ordering, disable literal selection, and replace evolved strategies with a simple combination of the clause weight and FIFO (first in first out) clause evaluation functions. We experimentally demonstrate that ENIGMA can learn to guide E as well as the smart, evolved strategies even without these standard automated theorem prover functionalities. To this end, we experiment with XGBoost's meta-parameters over a dozen loops.
Key facts. Cited by 4 papers in the map (data through 13 Oct 2026). First posted on arXiv 19 Apr 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 1; 2023: 1; 2024: 1.
4 papers.
- 2021Proving Theorems using Incremental Learning and Hindsight Experience Replaycited by 13
- 2022The Isabelle ENIGMAcited by 8
- 2023MizAR 60 for Mizar 50cited by 6
- 2024Application of AI to formal methods - an analysis of current trendscited by 2
- 2024Application of AI to formal methods - an analysis of current trends22 Nov 2024
- 2023MizAR 60 for Mizar 5012 Mar 2023
- 2022The Isabelle ENIGMA4 May 2022
- 2021Proving Theorems using Incremental Learning and Hindsight Experience Replay20 Dec 2021