paperbot · PL 论文追踪

RSS

Affine Sessions

LMCS vol.Volume 14, Issue 42018
Dimitris Mostrous, Vasco T. Vasconcelos

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

原文摘要(Abstract)

Session types describe the structure of communications implemented by channels. In particular, they prescribe the sequence of communications, whether they are input or output actions, and the type of value exchanged. Crucial to any language with session types is the notion of linearity, which is essential to ensure that channels exhibit the behaviour prescribed by their type without interference in the presence of concurrency. In this work we relax the condition of linearity to that of affinity, by which channels exhibit at most the behaviour prescribed by their types. This more liberal setting allows us to incorporate an elegant error handling mechanism which simplifies and improves related works on exceptions. Moreover, our treatment does not affect the progress properties of the language: sessions never get stuck.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot358,
  title = {Affine Sessions},
  author = {Dimitris Mostrous and Vasco T. Vasconcelos},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 4},
  year = {2018},
  doi = {10.23638/lmcs-14(4:14)2018}
}