On global types and multi-party sessions

  • Authors:
  • Giuseppe Castagna;Mariangiola Dezani-Ciancaglini;Luca Padovani

  • Affiliations:
  • CNRS, Université Paris Diderot, Paris 7;Dipartimento d'Informatica, Università degli Studi di Torino;Dipartimento d'Informatica, Università degli Studi di Torino

  • Venue:
  • FMOODS'11/FORTE'11 Proceedings of the joint 13th IFIP WG 6.1 and 30th IFIP WG 6.1 international conference on Formal techniques for distributed systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new, streamlined language of global types equipped with a trace-based semantics and whose features and restrictions are semantically justified. The multi-party sessions obtained projecting our global types enjoy a liveness property in addition to the traditional progress and are shown to be sound and complete with respect to the set of traces of the originating global type. Our notion of completeness is less demanding than the classical ones, allowing a multiparty session to leave out redundant traces from an underspecified global type.