paperbot · PL 论文追踪

RSS

Quantitative Inhabitation for Different Lambda Calculi in a Unifying Framework

POPL 7(POPL)2023
Victor Arrial, Giulio Guerrieri, Delia Kesner

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

原文摘要(Abstract)

We solve the inhabitation problem for a language called λ!, a subsuming paradigm (inspired by call-by-push-value) being able to encode, among others, call-by-name and call-by-value strategies of functional programming. The type specification uses a non-idempotent intersection type system, which is able to capture quantitative properties about the dynamics of programs. As an application, we show how our general methodology can be used to derive inhabitation algorithms for different lambda-calculi that are encodable into λ!.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot2095,
  title = {Quantitative Inhabitation for Different Lambda Calculi in a Unifying Framework},
  author = {Victor Arrial and Giulio Guerrieri and Delia Kesner},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {7},
  number = {POPL},
  year = {2023},
  doi = {10.1145/3571244}
}