Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Completeness results for inequality provers
Bledsoe W., Kunen K., Shostak R. Artificial Intelligence27 (3):255-288,1985.Type:Article
Date Reviewed: Mar 1 1987

This paper provides the theoretical formalism for the automated deduction system developed by Bledsoe and Hines [1] which uses a variation of resolution to discover proofs about dense total orders without endpoints. In particular, the real numbers with their usual ordering is a dense total order without endpoints. As such, this system has been used to prove theorems about elementary calculus. Instead of adding the necessary order axioms directly to the system, they are incorporated through the inference rules of chaining, self-chaining, and factoring. The appropriate analog of Herbrand’s theorem and a ground resolution theorem are given. Furthermore, several completeness results are carefully proven for more restrictive forms of chaining. Lastly, an example which illustrates many of the ideas of the paper is presented, and results are compared with those actually obtained using the Bledsoe-Hines system.

Reviewer:  R. W. Wilkerson Review #: CR110450
1) Bledsoe, W. W.; and Hines, L. M.Variable elimination and chaining in a resolution-based prover for inequalities, in Automated deduction. Proc. of the fifth conference (Les Arcs, France, July 8-11, 1980) [Lecture notes in computer science, vol. 87], W. Bibel and R. Kowalski (Eds.), Springer-Verlag New York, Inc., New York, 1980, 70–87.
Bookmark and Share
 
Resolution (I.2.3 ... )
 
 
Deduction (I.2.3 ... )
 
 
Reducibility And Completeness (F.1.3 ... )
 
 
Syntax (D.3.1 ... )
 
 
Knowledge Representation Formalisms And Methods (I.2.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Resolution": Date
On determining the causes of nonunifiability
Cox P. Journal of Logic Programming 4(1): 33-58, 1987. Type: Article
Jun 1 1988
Unification in datastructure multisets
Büttner W. Journal of Automated Reasoning 2(1): 75-88, 1986. Type: Article
Jul 1 1987
First-order logic and automated theorem proving
Fitting M., Gries D., Springer-Verlag New York, Inc., New York, NY, 1990. Type: Book (9780387972336)
Apr 1 1991
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