A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
Efficiency and Completeness of the Set of Support Strategy in Theorem Proving
Journal of the ACM (JACM)
Automatic Theorem Proving With Renamable and Semantic Resolution
Journal of the ACM (JACM)
A Structure-preserving Clause Form Translation
Journal of Symbolic Computation
Journal of Symbolic Computation
On equational theories, unification, and (Un)decidability
Journal of Symbolic Computation
Unification in a combination of arbitrary disjoint equational theories
Journal of Symbolic Computation
Theorem-proving with resolution and superposition
Journal of Symbolic Computation
Z-module reasoning: an equality-oriented proving method with built-in ring axioms
Journal of the ACM (JACM)
A Formal Deductive Problem-Solving System
Journal of the ACM (JACM)
The Unit Proof and the Input Proof in Theorem Proving
Journal of the ACM (JACM)
Z-Resolution: Theorem-Proving with Compiled Axioms
Journal of the ACM (JACM)
An Implementation of the Model Elimination Proof Procedure
Journal of the ACM (JACM)
Automated Theorem-Proving for Theories with Simplifiers Commutativity, and Associativity
Journal of the ACM (JACM)
Otter - The CADE-13 Competition Incarnations
Journal of Automated Reasoning
Journal of Automated Reasoning
The Automation of Proof: A Historical and Sociological Exploration
IEEE Annals of the History of Computing
MVL '78 Proceedings of the eighth international symposium on Multiple-valued logic
A Semantically Guided Deductive System for Automatic Theorem Proving
IEEE Transactions on Computers
Problems and Experiments for and with Automated Theorem-Proving Programs
IEEE Transactions on Computers
Resolution, Refinements, and Search Strategies: A Comparative Study
IEEE Transactions on Computers
An Evaluation of an Implementation of Qualified Hyperresolution
IEEE Transactions on Computers
R2: a natural language question-answering system
AFIPS '71 (Spring) Proceedings of the May 18-20, 1971, spring joint computer conference
New directions in legal information processing
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
The efficacy of rue resolution experimental results and heuristic theory
IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 1
Automated reasoning: real uses and potential uses
IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
Semantic paramodulation for Horn sets
IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
A superposition oriented theorem prover
IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
A new hyperparamodulation strategy for the equality relation
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 2
Reducing the derivation of redundant clauses in reasoning systems
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
E-resolution: extension of resolution to include the equality relation
IJCAI'69 Proceedings of the 1st international joint conference on Artificial intelligence
A semantically guided deductive system for automatic theorem-proving
IJCAI'73 Proceedings of the 3rd international joint conference on Artificial intelligence
Complete inference rules for the cancellation laws
IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 2
Theorem proving with variable-constrained resolution
Information Sciences: an International Journal
A taxonomy of theorem-proving strategies
Artificial intelligence today
On theorem proving for program checking: historical perspective and recent developments
Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming
AISC'10/MKM'10/Calculemus'10 Proceedings of the 10th ASIC and 9th MKM international conference, and 17th Calculemus conference on Intelligent computer mathematics
RTA'05 Proceedings of the 16th international conference on Term Rewriting and Applications
Paper: The representation of medical reasoning models in resolution-based theorem provers
Artificial Intelligence in Medicine
Hi-index | 0.02 |
In many fields of mathematics the richness of the underlying axiom set leads to the establishment of a number of very general equalities. For example, it is easy to prove that in groups (x-1)-1 = x and that in rings -x · - y = x · y. In the presence of such an equality, each new inference made during a proof search by a theorem-proving program may immediately yield a set of very closely related inferences. If, for example, b·a = c is inferred in the presence of (x-1)-1 = x, substitution immediately yields obviously related inferences such as (b-1)-1 · a = c. Retention of many members of each such set of inferences has seriously impeded the effectiveness of automatic theorem proving. Similar to the gain made by discarding instances of inferences already present is that made by discarding instances of repeated application of a given equality. The latter is achieved by use of demodulation. Its definition, evidence of its value, and a related rule of inference are given. In addition a number of concepts are defined the implementation of which reduces both the number and sensitivity to choice of parameters governing the theorem-proving procedures.