UNSEARCHMO: eliminating redundant search space on backtracking for forward chaining theorem proving

  • Authors:

  • Lifeng He

  • Affiliations:

  • Faculty of Information Science and Technology, Aichi Prefectural University, Aichi, Japan

  • Venue:
  • IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces how to eliminate redundant search space for forward chaining theorem proving as much as possible. We consider how to keep on minimal useful consequent atom sets for necessary branches in a proof tree. In the most cases, an unnecessary non-Horn clause used for forward chaining will be split only once. The increase of the search space by invoking unnecessary forward chaining clauses will be nearly linear, not exponential anymore. In a certain sense, we "unsearch" more than necessary. We explain the principle of our method, and provide an example to show that our approach is powerful for forward chaining theorem proving.