Massimo Bartoletti ; Tiziana Cimoli ; Maurizio Murgia - Timed Session Types

lmcs:4130 - Logical Methods in Computer Science, December 8, 2017, Volume 13, Issue 4 - https://doi.org/10.23638/LMCS-13(4:25)2017
Timed Session TypesArticle

Authors: Massimo Bartoletti ; Tiziana Cimoli ORCID; Maurizio Murgia ORCID

    Timed session types formalise timed communication protocols between two participants at the endpoints of a session. They feature a decidable compliance relation, which generalises to the timed setting the progress-based compliance between untimed session types. We show a sound and complete technique to decide when a timed session type admits a compliant one. Then, we show how to construct the most precise session type compliant with a given one, according to the subtyping preorder induced by compliance. Decidability of subtyping follows from these results.


    Volume: Volume 13, Issue 4
    Published on: December 8, 2017
    Accepted on: December 8, 2017
    Submitted on: December 7, 2017
    Keywords: Computer Science - Logic in Computer Science

    5 Documents citing this article

    Consultation statistics

    This page has been seen 1697 times.
    This article's PDF has been downloaded 356 times.