Refine
H-BRS Bibliography
- yes (1)
Departments, institutes and facilities
- Fachbereich Informatik (1) (remove)
Document Type
- Report (1)
Year of publication
- 2017 (1)
Language
- English (1)
Has Fulltext
- no (1)
Keywords
- Concurrent Kleene Algebra (1) (remove)
Tracelets and Specifications
(2017)
In the accompanying paper [1] the authors study a model of concurrent programs in terms of events and a dependence relation, i.e., a set of arrows, between them. There also two simplifying interface models are presented; they abstract in different ways from the intricate network of internal points and arrows of program components. This report supplements [1] by presenting full proofs for the properties of the interface models, in particular, that both models exhibit homomorphic behaviour w.r.t. sequential and concurrent composition. [1] B. Möller, C.A.R. Hoare, M.E. Müller, G. Struth: A discrete geometric model of concurrent program execution. In H. Zhu, J. Bowen: Proc. UTP 16. LNCS 10134. Springer 2017, 1-25