paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Intersection Type Distributors

交类型分配子
LICS 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2021匹配度 2/10 · 论文是纯 PL 类型论/形式语义研究,聚焦交类型系统的 proof-relevant 语义与可解性,未涉及 LLM/Agent、静态分析、浮点程序分析或贝叶斯程序分析等用户核心的 AI-PL 交叉方向。引用 2 inbox
Federico Olimpieri
crossref: 2026-09-12

AI 速览

一句话:构造 distributor 诱导的双范畴模型,为 λ-演算提供交类型系统的 proof-relevant 语义并刻画可解性。

本文研究由 distributor 诱导的一族 λ-演算双范畴模型,并证明它们可由交类型系统进行语法呈现。作者首先引入一类 2-单子,其代数是用于刻画资源管理的 monoidal 范畴;随后将该单子提升到 distributor 上,定义参数化 Kleisli 双范畴,并给出其笛卡尔闭性的充分条件。在此框架中,作者定义 proof-relevant 语义:项的语义对应于其在相应类型系统中的类型推导集合。通过将可归约性(reducibility)技术适配到该设定,作者证明该模型能够刻画 λ-项的可解性。最后,文章描述了两个构造实例。

问题
如何为 λ-演算建立由 distributor 诱导的双范畴模型,并使其可由交类型系统语法呈现,同时刻画项的可解性。
方法
引入以 monoidal 范畴为代数的 2-单子并提升到 distributor,构造参数化 Kleisli 双范畴;在此基础上定义 proof-relevant 语义,并适配 reducibility 技术。
评估
通过理论证明建立笛卡尔闭性的充分条件、模型对可解性的刻画,并以两个实例展示构造。
原文摘要(Abstract)

We study a family of distributors-induced bicategorical models of λ-calculus, proving that they can be syntactically presented via intersection type systems. We first introduce a class of 2-monads whose algebras are monoidal categories modelling resource management. We lift these monads to distributors and define a parametric Kleisli bicategory, giving a sufficient condition for its cartesian closure. In this framework we define a proof-relevant semantics: the interpretation of a term associates to it the set of its typing derivations in appropriate systems. We prove that our model characterize solvability, adapting reducibility techniques to our setting. We conclude by describing two examples of our construction.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot6164,
  title = {Intersection Type Distributors},
  author = {Federico Olimpieri},
  booktitle = {LICS},
  year = {2021},
  doi = {10.1109/lics52264.2021.9470617}
}