paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Message-Observing Sessions

消息观察式会话类型
OOPSLA 8(OOPSLA1)2024匹配度 2/10 · 论文属于并发进程语言、会话类型与形式语义,虽在广义 PL/形式化验证上有理论价值,但未涉及用户核心关注的静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析,也无工业落地或问题驱动 benchmark 相关内容。引用 1 inbox
Ryan Kavanagh, Brigitte Pientka
crossref: 2026-09-10

AI 速览

一句话:提出带消息观察会话类型的进程语言 Most,并基于带绑定的迹语义证明类型可靠性与组合性。

二元会话类型只能刻画局部通信协议,难以表达依赖其他通道消息的全局不变式。本文提出进程语言 Most,其消息观察式会话类型在二元会话类型上引入类型级计算,使协议能根据在其他通道上观察到的消息而变化,从而以自底向上、组合式的方式表达全局不变式。作者基于带绑定的迹(traces with binding)给出 Most 的语义基础,用于在存在名字生成时组合式地推理迹。基于该语义,证明了 Most 进程的类型可靠性与组合性。该工作向刻画消息依赖、提供更精确的进程保证迈出重要一步。

问题
二元会话类型仅能刻画局部不变式,无法表达依赖其他通道消息的全局不变式。
方法
提出进程语言 Most,其消息观察式会话类型通过类型级计算感知其他通道的消息;使用带绑定的迹语义建立语义基础,并据此证明类型可靠性与组合性。
评估
通过形式化语义与定理证明进行评价:在带绑定的迹语义下证明 Most 的类型可靠性与组合性。
原文摘要(Abstract)

We present Most, a process language with message-observing session types. Message-observing session types extend binary session types with type-level computation to specify communication protocols that vary based on messages observed on other channels. Hence, Most allows us to express global invariants about processes, rather than just local invariants, in a bottom-up, compositional way. We give Most a semantic foundation using traces with binding, a semantic approach for compositionally reasoning about traces in the presence of name generation. We use this semantics to prove type soundness and compositionality for Most processes. We see this as a significant step towards capturing message-dependencies and providing more precise guarantees about processes.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot2558,
  title = {Message-Observing Sessions},
  author = {Ryan Kavanagh and Brigitte Pientka},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {8},
  number = {OOPSLA1},
  year = {2024},
  doi = {10.1145/3649859}
}