Asynchronous Timed Session Types - From Duality to Time-Sensitive Processes
Asynchronous Timed Session Types - From Duality to Time-Sensitive Processes
复制标题
异步定时会话类型 - 从对偶性到时间敏感流程
DOI:
--
复制
发表时间:
2019
期刊:
影响因子:
--
通讯作者:
N. Yoshida
中科院分区:
文献类型:
--
作者:
L. Bocchi;Maurizio Murgia;V. Vasconcelos;N. Yoshida
We present a behavioural typing system for a higher-order timed calculus using session types to model timed protocols. Behavioural typing ensures that processes in the calculus perform actions in the time-windows prescribed by their protocols. We introduce duality and subtyping for timed asynchronous session types. Our notion of duality allows typing a larger class of processes with respect to previous proposals. Subtyping is critical for the precision of our typing system, especially in the presence of session delegation. The composition of dual (timed asynchronous) types enjoys progress when using an urgent receive semantics, in which receive actions are executed as soon as the expected message is available. Our calculus increases the modelling power of extant calculi on timed sessions, adding a blocking receive primitive with timeout and a primitive that consumes an arbitrary amount of time in a given range.
DOI:
--
发表时间:
2018
期刊:
--
影响因子:
--
作者:
Massimo Bartoletti
通讯作者:
Massimo Bartoletti
DOI:
10.48550/arxiv.1810.02472
发表时间:
2018
期刊:
arXiv e-prints
影响因子:
--
作者:
Murgia Maurizio
通讯作者:
Murgia Maurizio