{"type":"ScholarlyArticle","title":"UNSEARCHMO: Eliminating Redundant Search Space on Backtracking for Forward Chaining Theorem Proving","authors":[{"name":"Lifeng He","slug":"lifeng-he","given":"Lifeng","family":"He","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2001/86","pdf":"https://ijcai.org/proceedings/2001/0086.pdf","markdown":"https://ijcai.org/proceedings/2001/86.md","bibtex":"https://ijcai.org/proceedings/2001/bibtex/86","volume":{"slug":"2001","title":"Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2001","url":"https://ijcai.org/proceedings/2001/","year":2001,"location":"Seattle, Washington, USA","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":86,"pages":{"first":618,"last":622},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}