paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Quantitative Inhabitation for Different Lambda Calculi in a Unifying Framework

统一框架下不同 Lambda 演算的定量 Inhabitation
POPL 7(POPL)2023匹配度 2/10 · 该论文属于类型论/程序合成中的 inhabitation 问题,关注不同 lambda 演算的定量类型系统与算法推导,与用户核心方向(静态分析、LLM/Agent、浮点程序分析、贝叶斯程序分析)几乎没有直接交集;仅在更宽泛的 PL 理论层面相关。引用 5 inbox
Victor Arrial, Giulio Guerrieri, Delia Kesner
crossref: 2026-09-10

AI 速览

一句话:提出统一框架求解 λ! 的定量 inhabitation,并为可编码进 λ! 的多种 lambda 演算导出 inhabitation 算法。

论文研究 λ! 语言中的 inhabitation 问题。λ! 是受 call-by-push-value 启发的统一范式,可编码 call-by-name 与 call-by-value 等函数式求值策略。作者用非幂等交集类型系统给出类型规格,该系统能刻画程序动态行为的定量性质。通过统一方法,他们解决 λ! 的 inhabitation 问题,并展示如何为可编码进 λ! 的不同 lambda 演算推导相应的 inhabitation 算法。关键结果是该框架对多种演算的通用性,以及非幂等交集类型在定量 inhabitation 分析中的作用。

问题
研究 λ! 中类型是否存在居民(inhabitation)的问题,并希望统一处理可编码进 λ! 的多种 lambda 演算。
方法
采用受 call-by-push-value 启发的 λ! 作为统一范式,并以非幂等交集类型系统进行定量类型规格,进而求解 inhabitation。
评估
作为理论应用,将 call-by-name、call-by-value 等演算编码进 λ!,展示该统一方法可导出它们的 inhabitation 算法。
原文摘要(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 原文 · PDF(开放获取) ·

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