paperbot · PL 论文追踪

RSS

Intersection types and runtime errors in the pi-calculus

POPL 3(POPL)2019
Ugo Dal Lago, Marc de Visme, Damiano Mazza, Akira Yoshimizu

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

原文摘要(Abstract)

We introduce a type system for the π-calculus which is designed to guarantee that typable processes are well-behaved , namely they never produce a run-time error and, even if they may diverge, there is always a chance for them to “finish their work”, i.e., to reduce to an idle process. The introduced type system is based on non-idempotent intersections, and is thus very powerful as for the class of processes it can capture. Indeed, despite the fact that the underlying property is Π 2 0 -complete, there is a way to show that the system is complete , i.e., that any well-behaved process is typable, although for obvious reasons infinitely many derivations need to be considered.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot644,
  title = {Intersection types and runtime errors in the pi-calculus},
  author = {Ugo Dal Lago and Marc de Visme and Damiano Mazza and Akira Yoshimizu},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {3},
  number = {POPL},
  year = {2019},
  doi = {10.1145/3290320}
}