[发明专利]命题逻辑中基于最大矛盾体的自动推理方法

权利要求书

1.命题逻辑中基于最大矛盾体的自动推理方法，其特征在于包括如下步骤：对于一阶逻辑中的子句集S＝{C₁，…，C_i，…，C_n}，即S＝C₁∧…∧C_i∧…∧C_n，所述C_i为子句，其中i＝1，2，…，n；

第一步，利用子句集S中出现的k个变元生成最大矛盾体S(k)；其中，1≤k≤S中变元的个数；

第二步，在子句集S中选出m个子句C_j1，C_j2，…，C_jm，利用最大矛盾体S(k)找出子句C_j1，C_j2，…，C_jm中所含的矛盾体D，其中m≥2；

第三步，在子句C_j1，C_j2，…，C_jm中删除出现在矛盾体D中的文字，并将删除后的全部剩余文字析取起来形成矛盾体分离式R；

第四步，判定初始子句集S的属性：若得出判定结果，则停止；否则，将矛盾体分离式R并入初始子句集S中得到一个新子句集，并对所述新子句集执行第一步至第四步，直到得出判定结果。

2.根据权利要求1所述命题逻辑中基于最大矛盾体的自动推理方法，其特征在于：所述第二步中，在子句集S中选出的m个子句C_j1，C_j2，…，C_jm可重复。

3.根据权利要求1所述命题逻辑中基于最大矛盾体的自动推理方法，其特征在于：所述第二步中，在子句集S中选出的m个子句C_j1，C_j2，…，C_jm中，所述其中，C_jl⁺均是C_jl中部分文字的析取，C_jl^-与C_jl⁺中无公共文字，C_jl^-中的全部文字都出现在G中}，且即C_j1^-∧C_j2^-∧…∧C_jm^-就是一个矛盾体；其中l＝1，2，…，m。

4.根据权利要求1所述命题逻辑中基于最大矛盾体的自动推理方法，其特征在于：根据第二步中得到的矛盾体，得出矛盾体分离式R＝C_j1⁺∨C_j2⁺∨…∨C_jm⁺，即R就是一个矛盾体分离式。

5.根据权利要求1所述命题逻辑中基于最大矛盾体的自动推理方法，其特征在于：所述第四步中，判定初始子句集S的属性的原则如下：

(1)若R＝φ，则S是不可满足的，停止演绎推理；

(2)若R≠φ，且满足人为停止条件，则停止演绎推理，初始子句集S属性无法判定；

(3)若R≠φ，且不满足人为停止条件，则将R并入初始子句集S中得到一个新子句集，对所述新子句集执行第一步至第四步，直到满足停止演绎推理。

6.根据权利要求1所述命题逻辑中基于最大矛盾体的自动推理方法，其特征在于：

对于子句集S：

(1)如果对于任意的x₁，…，x_n中有互补对，则称或S是一个标准矛盾体；

(2)如果不可满足，则称或S是一个准矛盾体。

事实上，在命题逻辑中标准矛盾体和准矛盾体是同一个概念，简称为矛盾体。

设V＝{l₁，…，l_q}是命题变元集合，文字p(j)∈{l_j，～l_j}，子句子句集S(q)＝{C(p(1)，…，p(j)，…，p(q))|p(j)∈{l_j，～l_j}，j＝1，…，q}。则S(q)是包含V＝{l₁，…，l_q}的含文字最多的矛盾体，称为最大矛盾体。