TY  - JOUR
A1  - Möller, Bernhard
A1  - Struth, Georg
T1  - Modal Kleene Algebra and partial correctness
T2  - Lecture Notes in Computer Science
N2  - Modal Kleene algebra is Kleene algebra enriched by forward and backward box and diamond operators. We formalize the symmetries of these operators as Galois connections and dualities. We study their properties in the associated semirings of operators. Modal Kleene algebra provides a unifying semantics for various program calculi and enhances efficient cross-theory reasoning in this class, often in a very concise state-free style. This claim is supported by novel algebraic soundness and completeness proofs for Hoare logic.
Y1  - 2004
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/35961
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-359615
SN  - 0302-9743
VL  - 3116
SP  - 379
EP  - 393
PB  - Springer
ER  -