Advertisement

Denotational semantics for occam

  • A. W. Roscoe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 197)

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.

Keywords

Parallel Operator Output Channel Semantic Function Denotational Semantic Semantic Domain 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Apt, K.R., Formal justification of a proof system for communicating sequential processes, JACM Vol. 30, No. 1 (Jan 1983) pp197–216.Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    Brookes, S.D., A model for communicating sequential processes, D.Phil. thesis, Oxford University, 1983.Google Scholar
  4. [4]
    Brookes, S.D., Hoare, C.A.R., and Roscoe, A.W., A theory of communicating sequential processes, JACM 31, 3 (July 1984) pp560–599.Google Scholar
  5. [5]
    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.)Google Scholar
  6. [6]
    Hoare, C.A.R., Communicating sequential processes, CACM 21, 8 (August 1978) pp666–676.Google Scholar
  7. [7]
    Hoare, C.A.R., A model for communicating sequential processes, Tech. Report PRG-22, Oxford University Programming Research Group, 1981.Google Scholar
  8. [8]
    Hoare, C.A.R., and Roscoe, A.W., The laws of occam programming, in preparation.Google Scholar
  9. [9]
    Hoare, C.A.R., and Roscoe, A.W., Programs as executable predicates, in Proceedings of FGCS 84, North-Holland 1984.Google Scholar
  10. [10]
    INMOS Ltd., The occam programming manual, Prentice-Hall International, 1984.Google Scholar
  11. [11]
    Milne, R.E., and Strachey, C., A theory of programming language semantics, Chapman Hall, London, and Wiley, New York, 1976.Google Scholar
  12. [12]
    Roscoe, A.W., A mathematical theory of communicating processes, D.Phil. thesis, Oxford University, 1982.Google Scholar
  13. [13]
    Stoy, J.E., Denotational semantics, MIT Press, 1977.Google Scholar
  14. [14]
    Tennent, R.D., Principles of programming languages, Prentice-Hall International, 1981.Google Scholar
  15. [15]
    Zhou Chaochen, The consistency of the calculus of total correctness for communicating processes, Tech. Report PRG-26, Oxford University Programming Research Group, 1982.Google Scholar

Copyright information

© Springer-Verlag 1985

Authors and Affiliations

  • A. W. Roscoe
    • 1
  1. 1.Oxford University Computing LaboratoryOxfordUnited Kingdom

Personalised recommendations