TY - GEN
T1 - Global types and event structure semantics for asynchronous multiparty
sessions
AU - Castellani, Ilaria
AU - Dezani(-)Ciancaglini, Mariangiola
AU - GIANNINI, Paola
PY - 2021
Y1 - 2021
N2 - We propose an interpretation of multiparty sessions with asynchronous communication as Flow Event Structures. We introduce a new notion of global type for asynchronous multiparty sessions, ensuring the expected properties for sessions, including progress. Our global types, which reflect asynchrony more directly than standard global types and are more permissive, are themselves interpreted as Prime Event Structures. The main result is that the Event Structure interpretation of a session is equivalent, when the session is typable, to the Event Structure interpretation of its global type.
AB - We propose an interpretation of multiparty sessions with asynchronous communication as Flow Event Structures. We introduce a new notion of global type for asynchronous multiparty sessions, ensuring the expected properties for sessions, including progress. Our global types, which reflect asynchrony more directly than standard global types and are more permissive, are themselves interpreted as Prime Event Structures. The main result is that the Event Structure interpretation of a session is equivalent, when the session is typable, to the Event Structure interpretation of its global type.
KW - Communication-based Programming
KW - Communication-centric Systems
KW - Event Structures
KW - Multiparty Session Types
KW - Process Calculi
KW - Communication-based Programming
KW - Communication-centric Systems
KW - Event Structures
KW - Multiparty Session Types
KW - Process Calculi
UR - https://iris.uniupo.it/handle/11579/139333
M3 - Other contribution
ER -