Vampire With a Brain Is a Good ITP Hammer
–arXiv.org Artificial Intelligence
Vampire has been for a long time the strongest first-order automated theorem prover, widely used for hammer-style proof automation in ITPs such as Mizar, Isabelle, HOL and Coq. In this work, we considerably improve the performance of Vampire in hammering over the full Mizar library by enhancing its saturation procedure with efficient neural guidance. In particular, we employ a recursive neural network classifying the generated clauses based only on their derivation history. Compared to previous neural methods based on considering the logical content of the clauses, this leads to large real-time speedup of the neural guidance. The resulting system shows good learning capability and achieves state-of-the-art performance on the Mizar library, while proving many theorems that the related ENIGMA system could not prove in a similar hammering evaluation.
arXiv.org Artificial Intelligence
Feb-6-2021
- Country:
- Africa > Botswana
- North-West District > Maun (0.04)
- Asia > Russia (0.04)
- Europe
- Portugal > Coimbra
- Coimbra (0.04)
- Czechia > Prague (0.04)
- France > Île-de-France
- Sweden > Vaestra Goetaland
- Gothenburg (0.04)
- Russia > Northwestern Federal District
- Leningrad Oblast > Saint Petersburg (0.04)
- Poland > Lower Silesia Province
- Wroclaw (0.04)
- United Kingdom > England (0.04)
- Switzerland > Bern
- Bern (0.04)
- Spain > Valencian Community
- Alicante Province > Alicante (0.04)
- Austria (0.04)
- Portugal > Coimbra
- North America
- Canada > Quebec
- Montreal (0.04)
- United States
- California
- Los Angeles County > Long Beach (0.04)
- Sonoma County > Santa Rosa (0.04)
- District of Columbia > Washington (0.04)
- Oregon > Multnomah County
- Portland (0.04)
- Utah > Salt Lake County
- Salt Lake City (0.04)
- California
- Canada > Quebec
- South America > Brazil
- Rio Grande do Norte > Natal (0.04)
- Africa > Botswana
- Genre:
- Research Report (0.50)
- Technology: