Article

TPTP, TSTP, CASC, etc.

Author:

Geoff SutcliffeAuthors Info & Claims

CSR'07: Proceedings of the Second international conference on Computer Science: theory and applications

Pages 6 - 22

Published: 03 September 2007 Publication History

Abstract

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.

References

[1]

Abadi, M., Blanchet, B.: Analyzing Security Protocols with Secrecy Types and Logic Programs. Journal of the ACM (2004)

Digital Library

[2]

Baumgartner, P., Fuchs, A., Tinelli, C.: Implementing the Model Evolution Calculus. International Journal on Artificial Intelligence Tools 15(1), 21-52 (2006)

[3]

Proceedings of the Workshop on Empirically Successful Higher-Order Logic. In: 12th International Conference on Logic for Programming Artificial Intelligence and Reasoning, vol. 0601042 of arXiv (2005)

[4]

Claessen, K., Sorensson, N.: New Techniques that Improve MACE-style Finite Model Finding. In: Baumgartner, P., Fermueller, C. (eds.) Proceedings of the CADE-19 Workshop: Model Computation - Principles, Algorithms, Applications (2003)

[5]

Das, M.: Formal Specifications on Industrial-Strength Code - From Myth to Reality. In: Ball, T., Jones, R. B. (eds.) CAV 2006. LNCS, vol. 4144, p. 1. Springer, Heidelberg (2006)

Digital Library

[6]

Denney, E., Fischer, B.: Correctness of Source-level Safety Policies. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 894-913. Springer, Heidelberg (2003)

[7]

Denney, E., Fischer, B., Schumann, J.: Using Automated Theorem Provers to Certify Auto-generated Aerospace Software. In: Basin, D., Rusinowitch, M. (eds.) IJCAR 2004. LNCS (LNAI), vol. 3097, pp. 198-212. Springer, Heidelberg (2004)

[8]

Fages, F., Soliman, S. (eds.): PPSWR 2005. LNCS, vol. 3703. Springer, Heidelberg (2005)

[9]

Hillenbrand, T.: Citius altius fortius: Lessons Learned from the Theorem Prover Waldmeister. In: Dahn, I., Vigneron, L. (eds.) Proceedings of the 4th International Workshop on First-Order Theorem Proving. Electronic Notes in Theoretical Computer Science, vol. 86.1 (2003)

[10]

Lam, W.: Hardware Design Verification: Simulation and Formal Method-Based Approaches. Prentice Hall, Englewood Cliffs (2005)

Digital Library

[11]

McCune, W. W.: Solution of the Robbins Problem. Journal of Automated Reasoning 19(3), 263-276 (1997)

Digital Library

[12]

McCune, W. W.: Mace4 Reference Manual and Guide. Technical Report ANL/MCS-TM-264, Argonne National Laboratory, Argonne, USA (2003)

[13]

Mitchell, J.: Security Analysis of Network Protocols: Logical and Computational Methods. In: Barahona, P., Felty, A. (eds.) Proceedings of the 7th International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, pp. 151-152 (2005)

Digital Library

[14]

Matuszek, C., Cabral, J., Witbrock, M., DeOliveira, J.: An Introduction to the Syntax and Content of Cyc. In: Baral, C. (ed.) Proceedings of the 2006 AAAI Spring Symposium on Formalizing and Compiling Background Knowledge and Its Applications to Knowledge Representation and Question Answering, pp. 44-49 (2006)

[15]

Meng, J., Paulson, L.: Translating Higher-Order Problems to First-Order Clauses. In: Sutcliffe, G., Schmidt, R., Schulz, S. (eds.) Proceedings of the FLoC'06 Workshop on Empirically Successful Computerized Reasoning, 3rd International Joint Conference on Automated Reasoning, CEUR Workshop Proceedings, vol. 192, pp. 70-80 (2006)

[16]

McGuinness, D., Pinheiro da Silva, P.: Explaining Answers from the Semantic Web: The Inference Web Approach. Journal of Web Semantics 1(4), 397-413 (2004)

Digital Library

[17]

Nieuwenhuis, R.: The Impact of CASC in the Development of Automated Deduction Systems. AI Communications 15(2-3), 77-78 (2002)

Digital Library

[18]

Niles, I., Pease, A.: Towards A Standard Upper Ontology. In: Welty, C., Smith, B. (eds.) Proceedings of the 2nd International Conference on Formal Ontology in Information Systems, pp. 2-9 (2001)

Digital Library

[19]

Pease, A.: The Sigma Ontology Development Environment. In: Giunchiglia, F., Gomez-Perez, A., Pease, A., Stuckenschmidt, H., Sure, Y., Willmott, S. (eds.) Proceedings of the IJCAI-03 Workshop on Ontologies and Distributed Systems, CEUR Workshop Proceedings, vol. 71 (2003)

[20]

Puzis, Y., Gao, Y., Sutcliffe, G.: Automated Generation of Interesting Theorems. In: Sutcliffe, G., Goebel, R. (eds.) Proceedings of the 19th International FLAIRS Conference, pp. 49-54. AAAI Press, Stanford, California, USA (2006)

