Large theory reasoning with SUMO at CASC

The Suggested Upper Merged Ontology (SUMO) has provided the TPTP problem library with problems that have large numbers of axioms, of which typically only a few are needed to prove any given conjecture. The LTB division of the CADE ATP System Competition tests the performance of ATP systems on these types of problems. The SUMO problems were used in the SMO category of the LTB division in 2008. This paper presents an analysis of the performance of the 2007 and 2008 CASC entrants on the SUMO problems, illustrating the improvements that can be achieved by various tuning techniques.

[1]  Lawrence C. Paulson,et al.  Source-Level Proof Reconstruction for Interactive Theorem Proving , 2007, TPHOLs.

[2]  Adam Pease,et al.  Linking FrameNet to the Suggested Upper Merged Ontology , 2006, FOIS.

[3]  Embarcadero Mountain,et al.  An English to Logic Translator for Ontology-based Knowledge Representation Languages , 2003 .

[4]  Geoff Sutcliffe.  The TPTP Problem Library and Associated Infrastructure , 2009, Journal of Automated Reasoning.

[5]  Christiane Fellbaum,et al.  Building a WordNet for Arabic , 2006, LREC.

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

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

[8]  Geoff Sutcliffe.  The 4th IJCAR Automated Theorem Proving System Competition - CASC-J4 , 2009, AI Commun..

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

[10]  Christoph Weidenbach,et al.  SPASS Version 3.5 , 2009, CADE.

[11]  Geoff Sutcliffe,et al.  Divvy: An ATP Meta-system Based on Axiom Relevance Ordering , 2009, CADE.

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

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

[14]  Lawrence C. Paulson,et al.  Lightweight relevance filtering for machine-generated resolution problems , 2009, J. Appl. Log..

[15]  Geoff Sutcliffe,et al.  Integration of the TPTPWorld into SigmaKEE , 2008, PAAR/ESHOL.

[16]  W. Reif,et al.  Theorem Proving in Large Theories , 1998 .

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

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

[19]  Konstantin Korovin,et al.  iProver - An Instantiation-Based Theorem Prover for First-Order Logic (System Description) , 2008, IJCAR.

[20]  Christoph Weidenbach,et al.  System Description: SpassVersion 3.0 , 2007, CADE.

[21]  The Sigma Ontology Development Environment , 2003 .

[22]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[23]  Adam Pease,et al.  Linking Lixicons and Ontologies: Mapping WordNet to the Suggested Upper Merged Ontology , 2003, IKE.

[24]  Josef Urban,et al.  MaLARea SG1- Machine Learner for Automated Reasoning with Semantic Guidance , 2008, IJCAR.