Implementation of Two Layers Type Theory in Dedukti and Application to Cubical Type Theory - Laboratoire Méthodes Formelles
Communication Dans Un Congrès Année : 2020

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

Résumé

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-Lf Type Theory where all or part of the definitionalequality can be represented in terms of a so-called external equality. We propose to split the encodingby giving an encoding of 2 Layer Type Theories (2LTT) in Dedukti, and a partial encoding of CTTin 2LTT.
Fichier principal
Vignette du fichier
main.pdf (183.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03138145 , version 1 (11-02-2021)

Identifiants

  • HAL Id : hal-03138145 , version 1

Citer

Bruno Barras, Valentin Maestracci. Implementation of Two Layers Type Theory in Dedukti and Application to Cubical Type Theory. LFMPT 2020 - Logical Frameworks and Meta-Languages: Theory and Practice 2020, Jun 2020, Paris, France. ⟨hal-03138145⟩
146 Consultations
233 Téléchargements

Partager

More