Partially typed multiparty sessions with internal delegation

A multiparty session formalises a set of concurrent communicating participants. The possibility for a participant to delegate some interactions to another participant is crucial for the expressivity of multiparty sessions. We propose the first type system for multiparty sessions with delegation wher...

Full description

Saved in:
Bibliographic Details
Published inJournal of logical and algebraic methods in programming Vol. 142; p. 101018
Main Authors Barbanera, Franco, Bono, Viviana, Dezani-Ciancaglini, Mariangiola
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.01.2025
Subjects
Communication-based programming
Delegation
Multiparty session types
Process calculi
Communication-based programming
Multiparty session types
Delegation
Process calculi
Online AccessGet full text

Cover

More Information
Summary:A multiparty session formalises a set of concurrent communicating participants. The possibility for a participant to delegate some interactions to another participant is crucial for the expressivity of multiparty sessions. We propose the first type system for multiparty sessions with delegation 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.
ISSN:2352-2208
DOI:10.1016/j.jlamp.2024.101018