• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2024, Vol. 46 ›› Issue (12): 2252-2260.

• Artificial Intelligence and Data Mining • Previous Articles     Next Articles

A contradiction separation unit resulting deduction method and its application

CAO Feng,XIE Yu,YI Jian-bing,LI Jun   

  1. (School of Information Engineering,Jiangxi University of Science and Technology,Ganzhou 341000,China)
  • Received:2023-10-07 Revised:2024-04-07 Accepted:2024-12-25 Online:2024-12-25 Published:2024-12-23

Abstract: First-order logic automated theorem proving is an important branch in artificial intelligence. In order to improve the deduction efficiency of unit resulting resolution, a new unit resulting deduction method is proposed based on multi-clause, dynamic and synergized deduction, named contradiction separation unit resulting deduction method. Its definition, deduction method, deduction advantage analysis and algorithm implementation are given in detail. The proposed deduction method allows two or more clauses involved in each deduction steps, and allows multiple non-unit clauses to participate in one unit resulting deduction, and it can better handle the long clauses. The proposed deduction algorithm can select optimal clause under the strategy and dynamically set the variable unification complexity, and optimize the deduction search path by backtracking mechanism. Taking the last two years international prover competition problems (The total number is 500 respectively) and the most difficult problems with a rating of 1 from the TPTP benchmark database as the test object, the Eprover with the proposed contradiction separation unit resulting deduction algorithm can solve 10 theorems and 10 theorems more than the original Eprover respectively. It can solve 17 theorems and 13 theorems respectively that original Eprover cannot solve, and can solve 9 theorems with a rating of 1 that cannot be solved by all other provers. The experimental results show that the proposed contradiction separation unit resulting deduction method can be effectively applied to the first-order logic automated theorem proving.

Key words: first-order logic, automated theorem proving, artificial intelligence, unit resulting resolution, contradiction separation rule