[发明专利]针对混合验证进行逻辑优化和状态空间精简

权利要求书

1.一种用以优化和验证第一电路的方法，所述方法包括：

接收所述第一电路和与所述第一电路关联的假设集合，其中所 述假设集合指定对所述第一电路的至少主要输入集合的第一逻辑约 束集合，并且其中预期在正常电路操作期间满足所述假设集合；

部分地基于所述假设集合中的假设来生成刺激发生器，其中来 自所述刺激发生器的输出值在赋值给所述第一电路的所述主要输入 集合时使得所述主要输入集合满足所述假设；

通过将所述刺激发生器的所述输出与所述第一电路的主要输入 集合进行耦合，来生成修改电路；以及

对所述修改电路进行逻辑优化以获得优化电路。

2.根据权利要求1所述的方法，其中所述方法还包括：

接收与所述第一电路关联的断言集合，其中所述断言集合指定 对所述第一电路的至少输出集合的逻辑约束，其中所述断言集合对 所述第一电路的期望行为进行建模；以及

对所述优化电路进行功能验证，以验证只要满足所述假设集合 就满足所述断言集合。

3.根据权利要求2所述的方法，其中所述断言集合指定对所述 第一电路的所述主要输入集合、所述第一电路的状态变量集合和所 述第一电路的输出集合的逻辑约束。

4.根据权利要求1所述的方法，其中所述假设集合指定对所述 第一电路的所述主要输入集合、所述第一电路的状态变量集合和所 述第一电路的输出集合的逻辑约束。

5.根据权利要求1所述的方法，其中生成所述刺激发生器包括：

将所述假设集合划分成假设组集合，其中假设组中的任何两个 假设共享至少一个共用主要输入，其中所述假设组集合包括第一假 设组和第二假设组，并且其中所述第一假设组的主要输入与所述第 二假设组的主要输入不相交；

部分地基于所述第一假设组来生成所述刺激发生器的第一部 分；以及

部分地基于所述第二假设组来生成所述刺激发生器的第二部 分。

6.根据权利要求5所述的方法，其中在将所述假设集合划分成 假设组集合之前，生成所述刺激发生器还包括：至少针对所述划分 操作的持续时间，将假设的多个主要输入重新分类为状态变量。

7.根据权利要求1所述的方法，其中生成所述刺激发生器包括 通过以下操作来生成第二电路：

从所述假设集合中选择第一假设，并且生成所述刺激发生器的 第一部分，以满足针对所述第一假设的所述主要输入的所述逻辑约 束；以及

在假设保持于所述假设集合中之时：

从所述假设集合中选择第二假设；

生成所述刺激发生器的第二部分，所述第二部分满足所述 刺激发生器的所述第一部分未覆盖的、针对所述第二假设的所 述主要输入的所述逻辑约束；以及

将所述刺激发生器的所述第二部分附加到所述刺激发生器 的所述第一部分，由此生成所述刺激发生器的新的第一部分， 所述新的第一部分满足针对所述第二假设的所述主要输入的所 述逻辑约束。