Partially Typed Multiparty Sessions

Franco Barbanera
(Dipartimento di Matematica e Informatica, Università di Catania, Catania, Italy)
Mariangiola Dezani-Ciancaglini
(Dipartimento di Informatica, Università di Torino, Torino, Italy)

A multiparty session formalises a set of concurrent communicating participants. We propose a type system for multiparty sessions where some communications between participants can be ignored. This allows us to type some sessions with global types representing interesting protocols, which have no type in the standard type systems. Our type system enjoys Subject Reduction, Session Fidelity and "partial" Lock-freedom. The last property ensures the absence of locks for participants with non ignored communications. A sound and complete type inference algorithm is also discussed.

In Clément Aubert, Cinzia Di Giusto, Simon Fowler and Larisa Safina: Proceedings 16th Interaction and Concurrency Experience (ICE 2023), Lisbon, Portugal, 19th June 2023, Electronic Proceedings in Theoretical Computer Science 383, pp. 15–34.
Published: 21st August 2023.

ArXived at: https://dx.doi.org/10.4204/EPTCS.383.2 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org