Location of Repository

33 Basic Test Problems: A Practical Evaluation of Some Paramodulation Strategies

By William Mccune

Abstract

Introduction Many researchers who study the theoretical aspects of inference systems believe that if inference rule A is complete and more restrictive than inference rule B, then the use of A will lead more quickly to proofs than will the use of B. The literature contains many statements of the sort "our rule is complete and it heavily prunes the search space; therefore it is efficient". This is nonsense. Such researchers have little or no experience with the practical use of automated inference systems. Restrictive rules (1) can block short, easy-to-find proofs, (2) can block proofs involving simple clauses, the type of clause on which most practical searches focus, (3) can require weakening of redundancy control such as subsumption and demodulation, and (4) can require the use of complex checks in deciding whether such rules should be applied. The only way to determine the practical value of inference rules an

Year: 1996
OAI identifier: oai:CiteSeerX.psu:10.1.1.32.3596
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • ftp://ftp.ese-metz.fr/pub/ThPr... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.