Timed multiparty session types
File(s)DTR14-3.pdf (507.94 KB)
Published version
Author(s)
Bocchi, Laura
Yang, Weizhen
Yoshida, Nobuko
Type
Report
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 with time constraints ensures type safety and time-error freedom,
namely processes respect the prescribed timing and causalities between interactions. A
decidable condition, enforceable on timed global types, guarantees global 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 global progress and liveness.
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 with time constraints ensures type safety and time-error freedom,
namely processes respect the prescribed timing and causalities between interactions. A
decidable condition, enforceable on timed global types, guarantees global 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 global progress and liveness.
Date Issued
2014-01-01
Citation
Departmental Technical Report: 14/3, 2014, pp.1-52
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
52
Journal / Book Title
Departmental Technical Report: 14/3
Copyright Statement
© 2014 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
14/3