Abstract
A Concurrent Kleene Algebra offers two composition operators, one that stands for sequential execution and the other for concurrent execution [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. © 2009 Springer-Verlag Berlin Heidelberg.
Cite
CITATION STYLE
Hoare, C. A. R., Möller, B., Struth, G., & Wehrman, I. (2009). Foundations of concurrent kleene algebra. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5827 LNCS, pp. 166–186). https://doi.org/10.1007/978-3-642-04639-1_12
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
