TY  - JOUR
A1  - Desharnais, Jules
A1  - Möller, Bernhard
A1  - Struth, Georg
T1  - Kleene algebra with domain
T2  - ACM Transactions on Computational Logic
N2  - We propose Kleene algebra with domain (KAD), an extension of Kleene algebra by simple equational axioms for a domain and a codomain operation. KAD considerably augments the expressiveness of Kleene algebra, in particular for the specification and analysis of programs and state transition systems. We develop the basic calculus, present the most interesting models and discuss some related theories. We demonstrate applicability by two examples: algebraic reconstructions of Noethericity and propositional Hoare logic based on equational reasoning.
Y1  - 2006
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/53987
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-539870
SN  - 1529-3785
VL  - 7
IS  - 4
SP  - 798
EP  - 833
PB  - Association for Computing Machinery (ACM)
ER  -