HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Pomsets with Boxes: Protection, Separation, and Locality in Concurrent Kleene Algebra

Abstract : Concurrent Kleene Algebra is an elegant tool for equational reasoning about concurrent programs. An important feature of concurrent programs that is missing from CKA is the ability to restrict legal interleavings. To remedy this we extend the standard model of CKA, namely pomsets, with a new feature, called boxes, which can specify that part of the system is protect from outside interference. We study the algebraic properties of this new model. Another drawback of CKA is that the language used for expressing properties of programs is the same as that which is used to express programs themselves. This is often too restrictive for practical purposes. We provide a logic, 'pomset logic', that is an assertion language for specifying such properties, and which is interpreted on pomsets with boxes. We develop the basic metatheory for the relationship between pomset logic and CKA and illustrate this relationship with simple examples.
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download

Contributor : Paul Brunet Connect in order to contact the contributor
Submitted on : Tuesday, May 5, 2020 - 10:48:44 AM
Last modification on : Friday, May 8, 2020 - 1:40:06 AM


Files produced by the author(s)


  • HAL Id : hal-02337757, version 2
  • ARXIV : 1910.14384



Paul Brunet, David Pym. Pomsets with Boxes: Protection, Separation, and Locality in Concurrent Kleene Algebra. [Research Report] University College London. 2020. ⟨hal-02337757v2⟩



Record views


Files downloads