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

摘要

本发明公开了一阶逻辑中基于矛盾体内部子句的逆向并行演绎推理方法，该方法依次通过：对一阶逻辑中的子句集S构造矛盾体并形成矛盾体分离式，根据矛盾体分离式判断演绎推理是否终止：如果S不可满足，则停止；否则，抽取标准矛盾体内部子句以得到的t个子句为目标，分别对S进行演绎推理，如果能演绎出这t个子句，则停止演绎，得到结论：S不可满足；否则，循环如上过程，直至得到S属性的判定结论或满足设定条件停止；本发明能动态抽取标准矛盾体内部子句，形成动态逆向演绎目标，实现对逻辑公式集属性判定的并行处理，有效指导演绎推理，提高基于矛盾体分离的动态自动演绎推理系统的演绎效率；本发明可应用于程序验证、定理机器证明等领域。

主权项

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属性无法判定。