DeepAI AI Chat
Log In Sign Up

Type Theories with Universe Level Judgements

by   Marc Bezem, et al.

The aim of this paper is to refine and extend Voevodsky's draft "A universe polymorphic type system" that outlines a type theory where judgments can depend on equalities between universe levels expressions (constraints). We first recall a version of type theory with an externally indexed sequence of universes. We then add judgments for internal universe levels, built up from level variables by a successor operation and a binary supremum operation, and also judgments for equality of universe levels. Furthermore, we extend this type theory with rules for level-indexed product types. Finally, we add constraints to the theory, so that a hypothetical judgment can depend on equalities between universe levels. We also give rules for constraint-indexed product types, and compare the resulting type theory to Voevodsky's.


page 1

page 2

page 3

page 4


Implementation of Two Layers Type Theory in Dedukti and Application to Cubical Type Theory

In this paper, we make a substantial step towards an encoding of Cubical...

Internal Parametricity for Cubical Type Theory

We define a computational type theory combining the contentful equality ...

Generalized Universe Hierarchies and First-Class Universe Levels

In type theories, universe hierarchies are commonly used to increase the...

A tutorial on implementing De Morgan cubical type theory

This tutorial explains (one way) how to implement De Morgan cubical type...

About Opposition and Duality in Paraconsistent Type Theory

A paraconsistent type theory (an extension of a fragment of intuitionist...

Transpension: The Right Adjoint to the Pi-type

Presheaf models of dependent type theory have been successfully applied ...

Homotopy canonicity for cubical type theory

Cubical type theory provides a constructive justification of homotopy ty...