[发明专利]命题逻辑中基于扩展三角形的矛盾体分离演绎推理方法

摘要

本发明公开了命题逻辑中基于扩展三角形的矛盾体分离演绎推理方法，该方法步骤为：对于命题逻辑中的子句集S构造扩展三角形矛盾体，形成矛盾体分离式，根据矛盾体分离式判断子句集属性；如果能判断子句集不可满足，则停止；否则，将所得矛盾体分离式加入原子句集，形成新的子句集，接着构造并分离扩展三角形矛盾体，直至得到子句集属性的判定结论或满足设定条件停止；本发明提供了命题逻辑中一种有效的基于矛盾体分离的动态自动演绎推理方法，能有效刻画多个子句间的协同逻辑关系，并可应用于程序验证、定理机器证明等领域。

主权项

1.命题逻辑中基于扩展三角形的矛盾体分离演绎推理方法，其特征在于包括如下步骤：(一)构造扩展三角形矛盾体：对于命题逻辑中的子句集S＝{C1,C2,…,Cm}，综合考虑子句中文字数及互补文字所处的子句的指标，从子句集中选取k个子句，构造扩展三角形矛盾体；其中，C1,C2,…,Cm为命题逻辑中的子句；m是子句集S中子句的个数，k是选自子句集S用于构造矛盾体的子句个数；m≥2，k≥2；(二)形成矛盾体分离式：将步骤(一)中所构造的扩展三角形矛盾体从参与构造的k个子句中删去，并将删去扩展三角形矛盾体后的k个子句中的剩余文字按析取关系组成新的子句，形成矛盾体分离式；(三)根据矛盾体分离式判断子句集属性：利用步骤(二)中得到的矛盾体分离式，判断子句集的不可满足性；如果能够判断子句集不可满足，则停止，得到结论：子句集S不可满足；否则，将所得矛盾体分离式加入子句集S，形成新的子句集，然后重复步骤(一)，接着构造并分离扩展三角形矛盾体，直至得到子句集属性的判定结论。