[发明专利]数据变换流水线的硬件设计的验证

权利要求书

1.一种验证第一数据变换流水线的硬件设计的计算机实现的方法（400），所述第一数据变换流水线包括对一个或多个输入执行数据变换的一个或多个数据变换元件，所述方法（400）包括在一个或多个处理器处执行以下操作：

针对预定交易集合，形式验证所述第一数据变换流水线的所述硬件设计的实例化的一个或多个输出的集合与第二数据变换流水线的硬件设计的实例化的一个或多个输出的集合匹配，其中，所述第二数据变换流水线包括对一个或多个输入执行数据变换的一个或多个数据变换元件，所述第二数据变换流水线的数据变换元件功能上等同于所述第一数据变换流水线的数据变换元件（402）；

其中，在约束下执行所述形式验证，所述约束是如果所述第一数据变换流水线和所述第二数据变换流水线的所述功能上等同的数据变换元件接收到相同的输入，则所述第一数据变换流水线和所述第二数据变换流水线的所述功能上等同的数据变换元件产生相同的输出。

2.如权利要求1所述的方法（400），其中，所述第一数据变换流水线和所述第二数据变换流水线是不同的。

3.如权利要求2所述的方法（400），其中，所述预定交易集合包括从所述第一数据变换流水线的有效状态执行的有效交易。

4.如权利要求2或权利要求3所述的方法（400），其中，所述约束在于：当所述第一数据变换流水线和所述第二数据变换流水线的所述硬件设计的实例化中的所述功能上等同的数据变换元件同时接收相同的输入时，它们响应于所述输入产生一个或多个输出的相同集合。

5.如权利要求2或权利要求3所述的方法（400），其中，所述约束在于：当所述第一数据变换流水线和所述第二数据变换流水线的所述硬件设计的实例化的所述功能上等同的数据变换元件在不同的但相关的时间点接收相同的输入时，它们响应于所述输入产生一个或多个输出的相同集合。

6.如权利要求5所述的方法（400），其中，所述不同的时间点通过预定数量的周期而相关，或者其中，所述不同的时间点是多个预定相关时间点中的一个。

7.如权利要求2或权利要求3所述的方法（400），其中，所述第一数据变换流水线和所述第二数据变换流水线的所述功能上等同的数据变换元件是相同的。

8.如权利要求2或权利要求3所述的方法（400），其中，所述第一数据变换流水线和所述第二数据变换流水线的所述功能上等同的数据变换元件是不同的，并且所述方法还包括形式验证所述第一数据变换流水线和所述第二数据变换流水线的所述功能上等同的数据变换元件在功能上是等同的（808）。

9.如权利要求1至3中任一项所述的方法（400），其中，验证所述第一数据变换流水线的所述硬件设计包括验证所述第一数据变换流水线的所述硬件设计和所述第二数据变换流水线的所述硬件设计在功能上是等同的（802）。

10.如权利要求1所述的方法（400），其中，所述第一数据变换流水线和所述第二数据变换流水线是相同的。

11.如权利要求10所述的方法（400），其中，所述第一数据变换流水线和所述第二数据变换流水线的所述功能上等同的数据变换元件是相同的数据变换元件。

12.如权利要求10或权利要求11所述的方法（400），还包括在所述形式验证之前将所述第二数据变换流水线的所述硬件设计链接到捕获模块的硬件设计（904），所述捕获模块被配置成：当所述第二数据变换流水线的所述硬件设计的实例化从所述第二数据变换流水线的预定状态执行交易时，记录所述第二数据变换流水线的一个或多个输入的集合和从所述第二数据变换流水线的一个或多个输出的集合，并且记录到所述第二数据变换流水线的所述功能上等同的数据变换元件的一个或多个输入的集合和从所述第二数据变换流水线的所述功能上等同的数据变换元件的一个或多个输出的集合。