paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Client-server sessions in linear logic

线性逻辑中的客户端-服务器会话
ICFP 5(ICFP)2021匹配度 1/10 · 该论文属于纯线性逻辑/会话类型与并发语言理论,研究客户端-服务器交互的类型系统,与用户关注的静态分析、LLM/Agent、浮点程序分析及贝叶斯程序分析均无直接交集;仅可算作 PL/形式化方法的大领域相关,但不触及核心问题。引用 15 inbox
Zesen Qian, G. A. Kavvos, Lars Birkedal
crossref: 2026-09-10

AI 速览

一句话:提出 coexponentials 扩展经典线性逻辑,为客户端-服务器交互建立会话类型系统与编程语言。

论文关注如何在逻辑层面刻画客户端-服务器交互:服务器在单一通道上接收任意数量客户端的请求,需要一种分布式的弱化与收缩。作者为经典线性逻辑引入 coexponentials,作为指数(exponentials)的对偶模态,用以编码这种结构规则。基于带 coexponentials 的经典线性逻辑,论文给出一个会话类型系统,用以建模客户端-服务器协议;并设计了一个会话类型的函数式编程语言,将其翻译到上述 coexponentials 系统。结果是从逻辑到类型系统再到语言的统一构造,表明 coexponentials 适合表达服务器与多客户端之间的会话模式;摘要未涉及实现或实验评估。

问题
如何用经典线性逻辑的模态为客户端-服务器会话建模,使服务器能在单一通道上接收任意多客户端的请求并体现相应的结构规则。
方法
引入 coexponentials 作为指数的对偶,编码分布式的 weakening 和 contraction;据此提出基于经典线性逻辑的会话类型系统,并设计会话类型函数式语言及其到该系统的翻译。
评估
通过形式化系统构造和从会话类型语言到 coexponentials 的翻译来展示表达力与适用性;摘要未报告原型实现或实验评估。
原文摘要(Abstract)

We introduce coexponentials, a new set of modalities for Classical Linear Logic. As duals to exponentials, the coexponentials codify a distributed form of the structural rules of weakening and contraction. This makes them a suitable logical device for encapsulating the pattern of a server receiving requests from an arbitrary number of clients on a single channel. Guided by this intuition we formulate a system of session types based on Classical Linear Logic with coexponentials, which is suited to modelling client-server interactions. We also present a session-typed functional programming language for client-server programming, which we translate to our system of coexponentials.

链接与引用

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

BibTeX
@article{paperbot1111,
  title = {Client-server sessions in linear logic},
  author = {Zesen Qian and G. A. Kavvos and Lars Birkedal},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {5},
  number = {ICFP},
  year = {2021},
  doi = {10.1145/3473567}
}