paperbot · PL 论文追踪

RSS

Client-server sessions in linear logic

ICFP 5(ICFP)2021
Zesen Qian, G. A. Kavvos, Lars Birkedal

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

原文摘要(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 原文 ·

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