Dependency Pairs Termination in Dependent Type Theory Modulo Rewriting - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Dependency Pairs Termination in Dependent Type Theory Modulo Rewriting

Résumé

Dependency pairs are a key concept at the core of modern automated termination provers for first-order term rewriting systems. In this paper, we introduce an extension of this technique for a large class of dependently-typed higher-order rewriting systems. This extends previous results by Wahlstedt on the one hand and the first author on the other hand to strong normalization and non-orthogonal rewriting systems. This new criterion is implemented in the type-checker Dedukti.
Fichier principal
Vignette du fichier
main.pdf (646.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01943941 , version 1 (23-04-2019)
hal-01943941 , version 2 (20-05-2019)
hal-01943941 , version 3 (27-06-2019)
hal-01943941 , version 4 (15-10-2019)

Identifiants

Citer

Frédéric Blanqui, Guillaume Genestier, Olivier Hermant. Dependency Pairs Termination in Dependent Type Theory Modulo Rewriting. FSCD, Jun 2019, Dortmund, Germany. ⟨10.4230/LIPIcs.FSCD.2019.9⟩. ⟨hal-01943941v2⟩
284 Consultations
164 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More