# Internal Universes in Models of Homotopy Type Theory

@article{Licata2018InternalUI, title={Internal Universes in Models of Homotopy Type Theory}, author={Daniel R. Licata and Ian Orton and Andrew M. Pitts and Bas Spitters}, journal={ArXiv}, year={2018}, volume={abs/1801.07664} }

We show that universes of fibrations in various models of homotopy type theory have an essentially global character: they cannot be described in the internal language of the presheaf topos from which the model is constructed. We get around this problem by extending the internal language with a modal operator for expressing properties of global elements. In this setting we show how to construct a universe that classifies the Cohen-Coquand-Huber-M\"ortberg (CCHM) notion of fibration from their…

## Figures from this paper

## 50 Citations

### Axioms for Modelling Cubical Type Theory in a Topos

- MathematicsCSL
- 2016

This work clarifies the definition and properties of the notion of uniform Kan filling that lies at the heart of the constructive interpretation of Voevodsky's univalence axiom and shows that there is a range of topos-theoretic models of homotopy type theory in this style.

### Model structure on the universe of all types in interval type theory

- Computer ScienceMathematical Structures in Computer Science
- 2020

This paper extends the work of Orton and Pitts by introducing the notion of degenerate fibrancy, which allows to define a fibrant replacement, at the heart of the model structure on the universe of all types.

### Models of Type Theory Based on Moore Paths

- MathematicsFSCD
- 2017

A new family of models of intensional Martin-L\"of type theory based on simplicial and cubical sets is introduced, notable for avoiding any form of Kan filling condition in the semantics of types.

### Unifying Cubical Models of Univalent Type Theory

- MathematicsCSL
- 2020

It is formally verified in Agda that these fibrations are closed under the type formers of cubical type theory and that the model satisfies the univalence axiom.

### A Constructive Model of Directed Univalence in Bicubical Sets

- MathematicsLICS
- 2020

This paper gives a constructive model of a directed type theory with directed univalence in bicubical, rather than bisimplicial, sets, and formalizes much of this model using Agda as the internal language of a 1-topos, following Orton and Pitts.

### Constructing Initial Algebras Using Inflationary Iteration

- MathematicsArXiv
- 2021

A new version of the Adámek theorem that works in constructive logic, using “inflationary” iteration over a notion of size that abstracts from limit ordinals just their transitive, directed and well-founded properties.

### Coherence of strict equalities in dependent type theories

- MathematicsArXiv
- 2020

The definition of higher congruence is inspired by Brunerie's type-theoretic definition of weak $\infty$-groupoid, and reduces the problem of the conservativity of equational extensions to more tractable acyclicity conditions.

### A survey of constructive presheaf models of univalence

- MathematicsSIGL
- 2018

Voevodsky noticed that, by extending some versions of dependent type theory with one further axiom - the univalenceAxiom - one obtains a formal system in which all notions and operations are automatically invariant under isomorphisms and even under higher notions of equivalence.

### Kripke-Joyal forcing for type theory and uniform fibrations

- Mathematics
- 2021

We introduce a new method for precisely relating certain kinds of algebraic structures in a presheaf category and judgements of its internal type theory. The method provides a systematic way to…

### Syntax and models of Cartesian cubical type theory

- MathematicsMathematical Structures in Computer Science
- 2021

Abstract We present a cubical type theory based on the Cartesian cube category (faces, degeneracies, symmetries, diagonals, but no connections or reversal) with univalent universes, each containing…

## References

SHOWING 1-10 OF 48 REFERENCES

### Axioms for Modelling Cubical Type Theory in a Topos

- MathematicsCSL
- 2016

This work clarifies the definition and properties of the notion of uniform Kan filling that lies at the heart of the constructive interpretation of Voevodsky's univalence axiom and shows that there is a range of topos-theoretic models of homotopy type theory in this style.

### A homotopy-theoretic model of function extensionality in the effective topos

- MathematicsMathematical Structures in Computer Science
- 2018

A way of constructing a Quillen model structure on a full subcategory of an elementary topos, starting with an interval object with connections and a certain dominance, which gives rise to a model of homotopy type theory with identity types, Σ- and Π-types, and functional extensionality.

### A type theory for synthetic $\infty$-categories

- Mathematics
- 2017

We propose foundations for a synthetic theory of $(\infty,1)$-categories within homotopy type theory. We axiomatize a directed interval type, then define higher simplices from it and use them to…

### Extending Homotopy Type Theory with Strict Equality

- MathematicsCSL
- 2016

A 2-level type theory which features both strict and weak equality, inspired by Voevosky's suggestion of a homotopy type system (HTS), allowing the construction of "infinite structures" which are considered impossible in plain HoTT.

### A type theory for synthetic ∞-categories

- MathematicsHigher Structures
- 2017

We propose foundations for a synthetic theory of $(\infty,1)$-categories within homotopy type theory. We axiomatize a directed interval type, then define higher simplices from it and use them to…

### Cubical sets and the topological topos

- MathematicsArXiv
- 2016

Coquand's cubical set model for homotopy type theory provides the basis for a computational interpretation of the univalence axiom and some higher inductive types, as implemented in the cubical proof…

### The simplicial model of Univalent Foundations (after Voevodsky)

- MathematicsJournal of the European Mathematical Society
- 2012

In this largely expository paper, we construct and investigate a model of the Univalent Foundations of Mathematics in the category of simplicial sets.
To this end, we first give a new technique for…

### THE SIMPLICIAL MODEL OF UNIVALENT FOUNDATIONS

- Mathematics
- 2014

In this paper, we construct and investigate a model of the Univalent Foundations of Mathematics in the category of simplicial sets. To this end, we rst give a new technique for constructing models of…

### Brouwer's fixed-point theorem in real-cohesive homotopy type theory

- MathematicsMathematical Structures in Computer Science
- 2017

We combine homotopy type theory with axiomatic cohesion, expressing the latter internally with a version of ‘adjoint logic’ in which the discretization and codiscretization modalities are…

### Computational Higher Type Theory III: Univalent Universes and Exact Equality

- PhilosophyArXiv
- 2017

The main result is a canonicity theorem stating that closed terms of boolean type evaluate to either true or false, establishing the computational interpretation of Cartesian cubical higher type theory based on cubical programs equipped with a deterministic operational semantics.