s'authentifier
version française rss feed

inria-00555008, version 1

Argument filterings and usable rules in higher-order rewrite systems

Sho Suzuki () a1, Keiichirou Kusakari () a1, Frédéric Blanqui () 2

IPSJ Transactions on Programming 4, 2 (2011) 1-12

Résumé : The static dependency pair method is a method for proving the termination of higher-order rewrite systems a la Nipkow. It combines the dependency pair method introduced for first-order rewrite systems with the notion of strong computability introduced for typed lambda-calculi. Argument filterings and usable rules are two important methods of the dependency pair framework used by current state-of-the-art first-order automated termination provers. In this paper, we extend the class of higher-order systems on which the static dependency pair method can be applied. Then, we extend argument filterings and usable rules to higher-order rewriting, hence providing the basis for a powerful automated termination prover for higher-order rewrite systems.

  • Domaine : Informatique/Logique en informatique
  • Mots-clés : rewriting – higher-order – termination – lambda-calculus
 
  • inria-00555008, version 1
  • oai:hal.inria.fr:inria-00555008
  • Contributeur : 
  • Soumis le : Mardi 20 Septembre 2011, 06:34:43
  • Dernière modification le : Mardi 20 Septembre 2011, 18:59:52
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...