paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Deconfined Global Types for Asynchronous Sessions

异步会话的去禁闭全局类型
LMCS vol.Volume 19, Issue 12023匹配度 1/10 · 该论文研究异步多参与者会话的全局类型系统与类型推断,属于经典 PL/并发类型理论,与用户关注的 LLM/Agentic 程序静态分析、浮点程序分析、贝叶斯程序分析等方向没有交集。虽然涉及类型系统与推断算法,但并未结合机器学习、LLM 或 Agentic 场景。引用 17 inbox
Francesco Dagnino, Paola Giannini, Mariangiola Dezani-Ciancaglini
crossref: 2026-09-10

AI 速览

一句话:提出可类型化所有异步多参与者会话的全局类型系统,并给出可靠完备的类型推断算法。

多参与者会话与全局类型可用于建模分布式系统中的交互协议,目标是通过类型系统保证所有参与者满足良好性质,同时最大化可接受行为。本文针对异步通信,提出一种“去禁闭”全局类型系统,能够为所有异步会话给出类型,改进了现有工作。在满足若干良构条件时,系统保持主体归约、会话保真与进展等关键性质。作者还给出可靠且完备的类型推断算法。由于良构条件本身不可判定,文中进一步设计算法检查其一个表达力较强的可判定限制,从而恢复类型化的有效性。

问题
如何在异步多参与者会话中设计全局类型系统,既能覆盖所有异步会话,又能保证参与者满足良好性质。
方法
提出去禁闭全局类型及相应类型系统,定义良构条件,并给出可靠完备的类型推断算法与可判定的良构条件限制检查算法。
评估
通过证明主体归约、会话保真与进展等元理论性质,并分析类型推断算法的可靠性与完备性来评估。
原文摘要(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 原文 · PDF(开放获取) ·

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}
}