A Computing Procedure for Quantification Theory
Journal of the ACM (JACM)
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
Unit Refutations and Horn Sets
Journal of the ACM (JACM)
Another Generalization of Resolution
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
Hyperparamodulation: A Refinement of Paramodulation
Proceedings of the 5th Conference on Automated Deduction
Variable Elimination and Chaining in a Resolution-based Prover for Inequalities
Proceedings of the 5th Conference on Automated Deduction
Universal Unification and a Classification of Equational Theories
Proceedings of the 6th Conference on Automated Deduction
Automatic deduction and equality
ACM '79 Proceedings of the 1979 annual conference
Resolution by unification and equality
Resolution by unification and equality
Z-module reasoning: an equality-oriented proving method with built-in ring axioms
Journal of the ACM (JACM)
Integration of Equality Reasoning into the Disconnection Calculus
TABLEAUX '02 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
And-Or graphs applied to RUE resolution
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
How to represent opaque sentences in first order logic
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
| Hi-index | 0.00 |
A major event in automated reasoning was the introduction by Robinson of resolution as an inference principle that is complete for the first-order predicate calculus. Here the theory of binary resolution, based strictly on unification, is recast to incorporate the axioms of equality. Equality-based binary resolution is complete without making use of paramodulation and leads to refutations that are less than half as long as standard refutations with the equality axioms. A detailed discussion is given of the first major use of a theorem prover based on this new method.