paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A Constructive Model of Directed Univalence in Bicubical Sets

双立方集合中有向单值性的构造性模型
LICS Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science2020匹配度 2/10 · 该论文属于纯类型论与形式语义,研究有向单值性的构造性模型与 Agda 形式化,不涉及 LLM/Agent、静态分析、浮点程序分析或贝叶斯程序分析,与用户当前研究画像几乎无交集。引用 15 inbox
Matthew Z. Weaver, Daniel R. Licata
crossref: 2026-09-12

AI 速览

一句话:在双立方集合中构造有向类型论的构造性模型,并用 Agda 形式化有向单值性。

有向类型论把同伦类型论中的类型推广为范畴,并同时赋予类型路径与有向态射。Riehl–Shulman 的双单纯集合方法给出了有向类型论,但有向单值性的构造性模型仍待发展。本文在双立方集合中构造有向类型论模型,并按 Orton–Pitts 的方法用 Agda 形式化 1-拓扑斯的内部语言。作者先借助同伦类型论计算模型的立方技术,构造协变离散纤维的宇宙,并证明部分有向单值性:函数是宇宙中态射的收缩。随后利用 Coquand–Ruch 的构造性层模型精化该宇宙,把收缩补全为等价,从而得到有向单值性的构造性模型。

问题
如何为具有有向单值性的依赖类型论给出构造性、可计算的语义模型,使类型解释为范畴而非群胚。
方法
在双立方集合中构造模型,并以 Agda 形式化 1-拓扑斯内部语言;先建立协变离散纤维宇宙及部分有向单值性,再用构造性层模型精化宇宙以将收缩升级为等价。
评估
评估以 Agda 形式化验证模型的关键构造,证明部分有向单值性及精化后的等价,从而在构造性框架下建立有向单值性模型。
原文摘要(Abstract)

Directed type theory is an analogue of homotopy type theory where types represent categories, generalizing groupoids. A bisimplicial approach to directed type theory, developed by Riehl and Shulman, is based on equipping each type with both a notion of path and a separate notion of directed morphism. In this setting, a directed analogue of the univalence axiom asserts that there is a universe of covariant discrete fibrations whose directed morphisms correspond to functions---a higher-categorical analogue of the category of sets and functions. In this paper, we give a constructive model of a directed type theory with directed univalence in bicubical, rather than bisimplicial, sets. We formalize much of this model using Agda as the internal language of a 1-topos, following Orton and Pitts. First, building on the cubical techniques used to give computational models of homotopy type theory, we show that there is a universe of covariant discrete fibrations, with a partial directed univalence principle asserting that functions are a retract of morphisms in this universe. To complete this retraction into an equivalence, we refine the universe of covariant fibrations using the constructive sheaf models by Coquand and Ruch.

链接与引用

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

BibTeX
@inproceedings{paperbot5490,
  title = {A Constructive Model of Directed Univalence in Bicubical Sets},
  author = {Matthew Z. Weaver and Daniel R. Licata},
  booktitle = {LICS},
  year = {2020},
  doi = {10.1145/3373718.3394794}
}