[发明专利]含有X值的电路的简化方法、验证方法、存储介质

说明书

本发明公开了一种含有X值的电路的简化方法、验证方法、存储介质。其中含有X值的电路的简化方法，包括：对含有X值的电路进行遍历，获取带X值的电路节点对应的逻辑电路N，以及通过拷贝逻辑电路N形成的副本电路N’；将所述逻辑电路N与副本电路N’的输出通过异或门连接，生成第一临时电路G；通过对所述第一临时电路G进行随机仿真，得到需要考虑的子句集A1；将所述第一临时电路G的合取范式与子句集A1取反后的合取范式进行合并，生成第二临时电路P；将所述第二临时电路P放入解算器中进行求解，得到需要考虑的子句集A2；将所述子句集A1和子句集A2进行汇总，得到简化后的带X值的子句集A。本发明实现了对含有X值得电路的简化。

技术领域

本发明涉及形式验证的技术领域，尤其涉及一种含有X值的电路的简化方法、等价验证方法。

背景技术

等价性检查在ASIC设计流程中起着至关重要的作用。相同的设计实现意味着执行相同的功能。因此，等价性检查可以验证优化的正确性。在ASIC设计流程中，设计实现必须通过等价性检查，以确保其符合原始规范。在工业上，等价性检查应用形式化方法来比较两种设计。其中一个关键挑战是网表具有X值。

对于工业应用，X值会增加形式验证的复杂性。在低功耗等价性检查中，两个网表在断电行为下都会生成X值。门在通电状态下工作时，根据其输入值输出二进制值0或1。当闸门在断电状态下工作时，它输出1'bx，即损坏值。因此，为了验证两个低功耗网表的等效性，需要考虑在网表中传播的功耗损坏值。

举个简单的例子，对于RTL代码：

以上RTL代码想要的功能是的输入in＝1'b1时,输出out＝2'b11；输入in＝1'b0,输出out＝2'b00。

但是，当条件信号为x时，因为if-else,case,assign对x的传递规则不相同，导致对应的三路输出也是不一样的。

out1采用的if-else语句中条件信号为x/z时，if()的结果会判定为假，执行else语句，即out1＝2'b00；

out2采用case语句中条件信号为x/z时，不采取任何措施，out2为空；

out3采用assign连续赋值语句可以传递条件信号的不定态，out3＝x。

因为赋值语句对x的传递规则不同，导致输出状态不同，在形式验证工具中，会直接导致验证结果的不准确性。

因此，需要对具有X值的网表进行处理，那么对整个网表对应的电路进行处理会存在处理数据量过大的问题，因而如何将带X值的那部分电路进行提取以简化验证过程是业界亟待解决的技术问题。

发明内容

为了解决现有技术中X值导致电路的验证不准确，如何对含有X值的电路进行简化的技术问题，本发明提出了含有X值的电路的简化方法、验证方法、存储介质。

本发明提出的含有X值的电路的简化方法，包括：

对含有X值的电路进行遍历，获取带X值的电路节点对应的逻辑电路N，以及通过拷贝逻辑电路N形成的副本电路N’；

将所述逻辑电路N与副本电路N’的输出通过异或门连接，生成第一临时电路G；

通过对所述第一临时电路G进行随机仿真，得到需要考虑的子句集A1；

将所述第一临时电路G的合取范式与子句集A1取反后的合取范式进行合并，生成第二临时电路P；

将所述第二临时电路P放入解算器中进行求解，得到需要考虑的子句集A2；

将所述子句集A1和子句集A2进行汇总，得到简化后的带X值的子句集A。