Back to Search Start Over

wp Is wlp

Authors :
Georg Struth
Bernhard Möller
Source :
Relational Methods in Computer Science ISBN: 9783540333395
Publication Year :
2006
Publisher :
Springer Berlin Heidelberg, 2006.

Abstract

Using only a simple transition relation one cannot model commands that may or may not terminate in a given state. In a more general approach commands are relations enriched with termination vectors. We reconstruct this model in modal Kleene algebra. This links the recursive definition of the do od loop with a combination of the Kleene star and a convergence operator. Moreover, the standard wp operator coincides with the wlp operator in the modal Kleene algebra of commands. Therefore our earlier general soundness and relative completeness proof for Hoare logic in modal Kleene algebra can be re-used for wp. Although the definition of the loop semantics is motivated via the standard Egli-Milner ordering, the actual construction does not depend on Egli-Milner-isotony of the constructs involved.

Details

ISBN :
978-3-540-33339-5
ISBNs :
9783540333395
Database :
OpenAIRE
Journal :
Relational Methods in Computer Science ISBN: 9783540333395
Accession number :
edsair.doi...........5c99b55c81971541020852cb45d1e979
Full Text :
https://doi.org/10.1007/11734673_16