Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Model structure on the universe in a two level type theory

Abstract : There is an ongoing connection between type theory and homotopy theory, based on the similarity between types and the notion of homotopy types for topological spaces. This idea has been made precise by exhibiting the category cSet of cubical sets as a model of homotopy type theory. It is natural to wonder, conversely, to what extend this model can be reflected in a type theory. The homotopy structure of cSet is given by a model structure; that is, a definition of three classes of maps—fibrations, cofibrations and weak equivalences—satisfying various properties. In this article, we internalize the notion of model structure in Martin-Löf type theory with a strict equality and formalize a model structure on the category of fibrant types in a type theory with two equalities (à la Voevodsky's Homotopy Type System). This formalization is conducted in Coq, taking advantage of type class inference to emulate fibrancy. We then propose a refinement of the notion of fibrancy—justified in the cubical model—by distinguishing between degenerate and regular fibrant families. In this system, a fibrant replacement is admissible (which is an open issue in the community) and gives rise to a model structure on the universe of all types.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01579822
Contributor : Simon Boulier <>
Submitted on : Thursday, August 31, 2017 - 4:37:06 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:36 PM
Document(s) archivé(s) le : Friday, December 1, 2017 - 7:23:28 PM

File

main.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

  • HAL Id : hal-01579822, version 1

Citation

Simon Boulier, Nicolas Tabareau. Model structure on the universe in a two level type theory. 2017. ⟨hal-01579822⟩

Share

Metrics

Record views

1360

Files downloads

747