DeepAI AI Chat
Log In Sign Up

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

01/11/2021
by   Bruno Barras, et al.
0

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.

READ FULL TEXT

page 5

page 6

page 9

page 10

page 11

page 12

06/02/2021

An Equational Logical Framework for Type Theories

A wide range of intuitionistic type theories may be presented as equatio...
12/06/2022

Type Theories with Universe Level Judgements

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

Extending Logical Neural Networks using First-Order Theories

Logical Neural Networks (LNNs) are a type of architecture which combine ...
07/18/2023

Towards a geometry for syntax

It often happens that free algebras for a given theory satisfy useful re...
02/10/2023

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

We present the first definition of strictly associative and unital ∞-cat...
03/12/2021

An extensible equality checking algorithm for dependent type theories

We present a general and user-extensible equality checking algorithm tha...
11/16/2020

Self-adaptive-type CQ algorithms for split equality problems

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