[发明专利]用于对设计进行形式验证的装置

权利要求书

1.一种用于对设计进行形式验证的装置，包括：

输入模块，用于接收与所述设计对应的状态机在运行时的状态，

存储模块，与所述输入模块耦接，用于根据使能信号存储由所述输入模块提供的基准状态，

保存模块，与所述存储模块耦接，用于接收保存信号并基于所述保存信号生成所述使能信号，以及

比较模块，与所述输入模块和所述存储模块分别耦接，用于比较由所述输入模块提供的当前状态和由所述存储模块存储的基准状态，

其中，响应于所述当前状态和所述基准状态相同，所述比较模块生成用于指示存在循环的循环指示信号；

其中，所述保存模块进一步包括或门单元、寄存器单元、非门单元和第一与门单元，所述或门单元的第一输入端用于接收所述保存信号，所述或门单元的第二输入端连接所述寄存器单元的输出端和所述非门单元的输入端，所述或门单元的输出端连接所述寄存器单元的输入端，所述非门单元的输出端连接所述第一与门单元的第一输入端，所述第一与门单元的第二输入端用于接收所述保存信号，所述第一与门单元的输出端用于输出所述使能信号。

2.如权利要求1所述的装置，其中，所述存储模块包括使能端，所述使能端用于接收所述使能信号以使所述存储模块在所述使能信号的作用下锁存所述基准状态。

3.如权利要求1所述的装置，还包括输出模块，用于接收所述寄存器单元的输出信号和所述比较模块的输出信号，并且，响应于所述当前状态和所述基准状态相同，输出来自所述比较模块的所述循环指示信号。

4.如权利要求3所述的装置，其中，所述输出模块包括第二与门单元，所述第二与门单元的第一输入端连接所述寄存器单元的输出端，所述第二与门单元的第二输入端连接所述比较模块的输出端。

5.如权利要求1所述的装置，其中，所述循环为将对所述设计进行验证的活性属性断言转换安全属性断言后得到的循环。

6.如权利要求1所述的装置，其中，所述状态为对所述状态机施加约束信号后产生的状态，其中，所述约束信号用于在所述寄存器单元的输出信号被锁定之后将基于所述保存信号对所述状态机进行复制而产生的衍生状态机进行剪枝。

7.如权利要求6所述的装置，其中，所述状态机包括第一分支和第二分支，其中，所述第一分支和所述第二分支具有同一父节点，所述第一分支以所述基准状态为根节点，并且所述剪枝进一步包括：

禁止所述状态机生成所述第二分支。