Learned Provability Likelihood for Tactical Search
Abstract
We present a method to estimate the provability of a mathematical formula. We adapt the tactical theorem prover TacticToe to factor in these estimations. Experiments over the HOL4 library show an increase in the number of theorems re-proven by TacticToe thanks to this additional guidance. This amelioration in performance together with concurrent updates to the TacticToe framework lead to an improved user experience.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2021
- DOI:
- 10.48550/arXiv.2109.03234
- arXiv:
- arXiv:2109.03234
- Bibcode:
- 2021arXiv210903234G
- Keywords:
-
- Computer Science - Logic in Computer Science;
- I.2.3
- E-Print:
- In Proceedings SCSS 2021, arXiv:2109.02501