We propose an interpretation of multiparty sessions with asynchronous communication as "Flow Event Structures". We introduce a new notion of "asynchronous type" for such sessions, ensuring the expected properties for multiparty sessions,including progress. Our asynchronous types, which reflect asynchrony more directly and more precisely 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 asynchronous type, namely their domains of configurations are isomorphic.

Global Types and Event Structure Semantics for Asynchronous Multiparty Sessions

Giannini, Paola
2024-01-01

Abstract

We propose an interpretation of multiparty sessions with asynchronous communication as "Flow Event Structures". We introduce a new notion of "asynchronous type" for such sessions, ensuring the expected properties for multiparty sessions,including progress. Our asynchronous types, which reflect asynchrony more directly and more precisely 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 asynchronous type, namely their domains of configurations are isomorphic.
File in questo prodotto:
File Dimensione Formato  
12453-Final.pdf

file ad accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Dominio pubblico
Dimensione 824.63 kB
Formato Adobe PDF
824.63 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11579/187202
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact