Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
The development of CASC
Pelletier F., Sutcliffe G., Suttner C. AI Communications15 (2):79-90,2002.Type:Article
Date Reviewed: Mar 18 2003

A competition on automated theorem proving (ATP), held during conferences on automated deduction (CADE), is described in this paper.

The CADE ATP system competition (CASC) has been held annually since 1996. CASC evaluates only ATP systems that solve problems in classical first order logic. The problem library, known as thousands of problems for theorem provers (TPTP), along with the evaluation schemes, are the foundation of CASC.

CASC is run in divisions, according to problem characteristics. The characteristics used to define the divisions and categories include:

  • whether or not the problem is a theorem
  • whether the problems are presented in first-order form, or in conjunctive normal form (CNF-problems)
  • whether or not equality is presented in the problem
  • whether or not the clauses of a CNF-problem are all Horn
  • whether a problem is “really first-order” or “effectively propositional.”

Some ATP systems that include meaningful information about performance characteristics are noted in the paper. The evolution of CASC, starting from 1996, is described, paying particular attention to its design, design changes, and organization.

Reviewer:  R. Pliuskevicius Review #: CR127095 (0306-0581)
Bookmark and Share
 
Deduction (I.2.3 ... )
 
 
Complexity Of Proof Procedures (F.2.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Deduction": Date
Instantiation theory
Williams J., Springer-Verlag New York, Inc., New York, NY, 1991. Type: Book (9780387543338)
Feb 1 1994
Reduction rules for resolution-based systems
Eisinger N., Ohlbach H., Präcklein A. Artificial Intelligence 50(2): 141-181, 1991. Type: Article
Oct 1 1992
Emergency-oriented expert systems: a fuzzy approach
Kacprzyk J., Yager R. (ed) Information Sciences 37(1-3): 143-155, 1985. Type: Article
Aug 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy