Automated Invention of Strategies and Term Orderings for Vampire

In this work we significantly increase the performance of the Vampire and E automated theorem provers (ATPs) on a set of loop theory problems. This is done by developing EmpireTune, an AI system that automatically invents targeted search strategies for Vampire and E. EmpireTune extends previous strategy invention systems in several ways. We have developed support for the Vampire prover, further extended Vampire by new mechanisms for specifying term orderings, and EmpireTune can now automatically invent suitable term ordering for classes of problems. We describe the motivation behind these additions, their implementation in Vampire and EmpireTune, and evaluate the systems with very good results on the AIM (loop theory) ATP benchmark.

[1]  Cezary Kaliszyk,et al.  Hammering towards QED , 2016, J. Formaliz. Reason..

[2]  Thibault Gauthier,et al.  Premise Selection and External Provers for HOL4 , 2015, CPP.

[3]  Andrei Voronkov,et al.  Sine Qua Non for Large Theory Reasoning , 2011, CADE.

[4]  Andrei Voronkov,et al.  New Techniques in Clausal Form Generation , 2016, GCAI.

[5]  Andrei Voronkov,et al.  Selecting the Selection , 2016, IJCAR.

[6]  Harald Ganzinger,et al.  Resolution Theorem Proving , 2001, Handbook of Automated Reasoning.

[7]  Nikolaj Bjørner,et al.  Automated Deduction - CADE-23 - 23rd International Conference on Automated Deduction, Wroclaw, Poland, July 31 - August 5, 2011. Proceedings , 2011, CADE.

[8]  Josef Urban,et al.  MaLeS: A Framework for Automatic Tuning of Automated Theorem Provers , 2013, Journal of Automated Reasoning.

[9]  Josef Urban,et al.  BliStrTune: hierarchical invention of theorem proving strategies , 2017, CPP.

[10]  Andrei Voronkov,et al.  On Transfinite Knuth-Bendix Orders , 2011, CADE.

[11]  Cezary Kaliszyk,et al.  MizAR 40 for Mizar 40 , 2013, Journal of Automated Reasoning.

[12]  Global Conference on Artificial Intelligence, GCAI 2015, Tbilisi, Georgia, October 16-19, 2015 , 2015, GCAI.

[13]  Stephan Schulz,et al.  System Description: E 1.8 , 2013, LPAR.

[14]  Konstantin Korovin.  Instantiation-Based Automated Reasoning: From Theory to Practice , 2009, CADE.

[15]  Andrei Voronkov,et al.  Limited resource strategy in resolution theorem proving , 2003, J. Symb. Comput..

[16]  Andrei Voronkov,et al.  Playing with AVATAR , 2015, CADE.

[17]  Andrei Voronkov,et al.  AVATAR: The Architecture for First-Order Theorem Provers , 2014, CAV.

[18]  Andrei Voronkov,et al.  Extensional Crisis and Proving Identity , 2014, ATVA.

[19]  Geoff Sutcliffe.  The 8th IJCAR automated theorem proving system competition - CASC-J8 , 2016, AI Commun..

[20]  D. Knuth,et al.  Simple Word Problems in Universal Algebras , 1983 .

[21]  Stephan Schulz,et al.  Breeding Theorem Proving Heuristics with Genetic Algorithms , 2015, GCAI.

[22]  Albert Rubio,et al.  Paramodulation-Based Theorem Proving , 2001, Handbook of Automated Reasoning.

[23]  Josef Urban,et al.  Extending E Prover with Similarity Based Clause Selection Strategies , 2016, CICM.

[24]  Cezary Kaliszyk,et al.  Learning-Assisted Automated Reasoning with Flyspeck , 2012, Journal of Automated Reasoning.

[25]  Cezary Kaliszyk,et al.  A Learning-Based Fact Selector for Isabelle/HOL , 2016, Journal of Automated Reasoning.

[26]  Andrei Voronkov,et al.  First-Order Theorem Proving and Vampire , 2013, CAV.