Concurrent Kleene Algebra and its foundations
- A Concurrent Kleene Algebra offers two composition operators, related by a weak version of an exchange law: when applied in a trace model of program semantics, one of them that stands for sequential execution and the other for concurrent execution of program components. After introducing this motivating concrete application, we investigate its abstract background in terms of a primitive independence relation between the traces. On this basis, we develop a series of richter algebras: the richest validates a proof calculus for programs similar to that of a Jones style rely/guarantee calculus. On the basis of this abstract algebra, we finally reconstruct the original trace model, using the notion of atoms from lattice theory.
Download full text files
Postprint
Statistics
Print On Demand
Additional Services
| Author: | Tony Hoare, Bernhard MöllerGND, Georg StruthGND, Ian Wehrman |
|---|---|
| URN: | urn:nbn:de:bvb:384-opus4-389077 |
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/38907 |
| Parent Title (English): | The Journal of Logic and Algebraic Programming |
| Type: | Article |
| Language: | English |
| Year of first Publication: | 2011 |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2018/07/23 |
| Volume: | 80 |
| Issue: | 6 |
| First Page: | 266 |
| Last Page: | 296 |
| DOI: | https://doi.org/10.1016/j.jlap.2011.04.005 |
| Institutes: | Fakultät für Angewandte Informatik |
| Fakultät für Angewandte Informatik / Institut für Informatik | |
| Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Programmiermethodik und Multimediale Informationssysteme | |
| Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
| Licence (German): |  CC-BY-NC-ND 4.0: Creative Commons: Namensnennung - Nicht kommerziell - Keine Bearbeitung (mit Print on Demand) |
