Specifying problem one using the ‘failure’ sets model for CSP and deriving CSP processes which meet this specification

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


In this note we sketch how an abstract mathematical model can be used to specify the two-way channel. We see how theorems proved about the abstract specification suggest designs of processes which satisfy it. The model used can express safety and liveness properties and allows non-determinism. It does not deal with fairness however.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hoare, C.A.R., Brookes, S.D., Roscoe, A.W. "A Theory of Communicating Sequential Processes". Oxford PRG monograph PRG-16 (1981) and JACM July 1984.Google Scholar
  2. 2.
    Brookes, S.D. Oxford D.Phil thesis, 1983 (SDB)Google Scholar
  3. 3.
    Roscoe, A.W. Oxford D.Phil thesis, 1982 (AWR)Google Scholar
  4. 4.
    Brookes, S.D., Roscoe, A.W. "An Improved Failure-Sets Model for Communicating Processes" To appear in Proceedings of NSF-SERC Seminar on concurrency, Springer-Verlag LNCS. Available as a Carnegie-Mellon Technical Report.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • A. W. Roscoe
    • 1
  1. 1.Programming Research GroupUniversity of OxfordUK

Personalised recommendations