There exists a broad family of multiparty sessions in which the progress of one session participant is not unconditional, but depends on the choices performed by other participants. These sessions fall outside the scope of currently available session type systems that guarantee progress. In this work we propose the first type system ensuring that well -typed multiparty sessions, including those exhibiting the aforementioned dependencies, fairly terminate. Fair termination is termination under a fairness assumption that disregards those interactions deemed unfair and therefore unrealistic. Fair termination, combined with the usual safety properties ensured within sessions, not only is desirable per se , but it entails livelock freedom and enables a compositional form of static analysis such that the well -typed composition of fairly terminating sessions results in a fairly terminating program.

Ciccone, L., Dagnino, F., Padovani, L. (2024). Fair termination of multiparty sessions. THE JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 139, 1-40 [10.1016/j.jlamp.2024.100964].

Fair termination of multiparty sessions

Padovani, Luca
2024

Abstract

There exists a broad family of multiparty sessions in which the progress of one session participant is not unconditional, but depends on the choices performed by other participants. These sessions fall outside the scope of currently available session type systems that guarantee progress. In this work we propose the first type system ensuring that well -typed multiparty sessions, including those exhibiting the aforementioned dependencies, fairly terminate. Fair termination is termination under a fairness assumption that disregards those interactions deemed unfair and therefore unrealistic. Fair termination, combined with the usual safety properties ensured within sessions, not only is desirable per se , but it entails livelock freedom and enables a compositional form of static analysis such that the well -typed composition of fairly terminating sessions results in a fairly terminating program.
2024
Ciccone, L., Dagnino, F., Padovani, L. (2024). Fair termination of multiparty sessions. THE JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 139, 1-40 [10.1016/j.jlamp.2024.100964].
Ciccone, Luca; Dagnino, Francesco; Padovani, Luca
File in questo prodotto:
Eventuali allegati, non sono esposti

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/11585/996948
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact