Monte Carlo Tableau Proof Search [chapter]

Michael Färber, Cezary Kaliszyk, Josef Urban
2017 Lecture Notes in Computer Science  
We study Monte Carlo Tree Search to guide proof search in tableau calculi. This includes proposing a number of proof-state evaluation heuristics, some of which are learnt from previous proofs. We present an implementation based on the leanCoP prover. The system is trained and evaluated on a large suite of related problems coming from the Mizar proof assistant, showing that it is capable to find new and different proofs.
doi:10.1007/978-3-319-63046-5_34 fatcat:ryaw5wlcnrhdblcf3hknznbk3q