Technology Category
Constraint Satisfaction and Optimization: Satisfiability Modulo TheoriesMultiagent Systems: Agent CommunicationMachine Learning: Mixture of Experts (MoE)
Modular Multiparty Sessions with Mixed Choice
🤖 AI Summary
This work addresses the tension between enhancing expressiveness and ensuring communication safety in multiparty session types (MPST) when incorporating mixed choice. We propose the first modular MPST framework supporting mixed choice, constraining its usage strictly within loosely coupled module boundaries. This design preserves decidability of the type system while guaranteeing Subject Reduction, Session Fidelity, and Lock-Freedom formally. Our key contribution lies in the first principled integration of mixed choice with modular structure: mixed choice is enabled only intra-modularly, thereby extending the expressive power of multiparty protocols without imposing global coordination overhead—ensuring safety within modules and controlled interoperability across them. Experimental evaluation demonstrates that our approach significantly improves design flexibility and deadlock-freedom in highly concurrent distributed systems.
Technology Category
Application Category
📝 Abstract
MultiParty Session Types (MPST) provide a useful framework for safe concurrent systems. Mixed choice (enabling a participant to play at the same time the roles of sender and receiver) increases the expressive power of MPST as well as the difficulty in controlling safety of communications. Such a control is more viable when modular systems are considered and the power of mixed choice fully exploited only inside loosely coupled modules. We carry over such idea in a type assignment approach to multiparty sessions. Typability for modular sessions entails Subject Reductions, Session Fidelity and Lock Freedom.
Problem
Research questions and friction points this paper is trying to address.
Enabling mixed choice in multiparty session types
Ensuring communication safety in modular concurrent systems
Providing type safety and deadlock freedom guarantees
Innovation
Methods, ideas, or system contributions that make the work stand out.
Modular multiparty sessions with mixed choice
Type assignment for communication safety
Subject reduction, session fidelity, lock freedom
🔎 Similar Papers
No similar papers found.
