paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Context-Free Session Type Inference

上下文无关会话类型推断
TOPLAS 41(2)2019匹配度 1/10 · 该论文研究 context-free session types 的类型系统与 OCaml 嵌入实现,属于编程语言/类型理论方向,但未涉及 LLM、Agent、静态分析在 ML 系统或 Agentic 程序中的应用,也与浮点程序分析、贝叶斯程序分析无直接关联。仅类型推断和形式化方法与用户的部分兴趣有边缘重叠,整体匹配度很低。引用 23 inbox
Luca Padovani
crossref: 2026-09-10

AI 速览

一句话:提出面向 context-free session types 的语法导向类型系统,并用两个 OCaml 嵌入实现检查与推断。

某些通信协议只能由 context-free session types 精确描述,它扩展传统会话类型以支持一般形式的顺序组合。然而,其复杂元理论阻碍了相应检查与推断算法的定义。本文研究一种新的、语法导向的 context-free session types 类型系统,设计上易于嵌入宿主编程语言。作者进一步给出两个 OCaml 嵌入,将 context-free session types 的检查与推断任务委托给 OCaml 类型系统,从而避免在外部实现完整推断算法。该工作为 context-free session types 提供了更实用的类型检查与推断途径。

问题
context-free session types 能精确描述某些通信协议,但其复杂元理论使相应的检查与推断算法难以定义。
方法
提出一种新的语法导向类型系统,便于嵌入宿主语言;并实现两个 OCaml 嵌入,借用 OCaml 类型系统完成 context-free session types 的检查与推断。
评估
以两个 OCaml 嵌入作为实现与验证载体,展示该类型系统可实际用于 context-free session types 的检查与推断。
原文摘要(Abstract)

Some interesting communication protocols can be precisely described only by context-free session types, an extension of conventional session types supporting a general form of sequential composition. The complex metatheory of context-free session types, however, hinders the definition of corresponding checking and inference algorithms. In this work, we study a new syntax-directed type system for context-free session types that is easy to embed into a host programming language. We also detail 2 OCaml embeddings that allow us to piggyback on OCaml’s type system to check and infer context-free session types.

链接与引用

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

BibTeX
@article{paperbot715,
  title = {Context-Free Session Type Inference},
  author = {Luca Padovani},
  journal = {ACM Transactions on Programming Languages and Systems},
  volume = {41},
  number = {2},
  year = {2019},
  doi = {10.1145/3229062}
}