The state of CASC

The CADE ATP System Competition (CASC) is an annual evaluation of fully automatic, first order Automated Theorem Proving systems - the world championship for such systems. This paper captures the state of CASC after CASC-20, the tenth CASC, held in 2005. It provides a summarized history of CASC, details of the current design of the competition, observations and discussion of the effects of CASC on ATP, lessons learnt during CASC, and remarks regarding the past, present, and future of CASC.

[1]  Simon Colton,et al.  Automatic Generation of Benchmark Problems for Automated Theorem Proving Systems , 2002, ISAIM.

[2]  Geoff Sutcliffe,et al.  The TPTP Problem Library , 1994, Journal of Automated Reasoning.

[3]  Geoff Sutcliffe,et al.  The development of CASC , 2002, AI Commun..

[4]  Tanel Tammet,et al.  Towards Efficient Subsumption , 1998, CADE.

[5]  Geoff Sutcliffe,et al.  The CADE-13 ATP System Competition , 2004, Journal of Automated Reasoning.

[6]  Christoph Weidenbach,et al.  SPASS version 2.0 , 2002 .

[7]  Geoff Sutcliffe,et al.  The CADE-15 ATP System Competition , 1999, Journal of Automated Reasoning.

[8]  Ullrich Hustadt,et al.  Using Resolution for Testing Modal Satisfiability and Building Models , 2002, Journal of Automated Reasoning.

[9]  Robert Nieuwenhuis.  The impact of CASC in the development of automated deduction systems , 2002, AI Commun..

[10]  Geoff Sutcliffe,et al.  Evaluating general purpose automated theorem proving systems , 2001, Artif. Intell..

[11]  Journal of automated reasoning , 1986 .

[12]  Geoff Sutcliffe.  The IJCAR-2004 Automated Theorem Proving Competition , 2005, AI Commun..

[13]  Lawrence C. Paulson,et al.  Experiments on Supporting Interactive Proof Using Resolution , 2004, IJCAR.

[14]  Thomas Hillenbrand,et al.  System Description: Waldmeister - Improvements in Performance and Ease of Use , 1999, CADE.

[15]  Tanel Tammet.  Gandalf , 2004, Journal of Automated Reasoning.

[16]  J. W. Addison,et al.  Automated development of fundamental mathematical theories , 1992 .

[17]  Geoff Sutcliffe,et al.  The IJCAR ATP System Competition , 2004, Journal of Automated Reasoning.

[18]  Christoph Walther.  An Automated Theorem Prover for the ΣRP-Calculus , 1987 .

[19]  Gernot Stenz,et al.  Strategy Selection by Genetic Programming , 1999, FLAIRS Conference.

[20]  Johann Schumann,et al.  Using Automated Theorem Provers to Certify Auto-generated Aerospace Software , 2004, IJCAR.

[21]  Stephan Schulz,et al.  E - a brainiac theorem prover , 2002, AI Commun..

[22]  Ross A. Overbeek.  The CADE-11 competitions: A personal view , 2004, Journal of Automated Reasoning.

[23]  K. Claessen,et al.  New Techniques that Improve MACE-style Finite Model Finding , 2007 .

[24]  Gernot Stenz,et al.  E-SETHEO: An Automated3 Theorem Prover , 2000, TABLEAUX.

[25]  Andrei Voronkov,et al.  The design and implementation of VAMPIRE , 2002, AI Commun..

[26]  Alan Bundy,et al.  The Design of the CADE-16 Inductive Theorem Prover Contest , 1999, CADE.

[27]  Francis Jeffry Pelletier.  The Philosophy of Automated Theorem Proving , 1991, IJCAI.

[28]  Geoff Sutcliffe,et al.  The CADE-14 ATP System Competition , 1998, Journal of Automated Reasoning.

[29]  Geoff Sutcliffe,et al.  The CADE-19 ATP System Competition , 2004, AI Commun..

[30]  Thomas Hillenbrand.  Citius altius fortius: Lessons learned from the Theorem Prover WALDMEISTER , 2003, Electron. Notes Theor. Comput. Sci..

[31]  Geoff Sutcliffe.  Progress in Automated Theorem Proving , 1997 – 1999 , 2000 .

[32]  Edward A. Hirsch,et al.  The SAT2002 Competition , 2005 .

[33]  Aaron Stump,et al.  SMT-COMP: Satisfiability Modulo Theories Competition , 2005, CAV.