Compliance and Subtyping in Timed Session Types

  • Massimo Bartoletti
  • Tiziana Cimoli
  • Maurizio Murgia
  • Alessandro Sebastian Podda
  • Livio Pompianu
Conference paper

DOI: 10.1007/978-3-319-19195-9_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9039)
Cite this paper as:
Bartoletti M., Cimoli T., Murgia M., Podda A.S., Pompianu L. (2015) Compliance and Subtyping in Timed Session Types. In: Graf S., Viswanathan M. (eds) Formal Techniques for Distributed Objects, Components, and Systems. FORTE 2015. Lecture Notes in Computer Science, vol 9039. Springer, Cham

Abstract

We propose an extension of binary session types, to formalise timed communication protocols between two participants at the endpoints of a session. We introduce a decidable compliance relation, which generalises to the timed setting the usual progress-based notion of compliance between untimed session types. We then show a sound and complete technique to decide when a timed session type admits a compliant one, and if so, to construct the least session type compliant with a given one, according to the subtyping preorder induced by compliance. Decidability of subtyping follows from these results. We exploit our theory to design and implement a message-oriented middleware, where distributed modules with compliant protocols can be dynamically composed, and their communications monitored, so to guarantee safe interactions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© IFIP International Federation for Information Processing 2015

Authors and Affiliations

  • Massimo Bartoletti
    • 1
  • Tiziana Cimoli
    • 1
  • Maurizio Murgia
    • 1
  • Alessandro Sebastian Podda
    • 1
  • Livio Pompianu
    • 1
  1. 1.Università degli Studi di CagliariCagliariItaly

Personalised recommendations