Empirical explorations with the logic theory machine: a case study in heuristics
Computers & thought
Realization of a geometry-theorem proving machine
Computers & thought
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)
Efficiency and Completeness of the Set of Support Strategy in Theorem Proving
Journal of the ACM (JACM)
Experiments with a deductive question-answering program
Communications of the ACM
Computers and Thought
Some Inference Rules for Integer Arithmetic for Verification of Flowchart Programs on Integers
IEEE Transactions on Software Engineering
IEEE Transactions on Software Engineering
Journal of the ACM (JACM)
The Concept of Demodulation in Theorem Proving
Journal of the ACM (JACM)
A Formal Deductive Problem-Solving System
Journal of the ACM (JACM)
Interpolation Theorems for Resolution in Lower Predicate Calculus
Journal of the ACM (JACM)
The Unit Proof and the Input Proof in Theorem Proving
Journal of the ACM (JACM)
Two Results on Ordering for Resolution with Merging and Linear Format
Journal of the ACM (JACM)
Automatic Theorem Proving with Built-in Theories Including Equality, Partial Ordering, and Sets
Journal of the ACM (JACM)
A Unifying View of Some Linear Herbrand Procedures
Journal of the ACM (JACM)
An Approach for Finding C-Linear Complete Inference Systems
Journal of the ACM (JACM)
Z-Resolution: Theorem-Proving with Compiled Axioms
Journal of the ACM (JACM)
A New Class of Automated Theorem-Proving Algorithms
Journal of the ACM (JACM)
An Assessment of Techniques for Proving Program Correctness
ACM Computing Surveys (CSUR)
Heuristics used by HERBY for semantic tree theorem proving
Annals of Mathematics and Artificial Intelligence
Determination of the Class of Validity of Logical Formulas by Directed Exhaustive Search
Cybernetics and Systems Analysis
Ordered Semantic Hyper-Linking
Journal of Automated Reasoning
Resolution versus Search: Two Strategies for SAT
Journal of Automated Reasoning
PTTP+GLiDeS: Guiding Linear Deductions with Semantics
AI '99 Proceedings of the 12th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence
An Application of Model Building in a Resolution Decision Procedure for Guarded Formulas
CL '00 Proceedings of the First International Conference on Computational Logic
Emphasizing Human Techniques in Automated Geometry Theorem Proving: A Practical Realization
ADG '00 Revised Papers from the Third International Workshop on Automated Deduction in Geometry
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
Extracting models from clause sets saturated under semantic refinements of the resolution rule
Information and Computation
Resolution decision procedures
Handbook of automated reasoning
The predicate elimination strategy in theorem proving
STOC '70 Proceedings of the second annual ACM symposium on Theory of computing
The use of theorem-proving techniques in question-answering systems
ACM '68 Proceedings of the 1968 23rd ACM national conference
Constructing decision procedures in equational clausal logic
Fundamenta Informaticae
Representing and Building Models for Decidable Subclasses of Equational Clausal Logic
Journal of Automated Reasoning
A laboratory for the study of automating programming
ACM SIGSAM Bulletin
A Semantically Guided Deductive System for Automatic Theorem Proving
IEEE Transactions on Computers
Resolution, Refinements, and Search Strategies: A Comparative Study
IEEE Transactions on Computers
A Problem-Oriented Search Procedure for Theorem Proving
IEEE Transactions on Computers
A laboratory for the study of automating programming
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
How can we prove that a proof search method is not an instance of another?
Proceedings of the Fourth International Workshop on Logical Frameworks and Meta-Languages: Theory and Practice
Semantically guiding a first-order theorem prover with a soft model
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
SCOTT: a model-guided theorem prover
IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
PROW: a step toward automatic program writing
IJCAI'69 Proceedings of the 1st international joint conference on Artificial intelligence
Completeness theorems for semantic resolution in consequence-finding
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
Extending semantic resolution via automated model building: applications
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Practical partition-based theorem proving for large knowledge bases
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Finding resolution proofs and using duplicate goals in and/or trees
Information Sciences: an International Journal
Theorem proving with variable-constrained resolution
Information Sciences: an International Journal
A short survey of automated reasoning
AB'07 Proceedings of the 2nd international conference on Algebraic biology
A taxonomy of theorem-proving strategies
Artificial intelligence today
Combining instance generation and resolution
FroCoS'09 Proceedings of the 7th international conference on Frontiers of combining systems
Ordered semantic hyper linking
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Semantic guidance for saturation provers
AISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Symbolic Computation
Constructing Decision Procedures in Equational Clausal Logic
Fundamenta Informaticae
Tree Automata and Automated Model Building
Fundamenta Informaticae
Hi-index | 0.01 |
The theory of J. A. Robinson's resolution principle, an inference rule for first-order predicate calculus, is unified and extended. A theorem-proving computer program based on the new theory is proposed and the proposed semantic resolution program is compared with hyper-resolution and set-of-support resolution programs. Renamable and semantic resolution are defined and shown to be identical. Given a model M, semantic resolution is the resolution of a latent clash in which each “electron” is at least sometimes false under M; the nucleus is at least sometimes true under M.The completeness theorem for semantic resolution and all previous completeness theorems for resolution (including ordinary, hyper-, and set-of-support resolution) can be derived from a slightly more general form of the following theorem. If U is a finite, truth-functionally unsatisfiable set of nonempty clauses and if M is a ground model, then there exists an unresolved maximal semantic clash [E1, E2, · · ·, Eq, C] with nucleus C such that any set containing C and one or more of the electrons E1, E2, · · ·, Eq is an unresolved semantic clash in U.