A Semi-Decision Procedure for the Functional Calculus
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)
The early years of logic programming
Communications of the ACM
Communications of the ACM
A Simplified Format for the Model Elimination Theorem-Proving Procedure
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Statistical Studies of Theoremhood in Classical Propositional and First Order Predicate Calculus
Journal of the ACM (JACM)
A Unifying View of Some Linear Herbrand Procedures
Journal of the ACM (JACM)
An Implementation of the Model Elimination Proof Procedure
Journal of the ACM (JACM)
A New Class of Automated Theorem-Proving Algorithms
Journal of the ACM (JACM)
Erratum: “Mechanical theorem-proving by model elimination”
Journal of the ACM (JACM)
Floating Point Verification in HOL Light: The Exponential Function
Formal Methods in System Design
The complexity of analytic tableaux
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Lemma and cut strategies for propositional model elimination
Annals of Mathematics and Artificial Intelligence
The Use of Lemmas in the Model Elimination Procedure
Journal of Automated Reasoning
A Disjunctive Positive Refinement of Model Elimination and its Application to Subsumption Deletion
Journal of Automated Reasoning
SPS-Parallelism + SETHEO = SPTHEO
Journal of Automated Reasoning
Autarky Pruning in Propositional Model Elimination Reduces Failure Redundancy
Journal of Automated Reasoning
Journal of Automated Reasoning
Formal Syntax and Semantics of Java
PTTP+GLiDeS: Guiding Linear Deductions with Semantics
AI '99 Proceedings of the 12th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence
Strategy Parallel Use of Model Elimination with Lemmata (System Abstract)
TABLEAUX '99 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Algorithms, Datastructures, and other Issues in Efficient Automated Deduction
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
Conditional Pure Literal Graphs
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
A relevance restriction strategy for automated deduction
Artificial Intelligence
Nonmonotonic reasoning: towards efficient calculi and implementations
Handbook of automated reasoning
Model elimination and connection tableau procedures
Handbook of automated reasoning
First-order logic Davis-Putnam-Logemann-Loveland procedure
Exploring artificial intelligence in the new millennium
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
The predicate elimination strategy in theorem proving
STOC '70 Proceedings of the second annual ACM symposium on Theory of computing
leanCoP: lean connection-based theorem proving
Journal of Symbolic Computation - Special issue: First order theorem proving
Persistent and Quasi-Persistent Lemmas in Propositional Model Elimination
Annals of Mathematics and Artificial Intelligence
Filter-based resolution principle for lattice-valued propositional logic LP(X)
Information Sciences: an International Journal
IEEE Transactions on Computers
A Problem-Oriented Search Procedure for Theorem Proving
IEEE Transactions on Computers
Connection Tableaux with Lazy Paramodulation
Journal of Automated Reasoning
IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
TPHOLs '09 Proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics
Cooperation between top-down and bottom-up theorem provers
Journal of Artificial Intelligence Research
Strategies in rigid-variable methods
IJCAI'97 Proceedings of the 15th international joint conference on Artifical intelligence - Volume 1
Model elimination, logic programming and computing answers
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
UNSEARCHMO: eliminating redundant search space on backtracking for forward chaining theorem proving
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Theorem proving with variable-constrained resolution
Information Sciences: an International Journal
Restricting backtracking in connection calculi
AI Communications - Practical Aspects of Automated Reasoning
Applications of automated reasoning
KI'06 Proceedings of the 29th annual German conference on Artificial intelligence
A short survey of automated reasoning
AB'07 Proceedings of the 2nd international conference on Algebraic biology
Agent-oriented programming: from prolog to guarded definite clauses
Agent-oriented programming: from prolog to guarded definite clauses
An Isabelle-like procedural mode for HOL light
LPAR'10 Proceedings of the 17th international conference on Logic for programming, artificial intelligence, and reasoning
A non-clausal connection calculus
TABLEAUX'11 Proceedings of the 20th international conference on Automated reasoning with analytic tableaux and related methods
TABLEAUX'05 Proceedings of the 14th international conference on Automated Reasoning with Analytic Tableaux and Related Methods
Clausal connection-based theorem proving in intuitionistic first-order logic
TABLEAUX'05 Proceedings of the 14th international conference on Automated Reasoning with Analytic Tableaux and Related Methods
Connection tableaux with lazy paramodulation
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Floating-Point verification using theorem proving
SFM'06 Proceedings of the 6th international conference on Formal Methods for the Design of Computer, Communication, and Software Systems
Editorial: Recent developments in high performance computing and security: An editorial
Future Generation Computer Systems
Hi-index | 0.04 |
A proof procedure based on a theorem of Herbrand and utilizing the matching technique of Prawitz is presented. In general, Herbrand-type proof procedures proceed by generating over increasing numbers of candidates for the truth-functionally contradictory statement the procedures seek. A trial is successful when some candidate is in fact a contradictory statement. In procedures to date the number of candidates developed before a contradictory statement is found (if one is found) varies roughly exponentially with the size of the contradictory statement. (“Size” might be measured by the number of clauses in the conjunctive normal form of the contradictory statement.) Although basically subject to the same rate of growth, the procedure introduced here attempts to drastically trim the number of candidates at an intermediate level of development. This is done by retaining beyond a certain level only candidates already “partially contradictory.” The major task usually is finding the partially contradictory sets. However, the number of candidate sets required to find these subsets of the contradictory set is generally much smaller than the number required to find the full contradictory set.