The receptive distributed π-calculus

  • Authors:
  • Roberto M. Amadio;Gérard Boudol;Cédric Lhoussaine

  • Affiliations:
  • Université de Provence, Marseille, France;INRIA, Sophia-Antipolos, France;University of Sussex, Brighton, U.K.

  • Venue:
  • ACM Transactions on Programming Languages and Systems (TOPLAS)
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study an asynchronous distributed π-calculus, with constructs for localities and migration. We show that a static analysis ensures the receptiveness of channel names, which, together with a simple type system, guarantees the message deliverability property. This property states that any migrating message will find an appropriate receiver at its destination locality. We argue that this distributed, receptive calculus is still expressive enough while allowing for an effective type inference à la ML.