paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Internal Parametricity for Cubical Type Theory

立方类型理论的内部参数性
LMCS vol.Volume 17, Issue 42021匹配度 1/10 · 论文属于立方类型论、内部参数性与形式语义的纯类型论研究,不涉及 LLM/Agent、ML 系统中的静态分析、浮点程序分析或贝叶斯程序分析,因此与研究画像的核心问题几乎无交集。引用 7 inbox
Evan Cavallo, Robert Harper
crossref: 2026-09-10

AI 速览

一句话:提出融合笛卡尔立方类型理论与内部参数性原语的计算类型理论,同时支持 univalence 与关系等价(relativity)。

本文定义了一种计算类型理论,将笛卡尔立方类型理论中具有内容相等的等式结构与内部参数性原语相结合。该理论同时支持 univalence 及其关系对应物 relativity,从而在统一框架中处理同伦与参数性现象。作者通过分析高阶归纳类型之间的多态函数展示其用途,并观察到立方相等如何规整化(regularize)参数类型理论;同时比较了立方类型理论与参数类型理论之间的相似与差异。最后,论文抽象出计算解释的形式接口,并证明该接口也可在 presheaf 模型中解释。

问题
如何在保持计算解释的同时,将参数性作为内部原语加入立方类型理论,并统一 univalence 与关系等价。
方法
定义结合笛卡尔立方相等结构与内部参数性原语的计算类型理论,并抽象形式接口、给出 presheaf 模型。
评估
通过分析高阶归纳类型之间的多态函数、比较立方与参数类型理论,并检验形式接口的模型解释来展示理论能力。
原文摘要(Abstract)

We define a computational type theory combining the contentful equality structure of cartesian cubical type theory with internal parametricity primitives. The combined theory supports both univalence and its relational equivalent, which we call relativity. We demonstrate the use of the theory by analyzing polymorphic functions between higher inductive types, observe how cubical equality regularizes parametric type theory, and examine the similarities and discrepancies between cubical and parametric type theory, which are closely related. We also abstract a formal interface to the computational interpretation and show that this also has a presheaf model.

链接与引用

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

BibTeX
@article{paperbot1270,
  title = {Internal Parametricity for Cubical Type Theory},
  author = {Evan Cavallo and Robert Harper},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 17, Issue 4},
  year = {2021},
  doi = {10.46298/lmcs-17(4:5)2021}
}