2-Coherent Internal Models of Homotopical Type Theory
By: Joshua Chen
Potential Business Impact:
Makes math logic work inside itself.
The program of internal type theory seeks to develop the categorical model theory of dependent type theory using the language of dependent type theory itself. In the present work we study internal homotopical type theory by relaxing the notion of a category with families (cwf) to that of a wild, or precoherent higher cwf, and determine coherence conditions that suffice to recover properties expected of models of dependent type theory. The result is a definition of a split 2-coherent wild cwf, which admits as instances both the syntax and the "standard model" given by a universe type. This will allow us to give a straightforward internalization of the notion of a 2-coherent reflection of homotopical type theory in itself: namely as a 2-coherent wild cwf morphism from the syntax to the standard model. Our theory also easily specializes to give definitions of "low-dimensional" higher cwfs, and conjecturally includes the container higher model as a further instance.
Similar Papers
The Groupoid-syntax of Type Theory is a Set
Logic in Computer Science
Makes math rules work with more kinds of math.
Logic and Concepts in the 2-category of Topoi
Logic
Builds new math to understand different types of logic.
A Type Theory for Comprehension Categories with Applications to Subtyping
Programming Languages
Adds a new dimension to computer language.