Abstract
The π-calculus provides a foundation for the study of computational systems with evolving communication structure. A system is viewed as a collection of agents which may share named communication links. Agents interact by passing to one another along shared links the names of other links. Semantics for a pair of parallel object-oriented programming languages are presented by translation into the π-calculus. The semantics are compared briefly with existing semantics of related languages.
Preview
Unable to display preview. Download preview PDF.
References
P. America, Issues in the design of a parallel object-oriented language, Formal Aspects of Computing, vol.1 no.4 pp.366–411 (1989).
P. America, J. de Bakker, J. Kok and J. Rutten, Operational semantics of a parallel object-oriented language, in 13th POPL, 194–208 (1986).
P. America, J. de Bakker, J. Kok and J. Rutten, Denotational semantics of a parallel object-oriented language, Information and Computation, vol.83 no.2 (1989).
P. America and F. de Boer, A Proof System for Process Creation, Philips Research Laboratories Report RWR-116-DO-90506-DO (1990).
R. Milner, Communication and Concurrency, Prentice-Hall (1989).
R. Milner, Functions as Processes, Research Report 1154, INRIA (1990).
R. Milner, J. Parrow and D. Walker, A Calculus of Mobile Processes, Part I, University of Edinburgh report ECS-LFCS-89-85, to appear in J. Information and Computation.
R. Milner, J. Parrow and D. Walker, A Calculus of Mobile Processes, Part II, University of Edinburgh report ECS-LFCS-89-86, to appear in J. Information and Computation.
F. Orava and J. Parrow, Algebraic description of mobile networks: An example, to appear in Proc. 10th IFIP Symposium on Protocol Specification, Testing and Verification, North-Holland (1990).
F. Vaandrager, Process algebra semantics for POOL, Technical Report CS-R8629, CWI Amsterdam (1986).
D. Walker, Some results on the π-calculus, in Concurrency: Theory, Language, and Architecture, A. Yonezawa and T. Ito (eds.), Springer LNCS 491, 21–35 (1991).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Walker, D. (1991). π-Calculus semantics of object-oriented programming languages. In: Ito, T., Meyer, A.R. (eds) Theoretical Aspects of Computer Software. TACS 1991. Lecture Notes in Computer Science, vol 526. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54415-1_63
Download citation
DOI: https://doi.org/10.1007/3-540-54415-1_63
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54415-9
Online ISBN: 978-3-540-47617-7
eBook Packages: Springer Book Archive