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 (116.83 Ko) Télécharger le fichier

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

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

Soumis le : lundi 11 septembre 2006-13:45:15

Dernière modification le : vendredi 24 mars 2023-14:52:48

Archivage à long terme le : lundi 20 septembre 2010-16:55:47

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

  • HAL Id : inria-00084821 , version 2

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
142 Consultations
64 Téléchargements

Partager

More