GamePad: A Learning Environment for Theorem Proving
Not on the map. Why?
Abstract (arXiv)
In this paper, we introduce a system called GamePad that can be used to explore the application of machine learning methods to theorem proving in the Coq proof assistant. Interactive theorem provers such as Coq enable users to construct machine-checkable proofs in a step-by-step manner. Hence, they provide an opportunity to explore theorem proving with human supervision. We use GamePad to synthesize proofs for a simple algebraic rewrite problem and train baseline models for a formalization of the Feit-Thompson theorem. We address position evaluation (i.e., predict the number of proof steps left) and tactic prediction (i.e., predict the next proof step) tasks, which arise naturally in tactic-based theorem proving.
Key facts. Cited by 48 papers in the map (data through 7 Oct 2026). First posted on arXiv 2 Jun 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 6; 2023: 5; 2024: 18; 2025: 8; 2026: 4.
48 papers.
Sort:
By area:
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Modelscited by 414
- 2022Formal Mathematics Statement Curriculum Learningcited by 141
- 2021Proof Artifact Co-training for Theorem Proving with Language Modelscited by 130
- 2022A Survey of Deep Learning for Mathematical Reasoningcited by 124
- 2023Baldur: Whole-Proof Generation and Repair with Large Language Modelscited by 118
- 2021NaturalProofs: Mathematical Theorem Proving in Natural Languagecited by 80
- 2024Formal Mathematical Reasoning: A New Frontier in AIcited by 80
- 2023An In-Context Learning Agent for Formal Theorem-Provingcited by 78
- 2024A Survey on Deep Learning for Theorem Provingcited by 55
- 2024Lean Copilot: Large Language Models as Copilots for Theorem Proving in Leancited by 52
- 2021LIME: Learning Inductive Bias for Primitives of Mathematical Reasoningcited by 46
36 more
- 2024Process-Driven Autoformalization in Lean 4cited by 45
- 2021TacticZero: Learning to Prove Theorems from Scratch with Deep Reinforcement Learningcited by 37
- 2025Solving Formal Math Problems by Decomposition and Iterative Reflectioncited by 35
- 2024LEAN-GitHub: Compiling GitHub LEAN repositories for a versatile LEAN provercited by 25
- 2024Rango: Adaptive Retrieval-Augmented Proving for Automated Software Verificationcited by 25
- 2023Mathematical Language Models: A Surveycited by 24
- 2025Frontier AI's Impact on the Cybersecurity Landscapecited by 21
- 2022Peano: Learning Formal Mathematical Reasoningcited by 15
- 2024Graph2Tac: Online Representation Learning of Formal Math Conceptscited by 15
- 2025A Survey on Mathematical Reasoning and Optimization with Large Language Modelscited by 12
- 2024REFACTOR: Learning to Extract Theorems from Proofscited by 9
- 2025LeanProgress: Guiding Search for Neural Theorem Proving via Proof Progress Predictioncited by 9
- 2025Grammars of Formal Uncertainty: When to Trust LLMs in Automated Reasoning Taskscited by 9
- 2021The Role of Entropy in Guiding a Connection Provercited by 8
- 2024Cobblestone: A Divide-and-Conquer Approach for Automating Formal Verificationcited by 8
- 2024Learning Guided Automated Reasoning: A Brief Surveycited by 7
- 2021Generating Symbolic Reasoning Problems with Transformer GANscited by 5
- 2022Learning to Find Proofs and Theorems by Learning to Refine Search Strategies: The Case of Loop Invariant Synthesiscited by 5
- 2023CoProver: A Recommender System for Proof Constructioncited by 5
- 2026Neural Theorem Proving for Verification Conditions: A Real-World Benchmarkcited by 4
- 2022Gym-saturation: an OpenAI Gym environment for saturation proverscited by 3
- 2024NeuroSynt: A Neuro-symbolic Portfolio Solver for Reactive Synthesiscited by 3
- 2024Learning Structure-Aware Representations of Dependent Typescited by 2
- 2024BAIT: Benchmarking (Embedding) Architectures for Interactive Theorem-Provingcited by 2
- 2024Application of AI to formal methods - an analysis of current trendscited by 2
- 2024The Tactician's Web of Large-Scale Formal Knowledgecited by 1
- 2024AlphaIntegrator: Transformer Action Search for Symbolic Integration Proofscited by 1
- 2025Hierarchical Attention Generates Better Proofscited by 1
- 2025Foundation of Intelligence: Review of Math Word Problems from Human Cognition Perspectivecited by 1
- 2026TheoremBench: Evaluating LLMs on Theorem Proving in Formal Mathematicscited by 1
- 2022Genetic Algorithm for Program Synthesiscited by 0
- 2024EvoGPT-f: An Evolutionary GPT Framework for Benchmarking Formal Math Languagescited by 0
- 2024Incorporating Graph Attention Mechanism into Geometric Problem Solving Based on Deep Reinforcement Learningcited by 0
- 2025Automated Proof of Polynomial Inequalities via Reinforcement Learningcited by 0
- 2026Geometric Measurements of the Axiom of Choice in Neural Proof Embeddingscited by 0
- 2026AdvancedMathBench: A Benchmark Suite for Advanced Mathematical Proof Generation and Verificationcited by 0
- 2026AdvancedMathBench: A Benchmark Suite for Advanced Mathematical Proof Generation and Verification13 Jul 2026
- 2026Geometric Measurements of the Axiom of Choice in Neural Proof Embeddings26 Jun 2026
- 2026TheoremBench: Evaluating LLMs on Theorem Proving in Formal Mathematics8 Jun 2026
- 2026Neural Theorem Proving for Verification Conditions: A Real-World Benchmark26 Jan 2026
- 2025Foundation of Intelligence: Review of Math Word Problems from Human Cognition Perspective24 Oct 2025
- 2025Solving Formal Math Problems by Decomposition and Iterative Reflection21 Jul 2025
- 2025Grammars of Formal Uncertainty: When to Trust LLMs in Automated Reasoning Tasks26 May 2025
- 2025Hierarchical Attention Generates Better Proofs27 Apr 2025
- 2025Frontier AI's Impact on the Cybersecurity Landscape7 Apr 2025
- 2025A Survey on Mathematical Reasoning and Optimization with Large Language Models22 Mar 2025
- 2025Automated Proof of Polynomial Inequalities via Reinforcement Learning9 Mar 2025
- 2025LeanProgress: Guiding Search for Neural Theorem Proving via Proof Progress Prediction25 Feb 2025
36 more
- 2024Formal Mathematical Reasoning: A New Frontier in AI20 Dec 2024
- 2024Rango: Adaptive Retrieval-Augmented Proving for Automated Software Verification18 Dec 2024
- 2024Application of AI to formal methods - an analysis of current trends22 Nov 2024
- 2024Cobblestone: A Divide-and-Conquer Approach for Automating Formal Verification25 Oct 2024
- 2024AlphaIntegrator: Transformer Action Search for Symbolic Integration Proofs3 Oct 2024
- 2024LEAN-GitHub: Compiling GitHub LEAN repositories for a versatile LEAN prover24 Jul 2024
- 2024Process-Driven Autoformalization in Lean 44 Jun 2024
- 2024Lean Copilot: Large Language Models as Copilots for Theorem Proving in Lean18 Apr 2024
- 2024A Survey on Deep Learning for Theorem Proving15 Apr 2024
- 2024Incorporating Graph Attention Mechanism into Geometric Problem Solving Based on Deep Reinforcement Learning14 Mar 2024
- 2024Learning Guided Automated Reasoning: A Brief Survey6 Mar 2024
- 2024BAIT: Benchmarking (Embedding) Architectures for Interactive Theorem-Proving6 Mar 2024
- 2024REFACTOR: Learning to Extract Theorems from Proofs26 Feb 2024
- 2024EvoGPT-f: An Evolutionary GPT Framework for Benchmarking Formal Math Languages12 Feb 2024
- 2024Learning Structure-Aware Representations of Dependent Types3 Feb 2024
- 2024NeuroSynt: A Neuro-symbolic Portfolio Solver for Reactive Synthesis22 Jan 2024
- 2024The Tactician's Web of Large-Scale Formal Knowledge5 Jan 2024
- 2024Graph2Tac: Online Representation Learning of Formal Math Concepts5 Jan 2024
- 2023Mathematical Language Models: A Survey12 Dec 2023
- 2023An In-Context Learning Agent for Formal Theorem-Proving6 Oct 2023
- 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Models27 Jun 2023
- 2023Baldur: Whole-Proof Generation and Repair with Large Language Models8 Mar 2023
- 2023CoProver: A Recommender System for Proof Construction1 Mar 2023
- 2022A Survey of Deep Learning for Mathematical Reasoning20 Dec 2022
- 2022Peano: Learning Formal Mathematical Reasoning29 Nov 2022
- 2022Genetic Algorithm for Program Synthesis22 Nov 2022
- 2022Learning to Find Proofs and Theorems by Learning to Refine Search Strategies: The Case of Loop Invariant Synthesis27 May 2022
- 2022Gym-saturation: an OpenAI Gym environment for saturation provers9 Mar 2022
- 2022Formal Mathematics Statement Curriculum Learning3 Feb 2022
- 2021Generating Symbolic Reasoning Problems with Transformer GANs19 Oct 2021
- 2021The Role of Entropy in Guiding a Connection Prover31 May 2021
- 2021NaturalProofs: Mathematical Theorem Proving in Natural Language24 Mar 2021
- 2021Measuring Mathematical Problem Solving With the MATH Dataset5 Mar 2021
- 2021TacticZero: Learning to Prove Theorems from Scratch with Deep Reinforcement Learning19 Feb 2021
- 2021Proof Artifact Co-training for Theorem Proving with Language Models11 Feb 2021
- 2021LIME: Learning Inductive Bias for Primitives of Mathematical Reasoning15 Jan 2021
- 2022A Survey of Deep Learning for Mathematical Reasoningcited by 124
- 2024Formal Mathematical Reasoning: A New Frontier in AIcited by 80
- 2024Process-Driven Autoformalization in Lean 4cited by 45
- 2025Solving Formal Math Problems by Decomposition and Iterative Reflectioncited by 35
- 2024LEAN-GitHub: Compiling GitHub LEAN repositories for a versatile LEAN provercited by 25
- 2022Peano: Learning Formal Mathematical Reasoningcited by 15
- 2025A Survey on Mathematical Reasoning and Optimization with Large Language Modelscited by 12
- 2025LeanProgress: Guiding Search for Neural Theorem Proving via Proof Progress Predictioncited by 9
- 2025Grammars of Formal Uncertainty: When to Trust LLMs in Automated Reasoning Taskscited by 9
- 2024Learning Guided Automated Reasoning: A Brief Surveycited by 7
- 2025Solving Formal Math Problems by Decomposition and Iterative Reflection21 Jul 2025
- 2025Grammars of Formal Uncertainty: When to Trust LLMs in Automated Reasoning Tasks26 May 2025
- 2025A Survey on Mathematical Reasoning and Optimization with Large Language Models22 Mar 2025
- 2025LeanProgress: Guiding Search for Neural Theorem Proving via Proof Progress Prediction25 Feb 2025
- 2024Formal Mathematical Reasoning: A New Frontier in AI20 Dec 2024
- 2024LEAN-GitHub: Compiling GitHub LEAN repositories for a versatile LEAN prover24 Jul 2024
- 2024Process-Driven Autoformalization in Lean 44 Jun 2024
- 2024Learning Guided Automated Reasoning: A Brief Survey6 Mar 2024
- 2022A Survey of Deep Learning for Mathematical Reasoning20 Dec 2022
- 2022Peano: Learning Formal Mathematical Reasoning29 Nov 2022
- 2023An In-Context Learning Agent for Formal Theorem-Provingcited by 78
- 2023An In-Context Learning Agent for Formal Theorem-Proving6 Oct 2023
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2022Formal Mathematics Statement Curriculum Learningcited by 141
- 2023Baldur: Whole-Proof Generation and Repair with Large Language Modelscited by 118
- 2021NaturalProofs: Mathematical Theorem Proving in Natural Languagecited by 80
- 2024A Survey on Deep Learning for Theorem Provingcited by 55
- 2024Lean Copilot: Large Language Models as Copilots for Theorem Proving in Leancited by 52
- 2021LIME: Learning Inductive Bias for Primitives of Mathematical Reasoningcited by 46
- 2021TacticZero: Learning to Prove Theorems from Scratch with Deep Reinforcement Learningcited by 37
- 2023Mathematical Language Models: A Surveycited by 24
- 2025Frontier AI's Impact on the Cybersecurity Landscapecited by 21
- 2024Graph2Tac: Online Representation Learning of Formal Math Conceptscited by 15
- 2024REFACTOR: Learning to Extract Theorems from Proofscited by 9
12 most cited of 34 All 34 (JSON)
- 2026AdvancedMathBench: A Benchmark Suite for Advanced Mathematical Proof Generation and Verification13 Jul 2026
- 2026Geometric Measurements of the Axiom of Choice in Neural Proof Embeddings26 Jun 2026
- 2026TheoremBench: Evaluating LLMs on Theorem Proving in Formal Mathematics8 Jun 2026
- 2026Neural Theorem Proving for Verification Conditions: A Real-World Benchmark26 Jan 2026
- 2025Foundation of Intelligence: Review of Math Word Problems from Human Cognition Perspective24 Oct 2025
- 2025Hierarchical Attention Generates Better Proofs27 Apr 2025
- 2025Frontier AI's Impact on the Cybersecurity Landscape7 Apr 2025
- 2025Automated Proof of Polynomial Inequalities via Reinforcement Learning9 Mar 2025
- 2024Application of AI to formal methods - an analysis of current trends22 Nov 2024
- 2024Cobblestone: A Divide-and-Conquer Approach for Automating Formal Verification25 Oct 2024
- 2024AlphaIntegrator: Transformer Action Search for Symbolic Integration Proofs3 Oct 2024
- 2024Lean Copilot: Large Language Models as Copilots for Theorem Proving in Lean18 Apr 2024
12 newest of 34 All 34 (JSON)