Schubert's steamroller problem: formulations and solutions
Journal of Automated Reasoning
Journal of Automated Reasoning
A-SATCHMORE: SATCHMORE with availability checking
New Generation Computing
A Deductive Database Approach to Automated Geometry Theorem Proving and Discovering
Journal of Automated Reasoning
Positive Unit Hyperresolution Tableaux and Their Application to Minimal Model Generation
Journal of Automated Reasoning
I-SATCHMO: An Improvement of SATCHMO
Journal of Automated Reasoning
SATCHMO: A Theorem Prover Implemented in Prolog
Proceedings of the 9th International Conference on Automated Deduction
I-SATCHMORE: an improvement of A-SATCHMORE
Journal of Computer Science and Technology
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
Hi-index | 0.00 |
This paper introduces some improvements on the intelligent backtracking strategy for forward chaining theorem proving. How to decide a minimal useful consequent atom set for a refutation derived at a node in a proof tree is discussed. In 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 this paper, the principle of the proposed method and its correctness are introduced. Moreover, some examples are provided to show that the proposed approach is powerful for forward chaining theorem proving.