An Extension Rule Based First-Order Theorem Prover
Methods based on resolution have been widely used for theorem proving since it was proposed. The extension rule (ER) method is a new method for theorem proving, which is potentially a complementary method to resolution-based methods. But the first-order ER approach is incomplete and not realized. This paper gives a complete first-order ER algorithm and describes the implementation of a theorem prover based on it and its application to solving some planning problems. We also report the preliminary computational results on first-order formulation of planning problems.
Unable to display preview. Download preview PDF.
- 2.Wu, X., Sun, J.G., Lu, S., Yin, M.H.: Propositional extension rule with reduction. International Journal of Computer Science and Network Security 6, 190–195 (2006)Google Scholar
- 4.Wu, X., Sun, J.G., Hou, K.: Extension rule in first order logic. In: Proceeding of 5th International Conference on Cognitive Informatics (ICCI 2006), Beijing, China (to appear, 2006)Google Scholar
- 5.Chu, H., Plaisted, D.A.: Semantically Guided First-Order Theorem Proving Using Hyper-Linking. In: Proceeding of 12th Conference on Automated Deduction, Nancy, France, pp. 192–206 (1994)Google Scholar
- 9.Kautz, H., Selman, B.: Planning as satisfiability. In: Proceeding of the 10th European Conference on Artificial Intelligence, Vienna, Austria, pp. 359–363 (1992)Google Scholar
- 10.Wu, X., Sun, J.G., Feng, S.S.: Destructive extension rule in modal logic K. In: Proceeding of International Conference of Computational Methods, Singapore (2004)Google Scholar