Multiparty Symmetric Sum Types
نویسندگان
چکیده
This paper introduces a new theory of multiparty session types based on symmetric sum types, by which we can type non-deterministic orchestration choice behaviours. While the original branching type in session types can represent a choice made by a single participant and accepted by others determining how the session proceeds, the symmetric sum type represents a choice made by agreement among all the participants of a session. Such behaviour can be found in many practical systems, including collaborative workflow in healthcare systems for clinical practice guidelines (CPGs). Processes using the symmetric sums can be embedded into the original branching types using conductor processes. We show that this type-driven embedding preserves typability, satisfies semantic soundness and completeness, and meets the encodability criteria [18, 9] adapted to the typed setting. The theory leads to an efficient implementation of a prototypical tool for CPGs which automatically translates the original CPG specifications from a representation called the Process Matrix to symmetric sum types, type checks programs and executes them.
منابع مشابه
Trustworthy Pervasive Healthcare Services via Multiparty Session Types
This paper proposes a new theory of multiparty session types with assertions based on symmetric sum types and demonstrates its applicability to collaborative workflows in healthcare systems for clinical practice guidelines (CPGs). The theory leads to a model-driven implementation of a prototype tool for CPGs which automatically generates deadlock-free distributed programs from user-friendly dec...
متن کاملپروتکل کارا برای جمع چندسویه امن با قابلیت تکرار
In secure multiparty computation (SMC), a group of users jointly and securely computes a mathematical function on their private inputs, such that the privacy of their private inputs will be preserved. One of the widely used applications of SMC is the secure multiparty summation which securely computes the summation value of the users’ private inputs. In this paper, we consider a secure multipar...
متن کاملTwo-Party Direct-Sum Questions Through the Lens of Multiparty Communication Complexity
1 Abbreviations and Notations 4
متن کاملQuantum Multiparty Communication Complexity and Circuit Lower Bounds
We define a quantum model for multiparty communication complexity and prove a simulation theorem between the classical and quantum models. As a result, we show that if the quantum k-party communication complexity of a function f is Ω( n 2k ), then its classical k-party communication is Ω( n 2k/2 ). Finding such an f would allow us to prove strong classical lower bounds for k ≥ log n players and...
متن کامل