DeepAI AI Chat
Log In Sign Up

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

by   Bruno Barras, et al.

In this paper, we make a substantial step towards an encoding of Cubical Type Theory (CTT) in the Dedukti logical framework. Type-checking CTT expressions features a decision procedure in a de Morgan algebra that so far could not be expressed by the rewrite rules of Dedukti. As an alternative, 2 Layer Type Theories are variants of Martin-Löf Type Theory where all or part of the definitional equality can be represented in terms of a so-called external equality. We propose to split the encoding by giving an encoding of 2 Layer Type Theories (2LTT) in Dedukti, and a partial encoding of CTT in 2LTT.


page 5

page 6

page 9

page 10

page 11

page 12


An Equational Logical Framework for Type Theories

A wide range of intuitionistic type theories may be presented as equatio...

Type Theories with Universe Level Judgements

The aim of this paper is to refine and extend Voevodsky's draft "A unive...

Extending Logical Neural Networks using First-Order Theories

Logical Neural Networks (LNNs) are a type of architecture which combine ...

Towards a geometry for syntax

It often happens that free algebras for a given theory satisfy useful re...

Strictly Associative and Unital ∞-Categories as a Generalized Algebraic Theory

We present the first definition of strictly associative and unital ∞-cat...

An extensible equality checking algorithm for dependent type theories

We present a general and user-extensible equality checking algorithm tha...

Self-adaptive-type CQ algorithms for split equality problems

The purpose of this paper is concerned with the approximate solution of ...