Sequence Types for the π-calculus

  • Authors:
  • Sergio Maffeis

  • Affiliations:
  • Department of Computing, Imperial College London, London SW7 2AZ, United Kingdom

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce channel sequence types to study finitary polymorphism in the context of mobile processes modelled in the @p-calculus. We associate to each channel a set of exchange types, and we require that output processes send values of one of those types, and input processes accept values of any type in the set. Our type assignment system enjoys subject reduction and guarantees the absence of communication errors. We give several examples of polymorphism, and we encode the @l-calculus with the strict intersection type discipline.