[发明专利]一种结合约束满足消除误判的等价性验证方法

权利要求书

1.一种结合约束满足消除误判的等价性验证方法，其特征在于：至少包括如下步骤：

步骤1：建立规范描述和实现描述的模型；

步骤2：在规范模型和实现模型中选择合适候选等价对位置，便于基于割集方法的等价性验证；

步骤3：对于候选等价对利用约束求解器进行快速求解；

步骤4：判断是否可能存在误判：如果得到规范模型和实现模型等价，则验证结果为等价，不存在误判，转步骤6；如果得到规范模型和实现模型不等价，但此时并不能得到两模型不等价，即可能存在误判现象；

步骤5：消除误判现象；

步骤6：输出等价性验证结果，等价性验证结束。

2.根据权利要求1所述的一种结合约束满足消除误判的等价性验证方法，其特征在于步骤2所述的候选等价对位置的选择方法为：

在规范模型和实现模型中，根据功能元件的输入和输出之间的支持关系进行候选等价对的选择，构成候选等价对；

或根据功能元件输入输出个数、输入输出变量宽度信息进行候选等价对的选择，构成候选等价对。

3.根据权利要求1或2所述的一种结合约束满足消除误判的等价性验证方法，其特征在于步骤3所述的对于候选等价对利用约束求解器进行快速求解的方法至少包括：

步骤1)：将候选等价对所对应的电路转换为约束关系；

步骤2)：查找候选等价对所对应子电路的输入变量或输出变量；

步骤3)：调用求解器进行求解，并且对步骤2)中找到的变量先进行基于边界赋值的约束传播求解，便于快速得到可满足或不可满足的结果。

4.根据权利要求3所述的一种结合约束满足消除误判的等价性验证方法，其特征在于步骤5所述的消除误判现象的方法至少包括：

步骤4)：将当前等价对的模型转为约束关系；

步骤5)：用约束求解器求得规范模型和实现模型不等价的所有赋值，并转为约束关系；

步骤6)：将步骤4)和步骤5)得到的约束关系调用约束求解器进行求解，如结果为不可满足，则得到两模型等价；如果为可满足，则得到两模型不等价。