Termination of Priority Rewriting - Extended version - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

Termination of Priority Rewriting - Extended version

Résumé

Introducing priorities on rules increases the expressive power of rewriting and helps to limit computations. Priority rewriting is used as a com- putation model for the functional paradigm. Termination of priority rewriting then warrants that programs give a result. We describe in this paper an induc- tive proof method for termination of priority rewriting, lying on an inductive mechanism on the termination property. It works by generating proof trees, using abstraction and narrowing. As it specifically handles priorities on the rules, our technique allows proving termination of rewrite systems that would diverge without priorities.
Fichier principal
Vignette du fichier
IP-termin-extended.pdf (253.4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00349031 , version 1 (22-03-2009)
inria-00349031 , version 2 (31-03-2009)

Identifiants

  • HAL Id : inria-00349031 , version 1

Citer

Isabelle Gnaedig. Termination of Priority Rewriting - Extended version. [Research Report] 2008. ⟨inria-00349031v1⟩
110 Consultations
101 Téléchargements

Partager

Gmail Facebook X LinkedIn More