Problem
Research questions and friction points this paper is trying to address.
asynchronous multiparty sessions
mixed choice
global types
coherence
session fidelity
Asynchronous Multiparty Sessions with Mixed Choice
🤖 AI Summary
This work addresses the challenge of modeling and ensuring correctness for mixed-choice constructs—encompassing both input and output prefixes—in asynchronous multiparty sessions. It proposes a novel asynchronous session calculus equipped with a type system grounded in communication-label set consistency, which supersedes conventional projection-based approaches and enables more flexible specification of asynchronous protocols. By leveraging global types and a coinductive labeled transition system, the framework formally characterizes mixed-choice behaviors and establishes subject reduction and session fidelity: every well-typed session is guaranteed to be deadlock-free, orphan-message-free, and to satisfy the eventual reception property.
📝 Abstract
We present an asynchronous calculus for multiparty sessions with mixed choice, which extends the Simple MultiParty Session framework in order to support nondeterministic choices with both input and output prefixes. Global types -- equipped with a coinductively defined labelled transition system -- form the basis of a type system that exploits the key notion of coherence of communication label sets. Roughly, a coherent set contains either all the communications enabled in the session, or all the actions currently exhibited by a participant, provided that at least one input is enabled for each expected sender. Our approach to the typing of multiparty sessions is orthogonal to the well-established, projection-based approaches of the MultiParty Session Type framework. We prove fundamental theorems for typable multiparty sessions, including Subject Reduction and Session Fidelity. These properties imply that typable sessions are both Lock-Free and Orphan-Message-Free. We also investigate the Eventual Reception property for an extension of the type system. Some examples demonstrate the expressiveness of mixed choice in asynchronous multiparty protocols and the effectiveness of the proposed type discipline.
Innovation
Methods, ideas, or system contributions that make the work stand out.
asynchronous multiparty sessions
mixed choice
global types
coherence
session fidelity
🔎 Similar Papers
No similar papers found.
