inria-00555008, version 1
Argument filterings and usable rules in higher-order rewrite systems
Sho Suzuki
a, 1Keiichirou Kusakari
a, 1Fré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.
- a – Nagoya University
- 1 : Sakabe-Sakai Laboratory
- Nagoya University
- 2 : FORMES (LIAMA)
- INRIA – Tsinghua University / Beijing – LIAMA
- Domaine : Informatique/Logique en informatique
- Mots-clés : rewriting – higher-order – termination – lambda-calculus
- inria-00555008, version 1
- http://hal.inria.fr/inria-00555008
- oai:hal.inria.fr:inria-00555008
- Contributeur : Frédéric Blanqui
- Soumis le : Mardi 20 Septembre 2011, 06:34:43
- Dernière modification le : Mardi 20 Septembre 2011, 18:59:52






Documents associés

Exporter