CSP is Expressive Enough for π

Recent results show that Hoare’s CSP, augmented by one additional operator, can express every operator whose operational semantics are expressible in a new notation and are therefore “CSP-like.” In this paper we show that π-calculus fits into this framework and therefore has CSP semantics. Rather th...

Full description

Saved in:
Bibliographic Details
Published inReflections on the Work of C.A.R. Hoare pp. 371 - 404
Main Author Roscoe, A. W.
Format Book Chapter
LanguageEnglish
Published London Springer London 21.07.2010
Subjects
Common Knowledge
External View
Operational Semantic
Parallel Composition
Visible Action
Online AccessGet full text
ISBN1848829116
9781848829114
DOI10.1007/978-1-84882-912-1_16

Cover

More Information
Summary:Recent results show that Hoare’s CSP, augmented by one additional operator, can express every operator whose operational semantics are expressible in a new notation and are therefore “CSP-like.” In this paper we show that π-calculus fits into this framework and therefore has CSP semantics. Rather than relying on the machinery of the earlier result we develop a much simpler version from scratch that avoids the extra operator and is sufficient for π-calculus: a much generalised relabelling operator that is expressed in terms of the others. We present a number of different options for the semantics of fresh names, showing how they give semantics that are largely congruent to each other. Finally, we begin the investigation of how these new semantics might be analysed and exploited.
ISBN:1848829116
9781848829114
DOI:10.1007/978-1-84882-912-1_16