[发明专利]一阶逻辑中基于矛盾体分离的多元动态自动演绎推理方法

权利要求书

1.一阶逻辑中基于矛盾体分离的多元动态自动演绎推理方法，其特征在于包括如下步骤：对于一阶逻辑中的一个子句集S＝{C₁，…，C_i，…，C_n}是，即S＝C₁∧…∧C_i∧…∧C_n，所述C_i为子句，其中i＝1，2，…，n；第一步，在子句集S中选出k个子句C_j1，C_j2，…，C_jk，其中k≥2；当所述k个子句经过某个替换θ后，子句C_j1^θ，C_j2^θ，…，C_jk^θ含有标准矛盾体，其中，替换的定义见书《基于归结方法的自动推理》第43页定义2.12；第二步，在子句C_j1^θ，C_j2^θ，…，C_jk^θ中删除出现在标准矛盾体中的文字，并将全部剩余文字进行析取形成矛盾体分离式；第三步，判定初始的子句集S的属性：若得出判定结果，则停止；否则，将得到的矛盾体分离式并入子句集S中得到一个新子句集，并对所述新子句集继续进行第一步、第二步和第三步，直到得出判定结果。

2.根据权利要求1所述的一阶逻辑中基于矛盾体分离的多元动态自动演绎推理方法，其特征在于：第一步中，在子句集S中选出的k个子句C_j1，C_j2，…，C_jk可重复。

3.根据权利要求2所述的一阶逻辑中基于矛盾体分离的多元动态自动演绎推理方法，其特征在于：在第一步中，对子句C_j1，C_j2，…，C_jk做θ替换并合并相同文字，将做θ替换并合并相同文字后的子句，记为C_jl^θ＝C_jl^θ-∨C_jl^θ+，其中，C_jl^θ-、C_jl^θ+均是C_jl^θ中部分文字的析取，C_jl^θ-与C_jl^θ+中无公共文字，l＝1，2，…，k；对C_jl^θ-中的任意文字x_l^θ，文字x₁^θ，x₂^θ，…，x_k^θ中含有互补对，即C_j1^θ-∧C_j2^θ-∧..∧C_jk^θ-就是一个标准矛盾体；所述文字x_l^θ是文字x₁^θ，x₂^θ，…，x_k^θ的一个统称。

4.根据权利要求3所述的一阶逻辑中基于矛盾体分离的多元动态自动演绎推理方法，其特征在于：在第二步中，即在子句C_j1^θ，C_j2^θ，…，C_jk^θ中，删除C_j1^θ-∧C_j2^θ-∧..∧C_jk^θ-中的文字，然后得到矛盾体分离式R＝C_j1^θ+∨C_j2^θ+∨…∨C_jk^θ+。