English

Learned Provability Likelihood for Tactical Search

Logic in Computer Science 2021-09-09 v1

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.

Keywords

Cite

@article{arxiv.2109.03234,
  title  = {Learned Provability Likelihood for Tactical Search},
  author = {Thibault Gauthier},
  journal= {arXiv preprint arXiv:2109.03234},
  year   = {2021}
}

Comments

In Proceedings SCSS 2021, arXiv:2109.02501

R2 v1 2026-06-24T05:45:54.992Z