Prolog Technology Reinforcement Learning Prover
Not on the map. Why?
Abstract (arXiv)
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 Prolog-based automated theorem prover called plCoP. plCoP builds on the leanCoP Prolog implementation and adds learning-guided Monte-Carlo Tree Search as done in the rlCoP system. Other components include a Python interface to plCoP and machine learners, and an external proof checker that verifies the validity of plCoP proofs. The toolkit is evaluated on two benchmarks and we demonstrate its extendability by two additions: (1) guidance is extended to reduction steps and (2) the standard leanCoP calculus is extended with rewrite steps and their learned guidance. We argue that the Prolog setting is suitable for combining statistical and symbolic learning methods. The complete toolkit is publicly released.
Key facts. Cited by 7 papers in the map (data through 14 Oct 2026). First posted on arXiv 15 Apr 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 0; 2023: 2; 2024: 2.
7 papers.
- 2021TacticZero: Learning to Prove Theorems from Scratch with Deep Reinforcement Learningcited by 37
- 2023Beyond Games: A Systematic Review of Neural Monte Carlo Tree Search Applicationscited by 16
- 2021Learning to Guide a Saturation-Based Theorem Provercited by 15
- 2021Proving Theorems using Incremental Learning and Hindsight Experience Replaycited by 13
- 2023Abstract Visual Reasoning: An Algebraic Approach for Solving Raven's Progressive Matricescited by 9
- 2024QEDCartographer: Automating Formal Verification Using Reward-Free Reinforcement Learningcited by 3
- 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
- 2024QEDCartographer: Automating Formal Verification Using Reward-Free Reinforcement Learning17 Aug 2024
- 2023Abstract Visual Reasoning: An Algebraic Approach for Solving Raven's Progressive Matrices21 Mar 2023
- 2023Beyond Games: A Systematic Review of Neural Monte Carlo Tree Search Applications14 Mar 2023
- 2021Proving Theorems using Incremental Learning and Hindsight Experience Replay20 Dec 2021
- 2021Learning to Guide a Saturation-Based Theorem Prover7 Jun 2021
- 2021TacticZero: Learning to Prove Theorems from Scratch with Deep Reinforcement Learning19 Feb 2021