[发明专利]基于冲突演绎的自动定理证明方法、装置及存储介质

权利要求书

1.一种基于矛盾体分离冲突演绎的自动定理证明方法，应用于自动定理证明系统，其特征在于，包括：

步骤A、在满足预设冲突演绎条件时，基于一阶逻辑子句集获取虚子句、单元子句集以及候选子句构建演绎子句集；其中，所述虚子句基于所述一阶逻辑子句集中非单元子句的文字生成，所述演绎子句集基于所述虚子句、所述单元子句集以及所述候选子句从所述一阶逻辑子句集中选取得到；

步骤B、遍历所述演绎子句集中子句所包含的文字，对不同子句的互补谓词进行合一，生成矛盾体分离式；

步骤C、在所述矛盾体分离式为空子句时，根据所述虚子句在合一过程中的互补对文字合并相同文字，并析取所述互补对文字生成学习子句，若所述学习子句为空子句，则输出定理被证明的判定结果；

步骤D、在所述矛盾体分离式不为空子句时，若所述矛盾体分离式满足预设演绎回退条件，则将参与演绎的子句的无效演绎权重加1，继续选择所述演绎子句集中的子句进行演绎，直至所述演绎子句集遍历完成，然后返回所述步骤A；若所述矛盾体分离式为有效单元子句，则根据所述矛盾体分离式从所述一阶逻辑子句集中选择新的子句加入至所述演绎子句集中，继续选择所述演绎子句集中的子句进行演绎，直至所述演绎子句集遍历完成，然后返回所述步骤A；其中，在满足预设系统演绎终止条件时仍未演绎出空子句，则停止演绎，并输出定理无法证明的判定结果。

2.如权利要求1所述的自动定理证明方法，其特征在于，还包括：

步骤H、在不满足预设冲突演绎条件时，基于一阶逻辑子句集获取单元子句集以及候选子句构建演绎子句集；其中，所述候选子句由所述一阶逻辑子句集中的非单元子句组成；

步骤I、遍历所述演绎子句集中子句所包含的文字，对不同子句的互补谓词进行合一，生成矛盾体分离式；

步骤J、在所述矛盾体分离式为空子句时，输出定理被证明的判定结果；

步骤K、在所述矛盾体分离式不为空子句时，继续重新选择所述演绎子句集中的子句进行演绎，直至所述演绎子句集遍历完成，然后返回所述步骤H；其中，在满足预设系统演绎终止条件时仍未演绎出空子句，则停止演绎，并输出定理无法证明的判定结果。

3.如权利要求1所述的自动定理证明方法，其特征在于，所述遍历所述演绎子句集中子句所包含的文字，对不同子句的互补谓词进行合一，生成矛盾体分离式的步骤，包括：

遍历所述演绎子句集中子句所包含的文字，通过变元替换校验文字是否可合一；

当遍历所述候选子句时，若所述候选子句中文字已产生有效合一，则将有效合一的文字加入标准矛盾体中；当遍历所述虚子句和所述单元子句集时，若所述虚子句和所述单元子句集中文字可与所述候选子句中文字产生有效合一，则将有效合一的文字加入标准矛盾体中；

析取所述候选子句中未有效合一文字生成矛盾体分离式。

4.如权利要求3所述的自动定理证明方法，其特征在于，所述将有效合一的文字加入标准矛盾体中的步骤之前，还包括：

按照预设合一规则评估合一有效性；

其中，当合一后所述候选子句为恒真式时，合一无效；

当所述候选子句或所述单元子句集遍历完成后，所述候选子句中未参与有效合一的文字总数大于设定的阈值时，合一无效；

当正等词项出现恒等式时，合一无效。

5.如权利要求2所述的自动定理证明方法，其特征在于，所述遍历所述演绎子句集中子句所包含的文字，对不同子句的互补谓词进行合一，生成矛盾体分离式的步骤，包括：

遍历所述演绎子句集中子句所包含的文字，通过变元替换校验文字是否可合一；

将所述候选子句和所述单元子句集参与有效合一的文字加入标准矛盾体中；

析取所述候选子句中未有效合一文字生成矛盾体分离式。

6.如权利要求1至5中任意一项所述的自动定理证明方法，其特征在于，所述生成矛盾体分离式的步骤之后，还包括：

记录每一轮演绎时参与演绎的子句和生成的矛盾体分离式，生成演绎搜索路径；

对所述演绎搜索路径进行输出；其中，所述演绎搜索路径用于定理证明过程正确性检查，或用于定理的辅助证明。