TPTP, TSTP, CASC, etc

This paper gives an overview of activities and products that stem from the Thousands of Problems for Theorem Provers (TPTP) problem library for Automated Theorem Proving (ATP) systems. These include the TPTP itself, the Thousands of Solutions from Theorem Provers (TSTP) solution library, the CADE ATP System Competition (CASC), tools such as my semantic Derivation Verifier (GDV) and the Interactive Derivation Viewer (IDV), meta-ATP systems such as the Smart Selective Competition Parallelism (SSCPA) system and the Semantic Relevance Axiom Selection System (SRASS), and applications in various domains.

[1]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

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

[3]  Cesare Tinelli,et al.  The SMT-LIB Standard: Version 1.2 , 2005 .

[4]  Peter Baumgartner,et al.  Implementing the Model Evolution Calculus , 2006, Int. J. Artif. Intell. Tools.

[5]  Lawrence C. Paulson,et al.  Translating higher-order problems to first-order clauses , 2006 .

[6]  Geoff Sutcliffe,et al.  First Order Reasoning on a Large Ontology , 2007, ESARLT.

[7]  Geoff Sutcliffe Semantic Derivation Verification: Techniques and Implementation , 2006, Int. J. Artif. Intell. Tools.

[8]  Weixiong Zhang,et al.  Distributed Constraint Problem Solving And Reasoning In Multi-Agent Systems , 2004 .

[9]  Geoff Sutcliffe System Description: SystemOn TPTP , 2000, CADE.

[10]  Deborah L. McGuinness,et al.  Explaining answers from the Semantic Web: the Inference Web approach , 2004, J. Web Semant..

[11]  David A. McAllester,et al.  Automated Deduction - CADE-17 , 2000, Lecture Notes in Computer Science.

[12]  Geoff Sutcliffe,et al.  Semantic Derivation Verification , 2005, FLAIRS Conference.

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

[14]  Geoff Sutcliffe,et al.  An Interactive Derivation Viewer , 2007, UITP@FLoC.

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

[16]  Andrei Voronkov,et al.  Automated Deduction—CADE-18 , 2002, Lecture Notes in Computer Science.

[17]  Josef Urban,et al.  MPTP 0.2: Design, Implementation, and Initial Experiments , 2006, Journal of Automated Reasoning.

[18]  Geoff Sutcliffe,et al.  The state of CASC , 2006, AI Commun..

[19]  Christoph Weidenbach,et al.  S PASS Version 2.0 , 2002, CADE.

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

[21]  William McCune,et al.  Mace4 Reference Manual and Guide , 2003, ArXiv.

[22]  Ewen Denney,et al.  Correctness of Source-Level Safety Policies , 2003, FME.

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

[24]  John C. Mitchell Security analysis of network protocols: logical and computational methods , 2005, PPDP '05.

[25]  William McCune,et al.  Solution of the Robbins Problem , 1997, Journal of Automated Reasoning.

[26]  M. Stickel,et al.  Automated reasoning and exhaustive search: Quasigroup existence problems☆ , 1995 .

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

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

[29]  William K. Lam Hardware Design Verification: Simulation and Formal Method-Based Approaches (Prentice Hall Modern Semiconductor Design Series) , 2005 .

[30]  Yi Gao,et al.  Automated Generation of Interesting Theorems , 2006, FLAIRS.

[31]  Koen Claessen,et al.  Using the TPTP Language for Writing Derivations and Finite Interpretations , 2006, IJCAR.

[32]  Manuvir Das Formal Specifications on Industrial-Strength Code-From Myth to Reality , 2006, CAV.

[33]  Geoff Sutcliffe,et al.  TSTP Data-Exchange Formats for Automated Theorem Proving Tools , 2004 .

[34]  François Fages,et al.  Principles and Practice of Semantic Web Reasoning, Third International Workshop, PPSWR 2005, Dagstuhl Castle, Germany, September 11-16, 2005, Proceedings , 2005, PPSWR.

[35]  Geoff Sutcliffe,et al.  Smart Selective Competition Parallelism ATP , 1999, FLAIRS Conference.

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

[37]  Adam Pease,et al.  Towards a standard upper ontology , 2001, FOIS.

[38]  Stefania Gnesi,et al.  FME 2003: Formal Methods: International Symposium of Formal Methods Europe, Pisa, Italy, September 8-14, 2003. Proceedings , 2003, Lecture Notes in Computer Science.

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

[40]  Michael J. Witbrock,et al.  An Introduction to the Syntax and Content of Cyc , 2006, AAAI Spring Symposium: Formalizing and Compiling Background Knowledge and Its Applications to Knowledge Representation and Question Answering.

[41]  Geoff Sutcliffe,et al.  SRASS - A Semantic Relevance Axiom Selection System , 2007, CADE.

[42]  Mehran Sahami,et al.  Mining the Web to Determine Similarity Between Words, Objects, and Communities , 2006, FLAIRS.

[43]  Larry Wos,et al.  What Is Automated Reasoning? , 1987, J. Autom. Reason..

[44]  Geoff Sutcliffe,et al.  Extending the TPTP Language to Higher-Order Logic with Automated Parser Generation , 2006, IJCAR.