[21]

Pease, A., Sutcliffe, G.: First Order Reasoning on a Large Ontology. In: Urban, J., Sutcliffe, G., Schulz, S. (eds.) Proceedings of the CADE-21 Workshop on Empirically Successful Automated Reasoning in Large Theories (2007)

[22]

Quaife, A.: Automated Development of Fundamental Mathematical Theories. Kluwer Academic Publishers, Dordrecht (1992)

Digital Library

[23]

Ramachandran, D., Reagan, P., Goolsbey, K.: First-orderized Research-Cyc: Expressiveness and Efficiency in a Common Sense Knowledge Base. In: Shvaiko, P. (ed.) Proceedings of the Workshop on Contexts and Ontologies: Theory, Practice and Applications (2005)

[24]

Ranise, S., Tinelli, C.: The SMT-LIB Standard: Version 1.2. Technical Report Technical Report, Department of Computer Science, The University of Iowa, Iowa City, USA (2006)

[25]

Rudnicki, P.: An Overview of the Mizar Project. In: Proceedings of the 1992 Workshop on Types for Proofs and Programs, pp. 311-332 (1992)

[26]

Riazanov, A., Voronkov, A.: The Design and Implementation of Vampire. AI Communications 15(2-3), 91-110 (2002)

Digital Library

[27]

Sahami, M.: Mining the Web to Determine Similarity Between Words, Objects, and Communities. In: Sutcliffe, G., Goebel, R. (eds.) Proceedings of the 19th International FLAIRS Conference, pp. 14-19. AAAI Press, Stanford, California, USA (2006)

[28]

Schulz, S.: E: A Brainiac Theorem Prover. AI Communications 15(2-3), 111-126 (2002)

Digital Library

[29]

Slaney, J. K., Fujita, M., Stickel, M. E.: Automated Reasoning and Exhaustive Search: Quasigroup Existence Problems. Computers and Mathematics with Applications 29(2), 115-132 (1995)

[30]

Sutcliffe, G., Puzis, Y.: SRASS - a Semantic Relevance Axiom Selection System. In: Pfenning, F. (ed.) Proceedings of the 21st International Conference on Automated Deduction. LNCS (LNAI), vol. 4603, pp. 295-310. Springer, Heidelberg (2007)

Digital Library

[31]

Sutcliffe, G., Suttner, C. B.: The TPTP Problem Library: CNF Release v1.2.1. Journal of Automated Reasoning 21(2), 177-203 (1998)

Digital Library

[32]

Sutcliffe, G., Seyfang, D.: Smart Selective Competition Parallelism ATP. In: Kumar, A., Russell, I. (eds.) Proceedings of the 12th International FLAIRS Conference, pp. 341-345. AAAI Press, Stanford, California, USA (1999)

Digital Library

[33]

Sutcliffe, G., Suttner, C. B.: Evaluating General Purpose Automated Theorem Proving Systems. Artificial Intelligence 131(1-2), 39-54 (2001)

Digital Library

[34]

Sutcliffe, G., Suttner, C.: The State of CASC. AI Communications 19(1), 35-48 (2006)

Digital Library

[35]

Sutcliffe, G., Schulz, S., Claessen, K., Van Gelder, A.: Using the TPTP Language for Writing Derivations and Finite Interpretations. In: Furbach, U., Shankar, N. (eds.) IJCAR 2006. LNCS (LNAI), vol. 4130, pp. 67-81. Springer, Heidelberg (2006)

Digital Library

[36]

Sutcliffe, G.: SystemOnTPTP. In: McAllester, D. (ed.) Automated Deduction - CADE-17. LNCS, vol. 1831, pp. 406-410. Springer, Heidelberg (2000)

Digital Library

[37]

Sutcliffe, G.: Semantic Derivation Verification. International Journal on Artificial Intelligence Tools 15(6), 1053-1070 (2006)

[38]

Sutcliffe, G.: The TSTP Solution Library. http://www.TPTP.org/TSTP

[39]

Sutcliffe, G., Zimmer, J., Schulz, S.: TSTP Data-Exchange Formats for Automated Theorem Proving Tools. In: Zhang, W., Sorge, V. (eds.) Distributed Constraint Problem Solving and Reasoning in Multi-Agent Systems. Frontiers in Artificial Intelligence and Applications, vol. 112, pp. 201-215. IOS Press, Amsterdam (2004)

[40]

Trac, S., Puzis, Y., Sutcliffe, G.: An Interactive Derivation Viewer. In: Autexier, S., Benzmüller, C. (eds.) Proceedings of the 7th Workshop on Workshop on User Interfaces for Theorem Provers, 3rd International Joint Conference on Automated Reasoning. Electronic Notes in Theoretical Computer Science, vol. 174, pp. 109-123 (2006)

Digital Library

[41]

Urban, J.: MPTP 0.2: Design, Implementation, and Initial Experiments. Journal of Automated Reasoning 37(1-2), 21-43 (2007)

Digital Library

[42]

Urban, J., Sutcliffe, G.: The MPTP $100 Challenges (2006), http://www.tptp.org/MPTPChallenge/

