A layered semantics for a parallel object-oriented language
- 1 July 1992
- journal article
- Published by Association for Computing Machinery (ACM) in Formal Aspects of Computing
- Vol. 4 (4) , 376-408
- https://doi.org/10.1007/bf01211312
Abstract
We develop a denotational semantics for POOL, a parallel object-oriented programming language. The main contribution of this semantics is an accurate mathematical model of the most important concept in object-oriented programming: the object. This is achieved by structuring the semantics in layers working at three different levels: for statements, objects and programs. For each of these levels we define a specialized mathematical domain of processes, which we use to assign a meaning to each language construct. This is done in the mathematical framework of complete metric spaces. We also define operators that translate between these domains. At the program level we give a precise definition of the observable input/output behaviour of a particular program, which could be used at a later stage to decide the issue of full abstractness. We illustrate our semantic techniques by first applying them to a toy language similar to CSP.Keywords
This publication has 12 references indexed in Scilit:
- Designing an object-oriented programming language with behavioural subtypingPublished by Springer Nature ,1991
- Solving reflexive domain equations in a category of complete metric spacesJournal of Computer and System Sciences, 1989
- Denotational semantics of a parallel object-oriented languageInformation and Computation, 1989
- Issues in the design of a parallel object-oriented languageFormal Aspects of Computing, 1989
- Operational semantics of a parallel object-oriented languagePublished by Association for Computing Machinery (ACM) ,1986
- Processes and the denotational semantics of concurrencyInformation and Control, 1982
- The Denotational Description of Programming LanguagesPublished by Springer Nature ,1979
- Communicating sequential processesCommunications of the ACM, 1978
- Categories for the Working MathematicianPublished by Springer Nature ,1971
- Topologies on spaces of subsetsTransactions of the American Mathematical Society, 1951