Francesco Dagnino ; Paola Giannini ; Mariangiola Dezani-Ciancaglini - Deconfined Global Types for Asynchronous Sessions

lmcs:8752 - Logical Methods in Computer Science, January 13, 2023, Volume 19, Issue 1 - https://doi.org/10.46298/lmcs-19(1:3)2023
Deconfined Global Types for Asynchronous SessionsArticle

Authors: Francesco Dagnino ; Paola Giannini ; Mariangiola Dezani-Ciancaglini ORCID

    Multiparty sessions with asynchronous communications and global types play an important role for the modelling of interaction protocols in distributed systems. In designing such calculi the aim is to enforce, by typing, good properties for all participants, maximising, at the same time, the accepted behaviours. Our type system improves the state-of-the-art by typing all asynchronous sessions and preserving the key properties of Subject Reduction, Session Fidelity and Progress when some well-formedness conditions are satisfied. The type system comes together with a sound and complete type inference algorithm. The well-formedness conditions are undecidable, but an algorithm checking an expressive restriction of them recovers the effectiveness of typing.


    Volume: Volume 19, Issue 1
    Published on: January 13, 2023
    Accepted on: December 9, 2022
    Submitted on: November 24, 2021
    Keywords: Computer Science - Logic in Computer Science,Computer Science - Programming Languages

    1 Document citing this article

    Consultation statistics

    This page has been seen 1937 times.
    This article's PDF has been downloaded 489 times.