Encoding CDuce in the Cπ-calculus

  • Authors:
  • Giuseppe Castagna;Mariangiola Dezani-Ciancaglini;Daniele Varacca

  • Affiliations:
  • École Normale Supérieure de Paris;Universitá di Torino;Imperial College London

  • Venue:
  • CONCUR'06 Proceedings of the 17th international conference on Concurrency Theory
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a type faithful encoding of ℂDuce into the ℂπ-calculus. These calculi are two variants of, respectively, the λ-calculus and the π-calculus, characterised by rich typing and subtyping systems with union, negation, and intersection types. The encoding is interesting because it sheds new light on the Milner-Turner encoding, on the relations between sequential and remote execution of functions/services, and on the validity of the equational laws for union and intersection types in π-calculus.