Type safety of rewrite rules in dependent types - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Type safety of rewrite rules in dependent types

Abstract

The expressiveness of dependent type theory can beextended by identifying types modulo some additional computation rules. But, forpreserving the decidability of type-checking or the logicalconsistency of the system, one must make sure that those user-definedrewriting rules preserve typing. In this paper, we give a newmethod to check that property using Knuth-Bendix completion.
Fichier principal
Vignette du fichier
fscd20.pdf (10.57 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02981528 , version 1 (28-10-2020)

Identifiers

Cite

Frédéric Blanqui. Type safety of rewrite rules in dependent types. FSCD 2020 - 5th International Conference on Formal Structures for Computation and Deduction, Jun 2020, Paris, France. pp.14, ⟨10.4230/LIPIcs.FSCD.2020.13⟩. ⟨hal-02981528⟩
49 View
144 Download

Altmetric

Share

Gmail Facebook X LinkedIn More