Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Resolution for some first-order modal systems
Cialdea M. Theoretical Computer Science85 (2):213-229,1991.Type:Article
Date Reviewed: Jul 1 1992

Anyone interested in automated reasoning based on nonclassical logics should take a look at this paper. It adapts the resolution principle to first-order modal logic in a particularly clean way. While others have developed resolution methods for modal logics (cited in the paper), the approach presented here does not depend on Kripke semantics as the others do. The key idea here is that when formulas are Skolemized, all quantified variables and Skolem function symbols acquire a number indicating their modal levels, that is, the number of modal operators that contain them within their scopes. Unification is then modified to permit a term t to be substituted for a variable x only if the levels of all the symbols in t are less than or equal to the level of x. The paper includes resolution rules based on this form of unification for modal systems D, T, and S4, and outlines the proofs of soundness and completeness in the case of system D.

Reviewer:  D. L. Chester Review #: CR115818
Bookmark and Share
 
Mechanical Theorem Proving (F.4.1 ... )
 
 
Resolution (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
Proving refutational completeness of theorem-proving strategies
Hsiang J. (ed), Rusinowitch M. Journal of the ACM 38(3): 558-586, 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