共 13 条
Groupoidal realizability for intensional type theory
被引:0
|作者:
Speight, Samuel L.
[1
,2
]
机构:
[1] Univ Birmingham, Edgbaston, England
[2] Univ Oxford, Oxford, England
基金:
英国工程与自然科学研究理事会;
关键词:
Realizability;
intensional type theory;
groupoids;
assemblies;
impredicative universes;
D O I:
10.1017/S0960129524000343
中图分类号:
TP301 [理论、方法];
学科分类号:
081202 ;
摘要:
We develop realizability models of intensional type theory, based on groupoids, wherein realizers themselves carry non-trivial (non-discrete) homotopical structure. In the spirit of realizability, this is intended to formalize a homotopical BHK interpretation, whereby evidence for an identification is a path. Specifically, we study partitioned groupoidal assemblies. Categories of such are parameterized by "realizer categories" (instead of the usual partial combinatory algebras) that come equipped with an interval qua internal cogroupoid. The interval furnishes a notion of homotopy as well as a fundamental groupoid construction. Objects in a base groupoid are realized by points in the fundamental groupoid of some object from the realizer category; isomorphisms in the base groupoid are realized by paths in said fundamental groupoid. The main result is that, under mild conditions on the realizer category, the ensuing category of partitioned groupoidal assemblies models intensional (1-truncated) type theory without function extensionality. Moreover, when the underlying realizer category is "untyped," there exists an impredicative universe of 1-types (the modest fibrations). This is a groupoidal analog of the traditional situation.
引用
收藏
页码:911 / 944
页数:34
相关论文