TY  - RPRT
A1  - Hoare, Charles Antony Richard
A1  - Möller, Bernhard
A1  - Struth, Georg
A1  - Wehrman, Ian
T1  - Foundations of concurrent Kleene algebra
N2  - A Concurrent Kleene Algebra offers two composition operators, one that stands for sequential execution and the other for concurrent execution. In this paper we investigate the abstract background of this law in terms of independence relations on which a concrete trace model of the algebra is based. Moreover, we show the interdependence of the basic properties of such relations and two further laws that are essential in the application of the algebra to a Jones style rely/guarantee calculus. Finally we reconstruct the trace model in a more abstract setting based on the notion of atoms from lattice theory.
T3  - Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg - 2009-05 
KW  - Kleene-Algebra
Y1  - 2009
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/1302
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-10957
PB  - Institut für Informatik, Universität Augsburg
CY  - Augsburg
ER  -