Normal Higher-Order Termination - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Computational Logic Année : 2013

Normal Higher-Order Termination

Résumé

We extend the termination proof methods based on reduction orderings to higher-order rewriting systems based on higher-order pattern matching. We accommodate, on the one hand, a weakly polymorphic, algebraic extension of Church's simply typed λ-calculus, and on the other hand, any use of eta, as a reduction, as an expansion or as an equation. The user's rules may be of any type in this type system, either a base, functional, or weakly polymorphic type.
Fichier principal
Vignette du fichier
acmsubmission-final.pdf (489.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01239068 , version 1 (07-12-2015)

Identifiants

Citer

Jean-Pierre Jouannaud, Albert Rubio. Normal Higher-Order Termination. ACM Transactions on Computational Logic, 2013, ⟨10.1145/26999.13⟩. ⟨hal-01239068⟩
86 Consultations
75 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More