TY  - JOUR
A1  - Möller, Bernhard
A1  - Struth, Georg
T1  - wp is wlp
T2  - Lecture Notes in Computer Science
N2  - 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.
Y1  - 2006
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/35956
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-359567
SN  - 0302-9743
VL  - 3929
SP  - 200
EP  - 211
PB  - Springer
ER  -