article

The CADE-20 automated theorem proving competition

Author:

Geoff SutcliffeAuthors Info & Claims

AI Communications, Volume 19, Issue 2

Pages 173 - 181

Published: 01 January 2006 Publication History

Abstract

The CADE ATP System Competition (CASC) is an annual evaluation of fully automatic, first order Automated Theorem Proving systems. CASC-20 was the tenth competition in the CASC series. Seventeen ATP systems and system variants competed in the various competition and demonstration divisions. An outline of the competition design, and a commentated summary of the results, are presented.

References

[1]

{1} K. Claessen and N. Sorensson, New techniques that improve MACE-style finite model finding, in: Proceedings of the CADE-19 Workshop: Model Computation - Principles, Algorithms, Applications, P. Baumgartner and C. Fermueller, eds, 2003.

[2]

{2} H. de Nivelle, Bliksem Resolution Prover, http://www.mpi-sb.mpg.de/nivelle, URL.

[3]

{3} E. Denney, B. Fischer and J. Schumann, Using automated theorem provers to certify auto-generated aerospace software, in: Proceedings of the 2nd International Joint Conference on Automated Reasoning, M. Rusinowitch and D. Basin, eds, number 3097 in Lecture Notes in Artificial Intelligence, 2004, pp. 198-212.

[4]

{4} N. Eén and N. Sörensson, MiniSat - A SAT solver with conflict-clause minimization, in: Posters of the 8th International Conference on Theory and Applications of Satisfiability Testing, F. Bacchus and T. Walsh, eds, 2005.

[5]

{5} K. Hodgson and J.K. Slaney, System description: SCOTT- 5, in: Proceedings of the International Joint Conference on Automated Reasoning, R. Gore, A. Leitsch and T. Nipkow, eds, number 2083 in Lecture Notes in Artificial Intelligence, Springer, 2001, pp. 443-447.

Digital Library

[6]

{6} W.W. McCune, Mace4 Reference Manual and Guide, Technical Report ANL/MCS-TM-264, Argonne National Laboratory, Argonne, USA, 2003.

[7]

{7} W.W. McCune, Otter 3.3 Reference Manual, Technical Report ANL/MSC-TM-263, Argonne National Laboratory, Argonne, USA, 2003.

[8]

{8} W.W. McCune, EQP: Equational prover, http://www-unix.mcs. anl.gov/AR/eqp/, URL.

[9]

{9} W.W. McCune, Prover9, http://www.mcs.anl.gov/mccune/ prover9/, URL.

[10]

{10} A. Riazanov and A. Voronkov, The design and implementation of Vampire, AI Communications 15(2-3) (2002), 91-110.

Digital Library

[11]

{11} J.K. Slaney, A. Binas and D. Price, Guiding a theorem prover with soft constraints, in: Proceedings of the 16th European Conference on Artificial Intelligence, 2004, pp. 221-225.

Digital Library

[12]

{12} G. Sutcliffe, The CADE-16 ATP System Competition, Journal of Automated Reasoning 24(3) (2000), 371-396.

Digital Library

[13]

{13} G. Sutcliffe, Proceedings of the CADE-20 ATP System Competition, Tallinn, Estonia, 2005.

[14]

{14} G. Sutcliffe, The IJCAR-2004 Automated Theorem Proving Competition, AI Communications 18(1) (2005), 33-40.

Digital Library

[15]

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

Digital Library

[16]

{16} G. Sutcliffe and C.B. Suttner, The TPTP problem library: CNF release v1.2.1, Journal of Automated Reasoning 21(2) (1998), 177-203.

Digital Library

[17]

{17} G. Sutcliffe and C.B. Suttner, Evaluating general purpose automated theorem proving systems, Artificial Intelligence 131 (1-2) (2001), 39-54.

Digital Library

[18]

{18} T. Tammet, Towards efficient subsumption, in: Proceedings of the 15th International Conference on Automated Deduction, C. Kirchner and H. Kirchner, eds, number 1421 in Lecture Notes in Artificial Intelligence, Springer, 1998, pp. 427-440.

Digital Library

[19]

{19} C. Weidenbach, U. Brahm, T. Hillenbrand, E. Keen, C. Theobald and D. Topic, SPASS Version 2.0, in: Proceedings of the 18th International Conference on Automated Deduction, A. Voronkov, ed., number 2392 in Lecture Notes in Artificial Intelligence, Springer, 2002, pp. 275-279.

Digital Library

Cited By

Sutcliffe G(2007)The 3rd IJCAR Automated Theorem Proving CompetitionAI Communications10.5555/1365518.136552120:2(117-126)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.5555/1365518.1365521
Asperti ASacerdoti Coen CTassi EZacchiroli S(2007)User Interaction with the Matita Proof AssistantJournal of Automated Reasoning10.1007/s10817-007-9070-539:2(109-139)Online publication date: 1-Aug-2007
https://dl.acm.org/doi/10.1007/s10817-007-9070-5
Zimmer JAutexier S(2006)The mathserve system for semantic web reasoning servicesProceedings of the Third international joint conference on Automated Reasoning10.1007/11814771_12(140-144)Online publication date: 17-Aug-2006
https://dl.acm.org/doi/10.1007/11814771_12

Index Terms

The CADE-20 automated theorem proving competition
1. Computing methodologies
  1. Artificial intelligence
    1. Knowledge representation and reasoning
  2. Symbolic and algebraic manipulation
    1. Symbolic and algebraic algorithms
      1. Theorem proving algorithms
2. Theory of computation
  1. Computational complexity and cryptography
    1. Interactive proof systems
    2. Proof complexity
  2. Logic
    1. Proof theory

Recommendations

The CADE-23 Automated Theorem Proving System Competition - CASC-23

The CADE ATP System Competition (CASC) is an annual evaluation of fully automatic, classical logic Automated Theorem Proving (ATP) systems. CASC-23 was the sixteenth competition in the CASC series. Thirty-six ATP systems and system variants competed in ...
The CADE-22 automated theorem proving system competition - CASC-22

The CADE ATP System Competition (CASC) is an annual evaluation of fully automatic, classical logic Automated Theorem Proving (ATP) systems. CASC-22 was the fourteenth competition in the CASC series. Twenty-nine ATP systems and system variants competed ...
The CADE-21 automated theorem proving system competition

The CADE ATP system competition (CASC) is an annual evaluation of fully automatic, first order Automated Theorem Proving (ATP) systems. CASC-21 was the twelfth competition in the CASC series. Twenty ATP systems and system variants competed in the ...

Comments

Information & Contributors

Information

Published In

cover image AI Communications

AI Communications Volume 19, Issue 2

January 2006

93 pages

ISSN:0921-7126

Issue’s Table of Contents

Publisher

IOS Press

Netherlands

Publication History

Published: 01 January 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sutcliffe G(2007)The 3rd IJCAR Automated Theorem Proving CompetitionAI Communications10.5555/1365518.136552120:2(117-126)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.5555/1365518.1365521
Asperti ASacerdoti Coen CTassi EZacchiroli S(2007)User Interaction with the Matita Proof AssistantJournal of Automated Reasoning10.1007/s10817-007-9070-539:2(109-139)Online publication date: 1-Aug-2007
https://dl.acm.org/doi/10.1007/s10817-007-9070-5
Zimmer JAutexier S(2006)The mathserve system for semantic web reasoning servicesProceedings of the Third international joint conference on Automated Reasoning10.1007/11814771_12(140-144)Online publication date: 17-Aug-2006
https://dl.acm.org/doi/10.1007/11814771_12

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents