Logic for computer science: foundations of automatic theorem proving
Logic for computer science: foundations of automatic theorem proving
Foundations of logic programming; (2nd extended ed.)
Foundations of logic programming; (2nd extended ed.)
A Prolog technology theorem prover: implementation by an extended Prolog computer
Journal of Automated Reasoning
An analysis of loop checking mechanisms for logic programs
Theoretical Computer Science
A sequent-style model elimination strategy and a positive refinement
Journal of Automated Reasoning
A comparison of three Prolog extensions
Journal of Logic Programming
An overview and appraisal of the Fifth Generation Computer System project
Selected papers from the third annual conference on Meik US 92
SETHEO: a high-performance theorem prover
Journal of Automated Reasoning
Consolution as a framework for comparing calculi
Journal of Symbolic Computation
Mechanical Theorem-Proving by Model Elimination
Journal of the ACM (JACM)
Symbolic Logic and Mechanical Theorem Proving
Symbolic Logic and Mechanical Theorem Proving
Canonical Equational Proofs
Link Deletion in Model Elimination
TABLEAUX '95 Proceedings of the 4th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods
On Loop Detection in Connection Calculi
KGC '93 Proceedings of the Third Kurt Gödel Colloquium on Computational Logic and Proof Theory
Automated Reasoning Contributed to Mathematics and Logic
Proceedings of the 10th International Conference on Automated Deduction
Caching and Lemmaizing in Model Elimination Theorem Provers
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
PROTEIN: A PROver with a Theory Extension INterface
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
Model Elimination Without Contrapositives
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
On eliminating loops in Prolog
ACM SIGPLAN Notices
Automated theorem proving: A logical basis (Fundamental studies in computer science)
Automated theorem proving: A logical basis (Fundamental studies in computer science)
Model elimination, logic programming and computing answers
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
A taxonomy of parallel strategies for deduction
Annals of Mathematics and Artificial Intelligence
Model elimination and connection tableau procedures
Handbook of automated reasoning
Towards a unified model of search in theorem-proving: subgoal-reduction strategies
Journal of Symbolic Computation
A taxonomy of theorem-proving strategies
Artificial intelligence today
Hi-index | 0.00 |
The Model Elimination (ME) calculus is a refutationally complete,goal-oriented calculus for first-order clause logic. In this article, weintroduce a new variant called disjunctive positive ME (DPME); it improveson Plaisted’s positive refinement of ME in that reduction steps areallowed only with positive literals stemming from clauses having at leasttwo positive literals (so-called disjunctive clauses). DPME is motivated byits application to various kinds of subsumption deletion: in order to applysubsumption deletion in ME equally successful as in resolution, it iscrucial to employ a version of ME that minimizes ancestor context (i.e., thenecessary A-literals to find a refutation). DPME meets this demand. Wedescribe several variants of ME with subsumption, the most important onesbeing ME with backward and forward subsumption and theT*-Context Check. We compare their pruning power, also takinginto consideration the well-known regularity restriction. All proofs aresupplied. The practicability of our approach is demonstrated with experiments.