[43]

Urban, J., Trac, S., Sutcliffe, G., Puzis, Y.: Combining Mizar and TPTP Semantic Presentation Tools. In: Proceedings of the Mathematical User-Interfaces Workshop 2007 (2007)

[44]

Van Gelder, A., Sutcliffe, G.: Extending the TPTP Language to Higher-Order Logic with Automated Parser Generation. In: Furbach, U., Shankar, N. (eds.) IJCAR 2006. LNCS (LNAI), vol. 4130, pp. 156-161. Springer, Heidelberg (2006)

Digital Library

[45]

Weidenbach, C., Brahm, U., Hillenbrand, T., Keen, E., Theobald, C., Topic, D.: SPASS Version 2.0. In: Voronkov, A. (ed.) Automated Deduction - CADE-18. LNCS (LNAI), vol. 2392. Springer, Heidelberg (2002)

Digital Library

Cited By

Voronkov A(2014)AVATARProceedings of the 16th International Conference on Computer Aided Verification - Volume 855910.1007/978-3-319-08867-9_46(696-710)Online publication date: 18-Jul-2014
https://dl.acm.org/doi/10.1007/978-3-319-08867-9_46
Benzmüller C(2010)Verifying the modal logic cube is an easy taskVerification, induction termination analysis10.5555/1986659.1986666(117-128)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/1986659.1986666
Benzmüller C(2010)Verifying the modal logic cube is an easy taskVerification, induction termination analysis10.5555/1980681.1980688(117-128)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/1980681.1980688
Show More Cited By

Recommendations

TPTP, CASC and the development of a semantically guided theorem prover
CASC

The first-order theorem prover SCOTT has been through a series of versions over some ten years. The successive provers, while retaining the same underlying technology, have used radically different algorithms and shown wide differences of behaviour. The ...
Certified Connection Tableaux Proofs for HOL Light and TPTP
CPP '15: Proceedings of the 2015 Conference on Certified Programs and Proofs

In recent years, the Metis prover based on ordered paramodulation and model elimination has replaced the earlier built-in methods for general-purpose proof automation in HOL4 and Isabelle/HOL. In the annual CASC competition, the leanCoP system based on ...
The 6th IJCAR automated theorem proving system competition --CASC-J6

The CADE ATP System Competition CASC is an annual evaluation of fully automatic, classical logic Automated Theorem Proving ATP systems. CASC-J6 was the seventeenth competition in the CASC series. Thirty-two ATP systems and system variants competed in ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

CSR'07: Proceedings of the Second international conference on Computer Science: theory and applications

September 2007

417 pages

ISBN:3540745092

Editors:
Volker Diekert
Universität Stuttart, Institut für Formale Methoden der Informatik, Stuttgart, Germany
,
Mikhail V. Volkov
Ural State University, Department of Algebra and Discrete Mathematics, Faculty of Mathematics and Mechanics, Ekaterinburg, Russia
,
Andrei Voronkov
University of Manchester, School of Computer Science, Manchester, UK

Sponsors

Ural State University: Ural State University
Yandex
SKB Kontur: SKB Kontur
Microsoft Research: Microsoft Research
RFBR: Russian Foundation for Basic Research

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 03 September 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Voronkov A(2014)AVATARProceedings of the 16th International Conference on Computer Aided Verification - Volume 855910.1007/978-3-319-08867-9_46(696-710)Online publication date: 18-Jul-2014
https://dl.acm.org/doi/10.1007/978-3-319-08867-9_46
Benzmüller C(2010)Verifying the modal logic cube is an easy taskVerification, induction termination analysis10.5555/1986659.1986666(117-128)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/1986659.1986666
Benzmüller C(2010)Verifying the modal logic cube is an easy taskVerification, induction termination analysis10.5555/1980681.1980688(117-128)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/1980681.1980688
Benzmüller C(2010)Combining logics in simple type theoryProceedings of the 11th international conference on Computational logic in multi-agent systems10.5555/1893859.1893867(33-48)Online publication date: 16-Aug-2010
https://dl.acm.org/doi/10.5555/1893859.1893867
Pease ASutcliffe GSiegel NTrac S(2010)Large theory reasoning with SUMO at CASCAI Communications10.5555/1735921.173593323:2-3(137-144)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.5555/1735921.1735933
Tadros CWiese L(2009)Using SAT-Solvers to compute inference-proof database instancesProceedings of the 4th international workshop, and Second international conference on Data Privacy Management and Autonomous Spontaneous Security10.1007/978-3-642-11207-2_6(65-77)Online publication date: 24-Sep-2009
https://dl.acm.org/doi/10.1007/978-3-642-11207-2_6
Benzmüller CRabe FSutcliffe G(2008)THF0 --- The Core of the TPTP Language for Higher-Order LogicProceedings of the 4th international joint conference on Automated Reasoning10.1007/978-3-540-71070-7_41(491-506)Online publication date: 12-Aug-2008
https://dl.acm.org/doi/10.1007/978-3-540-71070-7_41

View Options

View options

Media

Figures

Other

Tables

View Table of Contents