Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Temporal-logic property preservation under Z refinement
Derrick J., Smith G. Formal Aspects of Computing24 (3):393-416,2012.Type:Article
Date Reviewed: Sep 27 2012

Monotonic properties are known to be preserved under software refinement, and there are counterexamples when an operator such as negation is introduced. The authors of this paper show that monotonic temporal logic properties are preserved under Z refinement, which is not hard to believe.

One of the points of the analysis is that a “retrieve” function (from the concrete to the abstract) rather than a relation is required in some cases, which appeared in Hoare’s pioneering 1972 paper [1]; de Roever and Engelhardt also deal extensively with this subject in their book [2]. When changing specifications from correctness triples to temporal logic, the completeness arguments in the book do not apply. This paper does not attempt completeness, but only provides examples.

Reviewer:  K. Lodaya Review #: CR140563 (1301-0031)
1) Hoare, C. A. R. Proof of correctness of data representations. Acta Informatica 1, (1972), 271–281.
2) de Roever, W.-P.; Engelhardt, K. Data refinement: model-oriented proof methods and their comparison. Cambridge University Press, New York, NY, 1998.
Bookmark and Share
 
Software/ Program Verification (D.2.4 )
 
 
Specification Techniques (F.3.1 ... )
 
 
Temporal Logic (F.4.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Software/Program Verification": Date
Verification of sequential and concurrent programs
Krzysztof R., Olderog E., Springer-Verlag New York, Inc., New York, NY, 1991. Type: Book (9780387975320)
Jul 1 1992
On verification of programs with goto statements
Lifschitz V. (ed) Information Processing Letters 18(4): 221-225, 1984. Type: Article
Mar 1 1985
The validation, verification and testing of software
Ince D. (ed), Oxford University Press, Inc., New York, NY, 1985. Type: Book (9789780198590040)
Sep 1 1987
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