Results 1  10
of
15
Automated Deduction by Theory Resolution
 Journal of Automated Reasoning
, 1985
"... Theory resolution constitutes a set of complete procedures for incorporating theories into a resolution theoremproving program, thereby making it unnecessary to resolve directly upon axioms of the theory. This can greatly reduce the length of proofs and the size of the search space. Theory resoluti ..."
Abstract

Cited by 129 (1 self)
 Add to MetaCart
(Show Context)
Theory resolution constitutes a set of complete procedures for incorporating theories into a resolution theoremproving program, thereby making it unnecessary to resolve directly upon axioms of the theory. This can greatly reduce the length of proofs and the size of the search space. Theory resolution effects a beneficial division of labor, improving the performance of the theorem prover and increasing the applicability of the specialized reasoning procedures. Total theory resolution utilizes a decision procedure that is capable of determining unsatisfiability of any set of clauses using predicates in the theory. Partial theory resolution employs a weaker decision procedure that can determine potential unsatisfiability of sets of literals. Applications include the building in of both mathematical and special decision procedures, e.g., for the taxonomic information furnished by a knowledge representation system. Theory resolution is a generalization of numerous previously known resolution refinements. Its power is demonstrated by comparing solutions of "Schubert's Steamroller" challenge problem with and without building in axioms through theory resolution. 1 1
Otter: The CADE13 Competition Incarnations
 JOURNAL OF AUTOMATED REASONING
, 1997
"... This article discusses the two incarnations of Otter entered in the CADE13 Automated Theorem Proving Competition. Also presented are some historical background, a summary of applications that have led to new results in mathematics and logic, and a general discussion of Otter. ..."
Abstract

Cited by 55 (3 self)
 Add to MetaCart
(Show Context)
This article discusses the two incarnations of Otter entered in the CADE13 Automated Theorem Proving Competition. Also presented are some historical background, a summary of applications that have led to new results in mathematics and logic, and a general discussion of Otter.
The Applications of Theorem Proving to QuestionAnswering Systems
, 1969
"... This paper shows how a questionanswering system can use firstorder logic as its language and an automatic theorem prover, based upon the resolution inference principle, as its deductive mechanism. The resolution proof procedure is extended to a constructive proof procedure. An answer construction ..."
Abstract

Cited by 27 (0 self)
 Add to MetaCart
This paper shows how a questionanswering system can use firstorder logic as its language and an automatic theorem prover, based upon the resolution inference principle, as its deductive mechanism. The resolution proof procedure is extended to a constructive proof procedure. An answer construction algorithm is given whereby the system is able not only to produce yes or no answers but also to find or construct an object satisfying a specified condition. A working computer program, QA3, based on these ideas, is described. The performance of the program, illustrated by extended examples, compares favorably with several other questionanswering programs. Methods are presented for solving state transformation problems. In addition to questionanswering, the program can do automatic programming
The Analysis of Cryptographic APIs using the Theorem Prover Otter
, 2004
"... by ..."
(Show Context)
Completeness of linear refutation for theories with equality
 J. ACM
, 1971
"... ABSTRACT. Paramodulation can be used in conjunction with resolution for proving theoreIm in firstorder logic with equality. Unit, input, and linear refutations using paramodulation and resolution are defined for theories with equality. It is proved that (a) if a set S of clauses has an input refuta ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
(Show Context)
ABSTRACT. Paramodulation can be used in conjunction with resolution for proving theoreIm in firstorder logic with equality. Unit, input, and linear refutations using paramodulation and resolution are defined for theories with equality. It is proved that (a) if a set S of clauses has an input refutation, then S together with its unit factors and functionally reflexive axioms has a unit refutation; and (b) if C is a clause in an Eunsatisfiable set S of clauses including {x = x} and the functionally reflexive axioms and if (S {C} ) is Esatisfiable, then S has a linear refutation with top clause C. (&quot;Eunsatisfiable &quot; is called &quot;Runsatisfiable &quot; by some authors.) The refutation completeness theorem proved by Wos and Robinson for paramodulation with set of support is a corollary of our result (b). Our result (b) provides a link between heuristk programs and theoremproving programs for firstorder theories with equality.
Contributing writers:
"... Copyright and permissions should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system, or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. To obtain permission(s) to use materials from this work, ple ..."
Abstract
 Add to MetaCart
Copyright and permissions should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system, or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. To obtain permission(s) to use materials from this work, please submit a written request to Pearson Higher Education, Permissions Department, 1 Lake Street, Upper Saddle River, NJ 07458. The author and publisher of this book have used their best efforts in preparing this book. These