Timed Multiparty Session Types

  • Laura Bocchi
  • Weizhen Yang
  • Nobuko Yoshida
Conference paper

DOI: 10.1007/978-3-662-44584-6_29

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8704)
Cite this paper as:
Bocchi L., Yang W., Yoshida N. (2014) Timed Multiparty Session Types. In: Baldan P., Gorla D. (eds) CONCUR 2014 – Concurrency Theory. CONCUR 2014. Lecture Notes in Computer Science, vol 8704. Springer, Berlin, Heidelberg

Abstract

We propose a typing theory, based on multiparty session types, for modular verification of real-time choreographic interactions. To model real-time implementations, we introduce a simple calculus with delays and a decidable static proof system. The proof system ensures type safety and time-error freedom, namely processes respect the prescribed timing and causalities between interactions. A decidable condition on timed global types guarantees time-progress for validated processes with delays, and gives a sound and complete characterisation of a new class of CTAs with general topologies that enjoys progress and liveness.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Laura Bocchi
    • 1
  • Weizhen Yang
    • 1
  • Nobuko Yoshida
    • 1
  1. 1.Imperial College LondonLondonUK

Personalised recommendations