Tracelets and Specifications
- 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
Document Type: | Report |
---|---|
Language: | English |
Author: | Tony Hoare, Martin E. Müller |
URL: | https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-40852 |
Date of first publication: | 2017/02/09 |
Note: | Accompanying paper: 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 https://doi.org/10.1007/978-3-319-52228-9_1 |
Keyword: | Concurrent Kleene Algebra; Laws of programming; Refinement; Semantic models; Trace algebra; Unifying theories |
Departments, institutes and facilities: | Fachbereich Informatik |
Dewey Decimal Classification (DDC): | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
Entry in this database: | 2017/02/14 |