Naive cubical type theory

11/13/2019
by   Bruno Bentzen, et al.
0

This paper proposes a way of doing type theory informally, assuming a cubical style of reasoning. It can thus be viewed as a first step toward a cubical alternative to the program of informalization of type theory carried out in the homotopy type theory book for dependent type theory augmented with axioms for univalence and higher inductive types. We adopt a cartesian cubical type theory proposed by Angiuli, Brunerie, Coquand, Favonia, Harper and Licata as the implicit foundation, confining our presentation to elementary results such as function extensionality, the derivation of weak connections and path induction, the groupoid structure of types and the Eckmman-Hilton duality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/22/2018

Cubical informal type theory: the higher groupoid structure

Following a project of developing conventions and notations for informal...
research
04/08/2022

About Opposition and Duality in Paraconsistent Type Theory

A paraconsistent type theory (an extension of a fragment of intuitionist...
research
02/08/2018

Impredicative Encodings of (Higher) Inductive Types

Postulating an impredicative universe in dependent type theory allows Sy...
research
01/02/2019

Parametric Cubical Type Theory

We exhibit a computational type theory which combines the higher-dimensi...
research
06/30/2020

Frege's theory of types

There is a widespread assumption in type theory that the discipline begi...
research
08/18/2023

Canonicity and Computability in Homotopy Type Theory

This dissertation gives an overview of Martin Lof's dependant type theor...
research
11/07/2020

Cost-Aware Type Theory

Although computational complexity is a fundamental aspect of program beh...

Please sign up or login with your details

Forgot password? Click here to reset