Schematization of infinite sets of rewrite rules generated by divergent completion processes
Theoretical Computer Science - Second Conference on Rewriting Techniques and Applications, Bordeaux, May 1987
Unification of infinite sets of terms schematized by primal grammars
Theoretical Computer Science
Increasing model building capabilities by constraint solving on terms with integer exponents
Journal of Symbolic Computation
The resolution calculus
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
The Unification of Infinite Sets of Terms and Its Applications
LPAR '92 Proceedings of the International Conference on Logic Programming and Automated Reasoning
Hyper Tableau - The Next Generation
TABLEAUX '98 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
A General Method for Using Schematizations in Automated Deduction
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
On Finite Representations of Infinite Sequences of Terms
Proceedings of the 2nd International CTRS Workshop on Conditional and Typed Rewriting Systems
Handbook of automated reasoning
Handbook of automated reasoning
Dei: A Theorem Prover for Terms with Integer Exponents
CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
Journal of Automated Reasoning
Towards systematic analysis of theorem provers search spaces: first steps
WoLLIC'07 Proceedings of the 14th international conference on Logic, language, information and computation
Hi-index | 0.00 |
Ordered resolution and superposition are the state-of-the-art proof procedures used in saturation-based theorem proving, for non equational and equational clause sets respectively. In this paper, we present extensions of these calculi that permit one to reason about formulae built from terms with integer exponents (or I-terms), a schematisation language allowing one to denote infinite sequences of iterated terms [8]. We prove that the ordered resolution calculus is still refutationally complete when applied on (non equational) clauses containing I-terms. In the equational case, we prove that the superposition calculus is not complete in the presence of I-terms and we devise a new inference rule, called H-superposition, that restores completeness.