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

Computer Engineering & Science ›› 2023, Vol. 45 ›› Issue (06): 1134-1140.

• Artificial Intelligence and Data Mining • Previous Articles    

A new contradiction generation method in propositional logic

LI Xing-yu1,HE Xing-xing1,MA Xue1,LI Ying-fang2   

  1. (1.School of Mathematics,Southwest Jiaotong University,Chengdu 610031;
    2.School of Computing and Artificial Intelligence,Southwestern University of Finance and Economics,Chengdu 611130,China)
  • Received:2021-08-25 Revised:2021-12-27 Accepted:2023-06-25 Online:2023-06-25 Published:2023-06-16

Abstract: Artificial Intelligence (AI) is a discipline that simulates some thinking processes and intelligent behaviors of human beings with computers. The resolution principle in automatic reasoning is a concise, reliable and complete reasoning rule. The contradiction separation based dynamic multi-clause synergized automated deduction is not only a crucial extension of resolution principle, but also has higher deductive efficiency. Due to the complex structure of contradictions and fewer generation strategies, the paper proposes different strategies for compounding the partial clauses of two or more contradictions on the basis of the dynamic deduction reliability theorem and completeness theorem of contradictions, which provides an effective method for the construction of contradictions.

Key words: propositional logic;contradiction;compound , properties of contradictions;unsatisfiability