Axioms for Modelling Cubical Type Theory in a Topos

12/13/2017
by   Ian Orton, et al.
0

The homotopical approach to intensional type theory views proofs of equality as paths. We explore what is required of an object I in a topos to give such a path-based model of type theory in which paths are just functions with domain I. Cohen, Coquand, Huber and Mörtberg give such a model using a particular category of presheaves. We investigate the extent to which their model construction can be expressed in the internal type theory of any topos and identify a collection of quite weak axioms for this purpose. This clarifies the definition and properties of the notion of uniform Kan filling that lies at the heart of their constructive interpretation of Voevodsky's univalence axiom. (This paper is a revised and expanded version of a paper of the same name that appeared in the proceedings of the 25th EACSL Annual Conference on Computer Science Logic, CSL 2016.)

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/05/2018

The RedPRL Proof Assistant (Invited Paper)

RedPRL is an experimental proof assistant based on Cartesian cubical com...
research
02/23/2021

Uniform Elgot Iteration in Foundations

Category theory is famous for its innovative way of thinking of concepts...
research
03/02/2018

On the Use of Computational Paths in Path Spaces of Homotopy Type Theory

The treatment of equality as a type in type theory gives rise to an inte...
research
03/19/2020

Multiview Chirality

Given an arrangement of cameras A = {A_1,..., A_m}, the chiral domain of...
research
02/15/2018

Models of Type Theory Based on Moore Paths

This paper introduces a new family of models of intensional Martin-Löf t...
research
10/11/2021

Free Commutative Monoids in Homotopy Type Theory

We develop a constructive theory of finite multisets, defining them as f...
research
04/03/2018

On the Calculation of Fundamental Groups in Homotopy Type Theory by Means of Computational Paths

One of the most interesting entities of homotopy type theory is the iden...

Please sign up or login with your details

Forgot password? Click here to reset