The computability path ordering: the end of a quest - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

The computability path ordering: the end of a quest

Résumé

In this paper, we first briefly survey automated termination proof methods for higher-order calculi. We then concentrate on the higher-order recursive path ordering, for which we provide an improved definition, the Computability Path Ordering. This new definition appears indeed to capture the essence of computability arguments à la Tait and Girard, therefore explaining the name of the improved ordering.
Fichier principal
Vignette du fichier
main.pdf (152.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00288209 , version 1 (16-06-2008)
inria-00288209 , version 2 (16-06-2008)

Identifiants

  • HAL Id : inria-00288209 , version 1
  • ARXIV : 0806.2517

Citer

Frédéric Blanqui, Jean-Pierre Jouannaud, Albert Rubio. The computability path ordering: the end of a quest. CSL'08, Sep 2008, Bertinoro, Italy. ⟨inria-00288209v1⟩
460 Consultations
314 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More