First-order logic and automated theorem proving
First-order logic and automated theorem proving
Rigid E-unification: NP-completeness and applications to equational matings
Information and Computation - Selections from 1988 IEEE symposium on logic in computer science
Theorem proving using equational matings and rigid E-unification
Journal of the ACM (JACM)
Simple LPO constraint solving methods
Information Processing Letters
Consolution as a framework for comparing calculi
Journal of Symbolic Computation
Theorem proving with ordering and equality constrained clauses
Journal of Symbolic Computation
Information and Computation
The undecidability of simultaneous rigid E-unification
Theoretical Computer Science
Theorem Proving via General Matings
Journal of the ACM (JACM)
Journal of the ACM (JACM)
An algorithm for reasoning about equality
Communications of the ACM
Symbolic Logic and Mechanical Theorem Proving
Symbolic Logic and Mechanical Theorem Proving
Basic Superposition is Complete
ESOP '92 Proceedings of the 4th European Symposium on Programming
An Order Theory Resolution Calculus
LPAR '92 Proceedings of the International Conference on Logic Programming and Automated Reasoning
Equality Elimination for the Tableau Method
DISCO '96 Proceedings of the International Symposium on Design and Implementation of Symbolic Computation Systems
Gentzen-type systems and resolution rules. Part I. Propositional logic
COLOG '88 Proceedings of the International Conference on Computer Logic
A Complete Connection Calculus with Rigid E-Unification
JELIA '94 Proceedings of the European Workshop on Logics in Artificial Intelligence
Issues in Theorem Proving Based on the Connection Method
TABLEAUX '95 Proceedings of the 4th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods
Rigid E-Unification Simplified
TABLEAUX '95 Proceedings of the 4th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods
How to Choose Weights in the Knuth Bendix Ordering
RTA '87 Proceedings of the 2nd International Conference on Rewriting Techniques and Applications
Rigid Unification by Completion and Rigid Paramodulation
KI '94 Proceedings of the 18th Annual German Conference on Artificial Intelligence: Advances in Artificial Intelligence
Handling Equality in Logic Programming via Basic Folding
ELP '96 Proceedings of the 5th International Workshop on Extensions of Logic Programming
Simultaneous Regid E-Unification Is Undecidable
CSL '95 Selected Papers from the9th International Workshop on Computer Science Logic
CSL '88 Proceedings of the 2nd Workshop on Computer Science Logic
A Rule-based Algorithm for Rigid E-Unification
KGC '93 Proceedings of the Third Kurt Gödel Colloquium on Computational Logic and Proof Theory
A Simple Non-Termination Test for the Knuth-Bendix Method
Proceedings of the 8th International Conference on Automated Deduction
Basic Paramodulation and Superposition
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
An Improved Method for Adding Equality to Free Variable Semantic Tableaux
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
PROTEIN: A PROver with a Theory Extension INterface
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
A Completion-Based Method for Mixed Universal and Rigid E-Unification
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
Proof-Search in Intuitionistic Logic with Equality, or Back to Simultaneous Rigid E-Unification
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
What You Always Wanted to Know About Rigid E-Unification
JELIA '96 Proceedings of the European Workshop on Logics in Artificial Intelligence
Simultaneous Rigid E-Unification and Related Algorithmic Problems
LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
Decidability Problems for the Prenex Fragment of Intuitionistic Logic
LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
Automated theorem proving: A logical basis (Fundamental studies in computer science)
Automated theorem proving: A logical basis (Fundamental studies in computer science)
Equality elimination for the inverse method and extension procedures
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Simultaneous Rigid Sorted Unification
JELIA '00 Proceedings of the European Workshop on Logics in Artificial Intelligence
On the Implementation of an Extensible Declarative Proof Language
TPHOLs '99 Proceedings of the 12th International Conference on Theorem Proving in Higher Order Logics
A Model Generation Style Completeness Proof for Constraint Tableaux with Superposition
TABLEAUX '02 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Connection Tableaux with Lazy Paramodulation
Journal of Automated Reasoning
CADE-21 Proceedings of the 21st international conference on Automated Deduction: Automated Deduction
A semantic completeness proof for tamed
LPAR'06 Proceedings of the 13th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
Connection tableaux with lazy paramodulation
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
lim+, δ+, and Non-Permutability of β-Steps
Journal of Symbolic Computation
Hi-index | 0.00 |
This paper solves an open problem posed by a number of researchers: theconstruction of a complete calculus for matrix-based methods with rigidE-unification. The use of rigid E-unification and simultaneous rigidE-unification for such methods was proposed by Gallier et al., in 1987.After our proof of the undecidability of simultaneous rigid E-unification in1995. (Degtyarev and Voronkov, 1996d), it became clear that one should lookfor more refined techniques to deal with equality in matrix-based methods.In this article, we define a complete proof procedure for first-order logicwith equality based on an incomplete but terminating procedure for rigidE-unification. Our approach is applicable to the connection method and thetableau method and is illustrated on the tableau method.