A Model-based Completeness Proof of Extended Narrowing And Resolution - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

A Model-based Completeness Proof of Extended Narrowing And Resolution

Résumé

We give a proof of refutational completeness for Extended Narrowing And Resolution (ENAR), a calculus introduced by Dowek, Hardin and Kirchner in the context of Theorem Proving Modulo. ENAR integrates narrowing with respect to a set of rewrite rules on propositions into automated first-order theorem proving by resolution. Our proof allows to impose ordering restrictions on ENAR and provides general redundancy criteria, which are crucial for finding nontrivial proofs. On the other hand, it requires confluence and termination of the rewrite system, and in addition the existence of a well-founded ordering on propositions that is compatible with rewriting, compatible with ground inferences, total on ground clauses, and has some additional technical properties. Such orderings exist for hierarchical definitions of predicates. As an exampe we provide such an ordering for a fragment of set theory.
Fichier non déposé

Dates et versions

inria-00100440 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100440 , version 1

Citer

Jürgen Stuber. A Model-based Completeness Proof of Extended Narrowing And Resolution. First International Joint Conference on Automated Reasoning - IJCAR'2001, 2001, Siena, Italy, pp.195-210. ⟨inria-00100440⟩
86 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More