A fair calculus of communicating systems

  • Gerardo Costa
  • Colin Stirling
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 158)


We contrast a two level operational approach to fairness with a single level approach. The latter involves presenting a set of rules which generate all and only the fair execution sequences of a concurrent language. This we do for a subset of Milner's CCS.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AO]
    K. Apt and E. Olderog. ‘Proof rules dealing with fairness'. Bericht Nr. 8104, Inst. für Informatik und Praktische Mathematik, Kiel University (1981).Google Scholar
  2. [CS1]
    G. Costa and C. Stirling. ‘A fair calculus of communicating systems'. To appear.Google Scholar
  3. [CS2]
    G. Costa and C. Stirling. ‘Fair rules for a concurrent guarded command language'. In preparation.Google Scholar
  4. [GPSS]
    D. Gabbay, A. Pnueli, S. Shelah and J. Stavi. ‘On the temporal analysis of fairness'. Proc. 7th ACM POPL, Las Vegas (1980).Google Scholar
  5. [H]
    M. Hennessy. ‘Axiomatising finite delay operators'. Technical Report CSR-124-82, Dept. of Computer Science, Edinburgh University (1982).Google Scholar
  6. [LPS]
    D. Lehmann, A. Pnueli and J. Stavi. ‘Impartiality, justice and fairness: the ethics of concurrent termination'. LNCS 115, pp. 264–77, Springer-Verlag (1981).Google Scholar
  7. [M1]
    R. Milner. ‘A Calculus of Communicating Systems'. LNCS 92, Springer-Verlag (1980).Google Scholar
  8. [M2]
    R. Milner. ‘A finite delay operator in synchronous CCS'. Technical Report CSR-116-82, Dept. of Computer Science, Edinburgh University (1982).Google Scholar
  9. [OL]
    S. Owicki and L. Lamport. ‘Proving liveness properties of concurrent programs'. Technical Report, SRI International (1980).Google Scholar
  10. [Pa]
    D. Park. ‘On the semantics of fair parallelism'. LNCS 86, pp. 504–26, Springer-Verlag (1980).Google Scholar
  11. [P]
    G. Plotkin. ‘A powerdomain for countable non-determinism'. LNCS 140, pp. 418–28, Springer-Verlag (1982).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1983

Authors and Affiliations

  • Gerardo Costa
    • 1
  • Colin Stirling
    • 1
  1. 1.Dept. of Computer ScienceEdinburgh UniversityUK

Personalised recommendations