Foundations of Concurrent Kleene Algebra

Abstract. A Concurrent Kleene Algebra offers two composition operators, one that stands for sequential execution and the other for concurrent n [10]. 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.

• Type: Conference
• Year: 2009
• Where: RELMICS
• Authors: C. A. R. Hoare, Bernhard Möller, Georg Struth, Ian Wehrman
• Keywords: Concrete Trace Model, Concurrent Kleene Algebra, RELMICS 2009, Trace Model