Sequentiality and the π-calculus

  • Authors:
  • Martin Berger;Kohei Honda;Nobuko Yoshida

  • Affiliations:
  • Queen Mary, University of London, U.K.;Queen Mary, University of London, U.K.;University of Leicester, U.K.

  • Venue:
  • TLCA'01 Proceedings of the 5th international conference on Typed lambda calculi and applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a type discipline for the π-calculus which precisely captures the notion of sequential functional computation as a specific class of name passing interactive behaviour. The typed calculus allows direct interpretation of both call-by-name and call-by-value sequential functions. The precision of the representation is demonstrated by way of a fully abstract encoding of PCF. The result shows how a typed π-calculus can be used as a descriptive tool for a significant class of programming languages without losing the latter's semantic properties. Close correspondence with games semantics and process-theoretic reasoning techniques are together used to establish full abstraction.