Internal language theorems are fundamental in categorical logic, since they express an equivalence between syntax and semantics. One of such theorems was proven by Clairambault and Dybjer, who corrected the result originally by Seely. More specifically, they constructed a biequivalence between the bicategory of locally Cartesian closed categories and the bicategory of democratic categories with families with extensional identity types, $\sum$-types, and $\prod$-types. This theorem expresses that the internal language of locally Cartesian closed categories is extensional Martin-Löf type theory with dependent sums and products. In this paper, we study the theorem by Clairambault and Dybjer for univalent categories, and we extend it to various classes of toposes, among which are $\prod$-pretoposes, elementary toposes, and elementary toposes with a universe. The results in this paper have been formalized using the proof assistant Rocq and the UniMath library.
翻译:内部语言定理在范畴逻辑中具有基础性地位,因为它们表达了语法与语义之间的等价性。Clairambault 与 Dybjer 证明了此类定理之一,修正了 Seely 的原始结果。具体而言,他们构建了局部笛卡尔闭范畴的双范畴与具有外延恒等类型、$\sum$-类型及 $\prod$-类型的民主范畴族双范畴之间的双等价性。该定理表明,局部笛卡尔闭范畴的内部语言即是具有依赖和与依赖积的外延 Martin-Löf 类型理论。本文研究 Clairambault 与 Dybjer 定理在单值范畴中的情形,并将其推广至多种拓扑斯类,包括 $\prod$-预拓扑斯、初等拓扑斯以及带宇宙的初等拓扑斯。本文结果已使用证明辅助工具 Rocq 及 UniMath 库完成形式化验证。