Higher-order dependency pairs - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2006

Higher-order dependency pairs

Frédéric Blanqui
Constraints, automatic deduction and software properties proofs

Résumé

Arts and Giesl proved that the termination of a first-order rewrite system can be reduced to the study of its ``dependency pairs''. We extend these results to rewrite systems on simply typed lambda-terms by using Tait's computability technique.

Domaines

Logique en informatique [cs.LO]
Fichier principal
Vignette du fichier
main.pdf (126.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Frédéric Blanqui  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00084821

Soumis le : lundi 23 avril 2018-16:28:12

Dernière modification le : jeudi 15 février 2024-03:31:49

Archivage à long terme le : mardi 18 septembre 2018-23:21:23

Télécharger pour visualiser

Dates et versions

inria-00084821 , version 1 (05-09-2006)
inria-00084821 , version 2 (11-09-2006)
inria-00084821 , version 3 (23-04-2018)

Identifiants

Citer

Frédéric Blanqui. Higher-order dependency pairs. Eighth International Workshop on Termination - WST 2006, Aug 2006, Seattle, United States. ⟨inria-00084821v3⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 CNRS INRIA IRISA UNIV-LORRAINE INRIA2 LORIA UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM
142 Consultations
64 Téléchargements

Altmetric

Partager

More