Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Evaluating general purpose automated theorem proving systems
Sutcliffe G., Suttner C. Artificial Intelligence131 (1-2):39-54,2001.Type:Article
Date Reviewed: May 13 2002

The authors discuss the empirical evaluation of general-purpose automated theorem proving systems, and present two schemes for empirical evaluation of fully automatic, sound, possibly incomplete, or bugged automated theorem proving systems for first-order classical logic, in terms of their ability to provide an assurance that a solution exists.

The first scheme evaluates automated theorem proving systems according to their ability to solve problems. The second scheme evaluates automated theorem proving problems. The methodology can be applied in the context of problems that are reasonably homogenous with respect to the systems. The scope of applicability of the evaluation schemes is clearly stated. In particular, the parameters relevant to the evaluation schemes are specified, the criteria used are explained, and the principles by which automated theorem proving systems are compared are indicated.

The problem addressed is relevant, as the evaluation methodology can be used to determine which systems are best suited to a specific application, and which techniques work well for different kinds of problems. The paper constitutes an interesting contribution to the field.

The paper is well written and organized. The evaluation schemes proposed are clearly described, and the resources used are indicated. The bibliographical references give an idea of the literature in the field. The intended readership is that of researchers studying automated theorem proving systems, and, specifically, automated theorem proving problem evaluation.

Reviewer:  M. T. Molfino Review #: CR125936 (0206-0330)
Bookmark and Share
 
Mechanical Theorem Proving (F.4.1 ... )
 
 
Deduction And Theorem Proving (I.2.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Mechanical Theorem Proving": Date
Unification in primal algebras, their powers and their varieties
Nipkow T. (ed) Journal of the ACM 31(4): 742-776, 1984. Type: Article
Dec 1 1991
Principles of automated theorem proving
Duffy D., John Wiley & Sons, Inc., New York, NY, 1991. Type: Book (9780471927846)
Sep 1 1992
Resolution for some first-order modal systems
Cialdea M. Theoretical Computer Science 85(2): 213-229, 1991. Type: Article
Jul 1 1992
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