paperbot · PL 论文追踪

RSS

Deconfined Global Types for Asynchronous Sessions

LMCS vol.Volume 19, Issue 12023
Francesco Dagnino, Paola Giannini, Mariangiola Dezani-Ciancaglini

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

Multiparty sessions with asynchronous communications and global types play an important role for the modelling of interaction protocols in distributed systems. In designing such calculi the aim is to enforce, by typing, good properties for all participants, maximising, at the same time, the accepted behaviours. Our type system improves the state-of-the-art by typing all asynchronous sessions and preserving the key properties of Subject Reduction, Session Fidelity and Progress when some well-formedness conditions are satisfied. The type system comes together with a sound and complete type inference algorithm. The well-formedness conditions are undecidable, but an algorithm checking an expressive restriction of them recovers the effectiveness of typing.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot2247,
  title = {Deconfined Global Types for Asynchronous Sessions},
  author = {Francesco Dagnino and Paola Giannini and Mariangiola Dezani-Ciancaglini},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 19, Issue 1},
  year = {2023},
  doi = {10.46298/lmcs-19(1:3)2023}
}