Projects per year
Abstract
The calculus formalises human intuition and common sense about space, time, and causality in the natural world. Its intention is to assist in the design and implementation of programs, of programming languages, and of interworking by tool chains that support rational program development.
The theses of this paper are that Concurrent Kleene Algebra (CKA) is the algebra of programming, that the diagrams of the Unified Modeling Language provide its geometry, and that Unifying Theories of Program- ming (UTP) provides its logic. These theses are illustrated by a fomalisation of features of the first concurrent object-oriented language, Simula 67. Each level of the calculus is a conservative extension of its predecessor.
We conclude the paper with an extended section on future research directions for developing and applying UTP, CKA, and our calculus, and on how we propose to implement our algebra, geometry, and logic.
The theses of this paper are that Concurrent Kleene Algebra (CKA) is the algebra of programming, that the diagrams of the Unified Modeling Language provide its geometry, and that Unifying Theories of Program- ming (UTP) provides its logic. These theses are illustrated by a fomalisation of features of the first concurrent object-oriented language, Simula 67. Each level of the calculus is a conservative extension of its predecessor.
We conclude the paper with an extended section on future research directions for developing and applying UTP, CKA, and our calculus, and on how we propose to implement our algebra, geometry, and logic.
Original language | English |
---|---|
Title of host publication | Unifying Theories of Programming |
Subtitle of host publication | 7th International Symposium, UTP 2019, Dedicated to Tony Hoare on the Occasion of His 85th Birthday, Porto, Portugal, October 8, 2019, Proceedings |
Editors | Pedro Ribeiro, Augusto Sampaio |
Publisher | Springer |
ISBN (Electronic) | 978-3-030-31038-7 |
ISBN (Print) | 978-3-030-31037-0 |
DOIs | |
Publication status | Published - 4 Nov 2019 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Volume | 11885 |
Keywords
- Concurrent Kleene Algebra (CKA)
- Concurrent Separation Logic (CSL)
- Calculus of Communicating Systems (CCS)
- Communicating Sequential Processes (CSP)
- Action Algebra
- Discrete Euclidian Geometry
- Cartesian Coordinates
- Unified Modeling Language (UML)
- Unifying Theories of Programming (UTP)
Projects
- 2 Finished
-
Requirements Modelling for Cyber-Physical Systems
31/03/18 → 30/09/20
Project: Research project (funded) › Research
-
A Calculus for Software Engineering of Mobile and Autonomous Robots
Cavalcanti, A. L. C. (Principal investigator), Timmis, J. (Co-investigator), Woodcock, J. (Co-investigator), Foster, S. D. (Researcher), Li, W. (Researcher), Miyazawa, A. (Researcher) & Ribeiro, P. (Researcher)
1/09/15 → 30/06/21
Project: Research project (funded) › Research