A Disjunctive Positive Refinement of Model Elimination and its Application to Subsumption Deletion

@article{Baumgartner1997ADP,
  title={A Disjunctive Positive Refinement of Model Elimination and its Application to Subsumption Deletion},
  author={Peter Baumgartner and Stefan Br{\"u}ning},
  journal={Journal of Automated Reasoning},
  year={1997},
  volume={19},
  pages={205-262}
}
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… CONTINUE READING