Abstract
A denotational semantics is given for a large subset of occam, a programming language for concurrent systems. The semantic domain used is a "failure-sets" model modified to allow machine states to be properly dealt with. The applications of the semantics are discussed briefly, and we see how the natural congruence induced by the semantics allows us to prove simple algebraic laws relating occam programs.
Preview
Unable to display preview. Download preview PDF.
References
Apt, K.R., Formal justification of a proof system for communicating sequential processes, JACM Vol. 30, No. 1 (Jan 1983) pp197–216.
Apt, K.R., Francez, N., and de Roever, W.P., A proof system for communicating sequential processes, Trans. Prog. Lang. Syst. 2, 3 (July 1980) pp359–385.
Brookes, S.D., A model for communicating sequential processes, D.Phil. thesis, Oxford University, 1983.
Brookes, S.D., Hoare, C.A.R., and Roscoe, A.W., A theory of communicating sequential processes, JACM 31, 3 (July 1984) pp560–599.
Brookes, S.D., and Roscoe, A.W., An improved failures model for communicating processes, Carnegie-Mellon Tech. Report 1984. (Appears in an abbreviated form in this volume.)
Hoare, C.A.R., Communicating sequential processes, CACM 21, 8 (August 1978) pp666–676.
Hoare, C.A.R., A model for communicating sequential processes, Tech. Report PRG-22, Oxford University Programming Research Group, 1981.
Hoare, C.A.R., and Roscoe, A.W., The laws of occam programming, in preparation.
Hoare, C.A.R., and Roscoe, A.W., Programs as executable predicates, in Proceedings of FGCS 84, North-Holland 1984.
INMOS Ltd., The occam programming manual, Prentice-Hall International, 1984.
Milne, R.E., and Strachey, C., A theory of programming language semantics, Chapman Hall, London, and Wiley, New York, 1976.
Roscoe, A.W., A mathematical theory of communicating processes, D.Phil. thesis, Oxford University, 1982.
Stoy, J.E., Denotational semantics, MIT Press, 1977.
Tennent, R.D., Principles of programming languages, Prentice-Hall International, 1981.
Zhou Chaochen, The consistency of the calculus of total correctness for communicating processes, Tech. Report PRG-26, Oxford University Programming Research Group, 1982.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1985 Springer-Verlag
About this paper
Cite this paper
Roscoe, A.W. (1985). Denotational semantics for occam. In: Brookes, S.D., Roscoe, A.W., Winskel, G. (eds) Seminar on Concurrency. CONCURRENCY 1984. Lecture Notes in Computer Science, vol 197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-15670-4_15
Download citation
DOI: https://doi.org/10.1007/3-540-15670-4_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15670-3
Online ISBN: 978-3-540-39593-5
eBook Packages: Springer Book Archive