Explicit representation of terms defined by counter examples
Journal of Automated Reasoning
Lecture notes in computer science on Foundations of logic and functional programming
Equational problems anddisunification
Journal of Symbolic Computation
The resolution calculus
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
Proving termination with multiset orderings
Communications of the ACM
Resolution Methods for the Decision Problem
Resolution Methods for the Decision Problem
Extending Resolution for Model Construction
JELIA '90 Proceedings of the European Workshop on Logics in AI
Decision Procedures Using Model Building Techniques
CSL '95 Selected Papers from the9th International Workshop on Computer Science Logic
Completeness and Redundancy in Constrained Clause Logic
Selected Papers from Automated Deduction in Classical and Non-Classical Logics
Hi-index | 0.00 |
There are several well known possibilities which constrained clauses (= c-clauses, for short) provide in addition to standard clauses. In particular, many (even infinitely many) standard clauses can be represented by a single c-clause. Hence, many parallel inference steps on standard clauses can be encoded in a single inference step on c-clauses. The aim of this work is to investigate another possibility offered by constrained clauses: We shall try to combine resolution based decision procedures with constrained clause logic in order to increase the expressive power of the resulting decision classes. Therefore, there are two questions on which this paper focuses: 1. In what sense do constrained clauses actually provide additional expressive power in comparison with standard clauses? The answer given here is that only constraints made up from conjunctions of disequations constitute a genuine extension w.r.t. standard clauses. 2. Is it possible to extend decision classes of standard clauses by the use of constrained clauses? The main result of this work is a positive answer to this question, namely a theorem which shows that standard clause classes decidable by certain resolution refinements remain decidable even if they are extended by constraints consisting of conjunctions of disequations. In order to prove the termination of our decision procedures on constrained clauses, some kind of compactness theorem for unification problems will be derived, thus extending a related result from [9].