Skip to Main content Skip to Navigation
Reports

Argument filterings and usable rules in higher-order rewrite systems

Sho Suzuki 1 Keiichirou Kusakari 1 Frédéric Blanqui 2
2 FORMES - Formal Methods for Embedded Systems
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
Abstract : The static dependency pair method is a method for proving the termination of higher-order rewrite systems &aagrave; 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.
Document type :
Reports
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/inria-00543160
Contributor : Frédéric Blanqui <>
Submitted on : Tuesday, September 20, 2011 - 6:16:30 AM
Last modification on : Tuesday, March 17, 2020 - 1:49:36 AM
Long-term archiving on: : Wednesday, December 21, 2011 - 2:20:22 AM

Files

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00543160, version 1

Collections

Citation

Sho Suzuki, Keiichirou Kusakari, Frédéric Blanqui. Argument filterings and usable rules in higher-order rewrite systems. [Research Report] IEICE-TR-SS2010-24.Vol110.N169, 2010. ⟨inria-00543160⟩

Share

Metrics

Record views

426

Files downloads

306