[发明专利]一阶逻辑中基于矛盾体内部子句的逆向并行演绎推理方法

权利要求书

1.一阶逻辑中基于矛盾体内部子句的逆向并行演绎推理方法，其特征在于包括如下步骤：

(一)构造标准矛盾体并形成矛盾体分离式：对于一阶逻辑中的子句集S＝{C₁,C₂,…,C_m}，其中C₁,C₂,…,C_m为一阶逻辑中的子句；从子句集S中选取k个子句D₁，…，D_k，对子句D_i依次做替换σ_i，替换后得到子句将子句分成两个部分子句和构造标准矛盾体并形成矛盾体分离式m是子句集S中子句的个数，k是选自子句集S用于构造标准矛盾体的子句个数；m≥2，k≥2；

(二)根据矛盾体分离式判断演绎推理是否终止：利用步骤(一)中得到的矛盾体分离式，判断子句集的不可满足性：如果矛盾体分离式为空，则停止，得到结论：子句集S不可满足；否则，转到步骤(三)；

(三)抽取标准矛盾体内部子句：根据步骤(一)中所构造的标准矛盾体及矛盾体分离式，从替换后的子句中选取不为空的子句；不为空的子句个数为t个，记为抽取这些子句对应的标准矛盾体内部子句然后转到步骤(四)；其中：t≥1；i＝1，…，k；j＝1，…，t；

(四)并行演绎推理：以步骤(三)中得到的t个标准矛盾体内部子句为目标，分别对子句集S进行并行演绎推理或逐个进行演绎推理；

如果相应的演绎推理结果分别为这t个子句则得到结论：子句集S不可满足；

否则，重复步骤(一)～(四)或用另外的演绎推理方法，进行下一轮演绎推理，直至得到子句集S不可满足性的判定结论，或达到设定的条件，则停止演绎推理，给出结论：子句集S属性无法判定。

2.根据权利要求1所述的一阶逻辑中基于矛盾体内部子句的逆向并行演绎推理方法，其特征在于：步骤(一)中，从子句集中选取k个子句，其中的子句可重复出现。

3.根据权利要求1所述的一阶逻辑中基于矛盾体内部子句的逆向并行演绎推理方法，其特征在于：步骤(一)中，对子句D_i依次做非空替换σ_i，或者空替换。

4.根据权利要求1所述的一阶逻辑中基于矛盾体内部子句的逆向并行演绎推理方法，其特征在于：对于子句集S，称子句为C₁,C₂,…,C_m的标准矛盾体分离式，如果：

(1)C₁,C₂,…,C_m不含相同变元；如含有相同变元，则可通过更名替换使其不含相同变元；

(2)对子句C_i1，其中i1＝1,2,…,m；对子句C_i1做替换σ_i1并做相同文字的合并得到将分为两个部分子句与使得：

①与无相同文字，所述不为空子句；

②对于任意的P₁,…,P_m中有互补对，称是一个标准矛盾体；

(3)