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