Graph explorer

The Isabelle ENIGMA

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 particular, we develop targeted versions of the ENIGMA guidance for the Isabelle problems, targeted versions of neural premise selection, and targeted strategies for E. The methods are trained in several iterations over hundreds of thousands untyped and typed first-order problems extracted from Isabelle. Our final best single-strategy ENIGMA and premise selection system improves the best previous version of E by 25.3% in 15 seconds, outperforming also all other previous ATP and SMT systems.

10 nodes12 linksoverview previewThe Isabelle ENIGMA
10 nodes12 links
The Isabelle ENIGMA10 visible / 10 total nodes / 27 links
Related contextRelated contextRelated contextCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipAuthorshipTopic signalTopic signalTopic signalAuthorshipAuthorshipWThe Isabelle ENIGMApreprint / 2022AZarathustra A. GoertzelResearcherAJan JakubůvResearcherACezary KaliszykResearcherAMiroslav OlšákResearcherTMachine Learning49008 worksTArtificial Intelligence22915 worksTLogic in Computer Science2208 worksAJelle PiepenbrockResearcherAJosef UrbanResearcher
PaperSignal 109 links

The Isabelle ENIGMA

preprint / 2022

Open