Dynamic Strategy Priority: Empower the strong and abandon the weak
Authors: Michael Rawson and Giles Reger
Paper Information
Title: | Dynamic Strategy Priority: Empower the strong and abandon the weak |
Authors: | Michael Rawson and Giles Reger |
Proceedings: | PAAR papers |
Editors: | Boris Konev, Josef Urban and Philipp Ruemmer |
Keywords: | theorem proving, neural networks, first-order logic |
Abstract: | ABSTRACT. Automated theorem provers are often used in other tools as black-boxes for discharging proof obligations. One example where this has enjoyed a lot of success is within interactive theorem proving. A key usability factor in such settings is the time taken for the provers to complete. Automated theorem provers run lists of proof strategies sequentially, which can cause proofs to be found more slowly than necessary. We show that it is possible to predict which strategies are likely to succeed while they are running using an artificial neural network. We also implement a run-time strategy scheduler in the Vampire theorem prover which improves average proof search time, and hence increases usability as a black-box solver. |
Pages: | 14 |
Talk: | Jul 19 10:00 (Session 130D: Welcome and Invited Talk) |
Paper: |