Asynchronous timed session types: from duality to time-sensitive processes
File(s)Bocchi2019_Chapter_AsynchronousTimedSessionTypes.pdf (875.17 KB)
Published version
Author(s)
Bocchi, Laura
Murgia, Maurizio
Vasconcelos, Vasco Thudichum
Yoshida, Nobuko
Type
Conference Paper
Abstract
We present a behavioural typing system for a higher-ordertimed calculus, using session types to model timed protocols, and thecalculus to abstract implementations. Behavioural typing ensures thatprocesses in the calculus will perform actions in the time-windows pre-scribed by their protocols. We introduce duality and subtyping for timedasynchronous session types. Duality includes a class of protocols that pre-vious work on asynchronous timed session types could not type-check.Subtyping is critical for precision of our typing system, especially forsession delegation. The composition of dual (timed asynchronous) typesenjoys progress when using an urgent receive semantics, in which receiveactions are executed as soon as the expected message is available. Ourcalculus increases the modelling power of calculi used in the previouswork on timed sessions, adding a blocking receive primitive with time-out, and a primitive that consumes an arbitrary amount of time in agiven range.
Date Issued
2019-04
Date Acceptance
2019-01-25
Citation
Lecture Notes in Computer Science, 2019, 11423
ISSN
0302-9743
Publisher
Springer Verlag
Journal / Book Title
Lecture Notes in Computer Science
Volume
11423
Copyright Statement
© The Author(s) 2019. This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made. The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
License URL
Sponsor
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (EPSRC)
Engineering & Physical Science Research Council (EPSRC)
Engineering & Physical Science Research Council (E
Grant Number
ERI 025567 (EP/K034413/1)
PO 20131167
EP/K011715/1
EP/N027833/1
20103649
Source
28th European Symposium on Programming (ESOP) 2019
Subjects
Artificial Intelligence & Image Processing
Publication Status
Published
Start Date
2019-04-06
Finish Date
2019-04-11
Coverage Spatial
Prague, Czech Republic
Date Publish Online
2019-04-06