paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A Cubical Language for Bishop Sets

一种面向 Bishop 集合的立方语言
LMCS vol.Volume 18, Issue 12022匹配度 2/10 · 论文属于纯类型论/形式语义(立方类型论、Bishop 集合、canonicity),与用户关注的 LLM/Agent 与静态分析或形式化验证交叉、浮点程序分析、贝叶斯程序分析等方向基本无交集;仅同属 PL/形式方法大领域。引用 10 inbox
Jonathan Sterling, Carlo Angiuli, Daniel Gratzer
crossref: 2026-09-10

AI 速览

一句话:提出 XTT——面向 Bishop 集合的笛卡尔立方类型论,使所有类型满足定义性 UIP,并证明 canonicity。

本文提出 XTT,一种为 Coquand 意义下的 Bishop 集合定制的笛卡尔立方类型论。其核心特征是每个类型均满足定义性版的同一性证明唯一性(UIP),从而在内涵类型论中恢复外延性质。XTT 借助立方结构重构了观察型类型论(OTT)的若干思想,并支持函数外延性。作者使用 Artin gluing 证明 XTT 的 canonicity:每个闭布尔值都定义地等于 true 或 false。该工作展示了如何将立方方法用于 Bishop 集合,并为定义性 UIP 与函数外延性提供统一的类型论框架。

问题
如何在内涵类型论中同时获得函数外延性与所有类型的定义性同一性证明唯一性(UIP),并保持 canonicity 等计算性质。
方法
提出笛卡尔立方类型论 XTT,以立方概念重构观察型类型论,并通过 Artin gluing 建立元理论。
评估
证明 XTT 的 canonicity:每个闭布尔值都定义地等于 true 或 false。
原文摘要(Abstract)

We present XTT, a version of Cartesian cubical type theory specialized for Bishop sets \`a la Coquand, in which every type enjoys a definitional version of the uniqueness of identity proofs. Using cubical notions, XTT reconstructs many of the ideas underlying Observational Type Theory, a version of intensional type theory that supports function extensionality. We prove the canonicity property of XTT (that every closed boolean is definitionally equal to a constant) using Artin gluing.

链接与引用

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

BibTeX
@article{paperbot1711,
  title = {A Cubical Language for Bishop Sets},
  author = {Jonathan Sterling and Carlo Angiuli and Daniel Gratzer},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 18, Issue 1},
  year = {2022},
  doi = {10.46298/lmcs-18(1:43)2022}
}