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

权利要求书

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

步骤A、从一阶逻辑子句集中选取起步单元子句、选取剩余单元子句组成单元子句集以及基于所述起步单元子句选取候选子句集，并采用所述起步单元子句、所述单元子句集以及从所述候选子句集中选取的候选子句构建演绎子句集；

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

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

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

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

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

若所述候选子句中其它文字可与当前演绎文字合一，则合并所述候选子句中文字，若所述起步单元子句以及所述单元子句集中文字可与所述候选子句中文字合一互补，则标记单元子句中文字；

将所有有效合一文字加入至标准矛盾体中，并析取参与演绎的子句中未有效合一文字生成矛盾体分离单元结果演绎分离式。

2.如权利要求1所述的自动定理证明方法，其特征在于，所述将所有有效合一文字加入至标准矛盾体中，并析取参与演绎的子句中未有效合一文字生成矛盾体分离单元结果演绎分离式的步骤之前，还包括：

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

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

当参与演绎的子句中未参与有效合一的文字总数大于设定的阈值时，合一无效；

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

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

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

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