A Computing Procedure for Quantification Theory
Journal of the ACM (JACM)
Theorem-Proving on the Computer
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)
Automatic Theorem Proving With Renamable and Semantic Resolution
Journal of the ACM (JACM)
Mechanical Theorem-Proving by Model Elimination
Journal of the ACM (JACM)
Journal of the ACM (JACM)
A Linear Format for Resolution With Merging and a New Technique for Establishing Completeness
Journal of the ACM (JACM)
The Unit Proof and the Input Proof in Theorem Proving
Journal of the ACM (JACM)
A machine program for theorem-proving
Communications of the ACM
Automated reasoning: real uses and potential uses
IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
Hi-index | 0.00 |
A procedure is defined for deriving from any statement S an infinite sequence of statements S0, S1, S2, S3, ··· such that: (a) if there exists an i such that Si is unsatisfiable, then S is unsatisfiable; (b) if S is unsatisfiable, then there exists an i such that Si is unsatisfiable; (c) for all i the Herbrand universe of Si is finite; hence, for each i the satisfiability of Si is decidable. The new algorithms are then based on the idea of generating successive Si in the sequence and testing each Si for satisfiability. Each element in the class of new algorithms is complete.