Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Weak logic theory
Holden M. Theoretical Computer Science79 (2):295-321,1991.Type:Article
Date Reviewed: Mar 1 1992

Weak logic is a partial logic developed by Olaf Owe for program verification and specification. This paper extends Owe’s work on weak logic by presenting a sound and complete Gentzen-style proof system, a cut elimination theorem, interpolation theorems, a resolution-based proof method, and a procedure for translating weak logic into first-order logic. Holden uses one of the interpolation theorems to prove that if a formula’s validity on one level of abstraction implies its validity on a less abstract level, then the formula is of a certain type. (Owe has previously proved the converse.)

The paper does not give much intuition for weak logic, which is unfortunate since the primary source referenced is a technical report. Some properties of weak logic that emerge are that p ∨ ⌝ p is not valid, that pq is true if q is undefined, and that a = a is false if a is undefined. None of these properties are forced on the logic simply by the presence of nondenoting terms, and one wonders why a formalism with these particular properties was chosen. The author also does not explain why, for example, the predicate in is introduced. It seems that the assertion in(e), which expresses the fact that e denotes some object, could be expressed as ( ∃ x ) x = e.

Reviewer:  J. D. McLean Review #: CR115373
Bookmark and Share
 
Logics Of Programs (F.3.1 ... )
 
 
Proof Theory (F.4.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Logics Of Programs": Date
Completing the temporal picture
Manna Z., Pnueli A. (ed) Theoretical Computer Science 83(1): 97-130, 1991. Type: Article
Apr 1 1992
Partial correctness: the term-wise approach
Sokolowski S. Science of Computer Programming 4(2): 141-157, 1984. Type: Article
Mar 1 1985
Local model checking in the modal mu-calculus
Stirling C. (ed), Walker D. (ed) Theoretical Computer Science 89(1): 161-177, 1991. Type: Article
Jul 1 1993
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