mlsanityData to 7 Oct 2026

BAIT: Benchmarking (Embedding) Architectures for Interactive Theorem-Proving

arXiv 2403.03401 ↗First posted 6 Mar 2024cs.AI cs.LG cs.LOcited by 2

Not on the map. Why?

Abstract (arXiv)

Artificial Intelligence for Theorem Proving has given rise to a plethora of benchmarks and methodologies, particularly in Interactive Theorem Proving (ITP). Research in the area is fragmented, with a diverse set of approaches being spread across several ITP systems. This presents a significant challenge to the comparison of methods, which are often complex and difficult to replicate. Addressing this, we present BAIT, a framework for fair and streamlined comparison of learning approaches in ITP. We demonstrate BAIT's capabilities with an in-depth comparison, across several ITP benchmarks, of state-of-the-art architectures applied to the problem of formula embedding. We find that Structure Aware Transformers perform particularly well, improving on techniques associated with the original problem sets. BAIT also allows us to assess the end-to-end proving performance of systems built on interactive environments. This unified perspective reveals a novel end-to-end system that improves on prior work. We also provide a qualitative analysis, illustrating that improved performance is associated with more semantically-aware embeddings. By streamlining the implementation and comparison of Machine Learning algorithms in the ITP context, we anticipate BAIT will be a springboard for future research.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 17 of its 34 references that are in the map. First posted on arXiv 6 Mar 2024.

Builds on

17 of 34 references.

References · 17

  1. 2017Attention Is All You Needcited by 59,932
  2. 2021MiniF2F: a cross-system benchmark for formal Olympiad-level mathematicscited by 380
  3. 2020Generative Language Modeling for Automated Theorem Provingcited by 379
  4. 2021Proof Artifact Co-training for Theorem Proving with Language Modelscited by 130
  5. 2019Graph Representations for Higher-Order Logic and Theorem Provingcited by 55
  6. 2018GamePad: A Learning Environment for Theorem Provingcited by 48
  7. 2017Premise Selection for Theorem Proving by Deep Graph Embeddingcited by 44
  8. 2020INT: An Inequality Benchmark for Evaluating Generalization in Theorem Provingcited by 44
  9. 2018TacticToe: Learning to Prove with Tacticscited by 43
  10. 2021MWPToolkit: An Open-Source Framework for Deep Learning-Based Math Word Problem Solverscited by 39
  11. 2016Holophrasm: a neural Automated Theorem Prover for higher-order logiccited by 29
  12. 2019Learning to Reason in Large Theories without Imitationcited by 27
5 more
  1. 2017HolStep: A Machine Learning Dataset for Higher-order Logic Theorem Provingcited by 26
  2. 2018Can Neural Networks Understand Logical Entailment?cited by 24
  3. 2013MizAR 40 for Mizar 40cited by 23
  4. 2019Improving Graph Neural Network Representations of Logical Formulae with Subgraph Poolingcited by 20
  5. 2015Sharing HOL4 and HOL Light proof knowledgecited by 4

Built on by

Cited by year

Citing papers per year: 2024: 2.

2 papers.