Proof Recommendation System for the HOL4 Theorem Prover
Abstract
We introduce a proof recommender system for the HOL4 theorem prover. Our tool is built upon a transformer-based model [2] designed specifically to provide proof assistance in HOL4. The model is trained to discern theorem proving patterns from extensive libraries of HOL4 containing proofs of theorems. Consequently, it can accurately predict the next tactic(s) (proof step(s)) based on the history of previously employed tactics. The tool operates by reading a given sequence of tactics already used in a proof process (in our case, it contains at least three tactics), referred to as the current proof state, and provides recommendations for the next optimal proof step(s).
Cite
@article{arxiv.2501.05463,
title = {Proof Recommendation System for the HOL4 Theorem Prover},
author = {Nour Dekhil and Adnan Rashid and Sofiene Tahar},
journal= {arXiv preprint arXiv:2501.05463},
year = {2025}
}
Comments
Conference on Artificial Intelligence and Theorem Proving (AITP), Aussois, France, 2024