paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A type theory for cartesian closed bicategories (Extended Abstract)

面向笛卡尔闭双范畴的类型理论(扩展摘要)
LICS 2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2019匹配度 1/10 · 该论文属于纯类型论与范畴语义的基础研究,讨论笛卡尔闭双范畴的内部语言和 Curry-Howard-Lambek 对应,与用户关注的静态分析、LLM/Agent 交叉、浮点程序分析或贝叶斯程序分析均无直接关联。虽涉及形式语义和类型系统,但不落在当前研究问题的核心或交叉方向上。引用 13 inbox
Marcelo Fiore, Philip Saville
crossref: 2026-09-12

AI 速览

一句话:为笛卡尔闭双范畴构造内部类型理论,将 Curry-Howard-Lambek 对应提升到双范畴情形。

论文为笛卡尔闭双范畴建立内部语言。作者引入一种类型理论来刻画笛卡尔闭双范畴的结构,并证明其语法模型满足适当的泛性质,从而把 Curry-Howard-Lambek 对应提升到双范畴情形。方法上,他们借助普适代数中 abstract clone 概念的双范畴化来构造弱代换结构,并从语义考量合成乘积与指数类型的规则。所得类型理论新颖地结合了二维类型论与显式代换,并直接推广简单类型 λ 演算。该工作是证明笛卡尔闭双范畴 coherence 这一研究计划的第一步。

问题
如何为笛卡尔闭双范畴提供一种内部类型理论,使其语法模型满足恰当泛性质,并提升 Curry-Howard-Lambek 对应。
方法
使用 abstract clone 的双范畴化构造弱代换结构,从语义考量合成积与指数规则,融合二维类型论和显式代换。
评估
通过证明语法模型满足适当泛性质来验证构造,并说明该类型理论直接推广简单类型 λ 演算;这是 coherence 证明计划的第一步。
原文摘要(Abstract)

We construct an internal language for cartesian closed bicategories. Precisely, we introduce a type theory modelling the structure of a cartesian closed bicategory and show that its syntactic model satisfies an appropriate universal property, thereby lifting the Curry-Howard-Lambek correspondence to the bicategorical setting. Our approach is principled and practical. Weak substitution structure is constructed using a bicategori-fication of the notion of abstract clone from universal algebra, and the rules for products and exponentials are synthesised from semantic considerations. The result is a type theory that employs a novel combination of 2-dimensional type theory and explicit substitution, and directly generalises the Simply-Typed Lambda Calculus. This work is the first step in a programme aimed at proving coherence for cartesian closed bicategories.

链接与引用

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

BibTeX
@inproceedings{paperbot4979,
  title = {A type theory for cartesian closed bicategories (Extended Abstract)},
  author = {Marcelo Fiore and Philip Saville},
  booktitle = {LICS},
  year = {2019},
  doi = {10.1109/lics.2019.8785708}
}