paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Dialectica models of type theory

类型论的 Dialectica 模型
LICS Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science2018匹配度 1/10 · 论文属于范畴类型论与证明论的纯理论工作,讨论 Dialectica 解释和内涵 Martin-Löf 类型论的模型构造,与用户关注的 LLM/Agent、静态分析、浮点程序分析及贝叶斯程序分析均无直接交集;仅在 PL 形式语义基础理论上有很边缘的关联。引用 11 inbox
Sean K. Moss, Tamara von Glehn
crossref: 2026-09-12

AI 速览

一句话:基于 Gödel 的 Dialectica 解释及其 Diller–Nahm 变体,为内涵 Martin-Löf 类型论构造两种范畴模型。

本文把 Gödel 的 Dialectica 解释与 Diller–Nahm 变体推广到依赖类型论,为内涵 Martin-Löf 类型论给出两种 Dialectica 式范畴模型,从而将依赖类型引入范畴证明论。作者在 display map 范畴的逻辑谓词风格理论中开展构造,证明依赖积与 universe 的“quasifibred”版本足以构造其标准对应物。为支持第一种构造中依赖积所需的逻辑,作者提出依赖类型的一种新语义概念——有限和,推广了有限完备可扩张范畴。第二种构造则利用 fibred additive monad 的 Kleisli 范畴中的双积,避免了对可扩张性的假设。

问题
如何为内涵 Martin-Löf 类型论构造范畴模型,特别是将 Dialectica 解释与 Diller–Nahm 变体从简单类型推广到依赖类型。
方法
在 display map 范畴的逻辑谓词风格理论中构造两种 Dialectica 式模型,借助 quasifibred 依赖积与 universe,并分别通过依赖类型的有限和概念与 Kleisli 范畴中的双积来处理所需逻辑结构。
评估
通过范畴语义构造与证明展示两种模型的有效性:证明 quasifibred 版本足以得到标准依赖积与 universe,并说明第二种构造如何避免可扩张性假设。
原文摘要(Abstract)

We present two Dialectica-like constructions for models of intensional Martin-Löf type theory based on Gödel's original Dialectica interpretation and the Diller-Nahm variant, bringing dependent types to categorical proof theory. We set both constructions within a logical predicates style theory for display map categories where we show that 'quasifibred' versions of dependent products and universes suffice to construct their standard counterparts. To support the logic required for dependent products in the first construction, we propose a new semantic notion of finite sum for dependent types, generalizing finitely-complete extensive categories. The second avoids extensivity assumptions using biproducts in a Kleisli category for a fibred additive monad.

链接与引用

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

BibTeX
@inproceedings{paperbot4317,
  title = {Dialectica models of type theory},
  author = {Sean K. Moss and Tamara von Glehn},
  booktitle = {LICS},
  year = {2018},
  doi = {10.1145/3209108.3209207}
}