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

说明书

技术领域

本发明主要地涉及电子设计自动化。具体而言，本发明涉及用 于针对形式化电路验证来优化电路设计的技术和系统。

背景技术

使用高级硬件描述语言来描述电路允许硬件工程师限定电路的 功能，并且在将高级描述转换成用于电路的具体物理布局之前优化 电路的架构。

电路验证的目的在于确定：预期电路在正常操作条件之下是否 如希望的那样表现。可以使用不同的技术来验证电路，这些技术包 括形式化验证技术、基于仿真的验证技术以及将形式化验证技术和 基于仿真的验证技术的要素进行组合的混合验证技术。

形式化验证技术尝试证明被验证电路(CUV)将在操作期间如 希望的那样表现。形式化验证技术通常利用两类逻辑条件：假设和 断言。假设是用来对运行时环境进行建模的逻辑条件，而断言是对 CUV的所需表现进行限定的逻辑条件。遗憾的是，形式化验证大而 复杂的电路在计算机上有时可能不切实际。

基于仿真的验证技术对CUV进行仿真以保证CUV如希望的那 样表现。与形式化验证比较，仿真通常需要较少的计算资源。遗憾 的是，基于仿真的验证技术通常不能确保CUV将如希望的那样表现， 因为覆盖整个状态空间通常是不切实际的。

在一种混合验证技术中，验证工具可以对CUV进行仿真，并且 当电路达到感兴趣的状态时，工具可以形式化地验证用于CUV的断 言。混合验证技术可以提供两个领域的最佳方面：它们需要的计算 资源比形式化验证技术更少，并且它们比基于仿真的验证技术更严 格。

无论使用哪种电路验证技术，影响面市时间的一个重要部分通 常耗费在验证电路上。因此，希望提高验证工具的性能，因为它可 能对面市时间具有巨大影响。

发明内容

本发明的一个实施方式提供一种有助于优化和验证电路设计的 系统。该系统可以接收与电路关联的假设集合。该假设集合可以指 定对电路的至少主要输入集合的逻辑条件(例如逻辑约束)集合。 注意，预期在正常电路操作期间满足假设集合。该系统可以部分基 于假设集合中的假设来生成刺激发生器。来自刺激发生器的输出值 在被赋值给第一电路的主要输入集合时使主要输入集合满足假设。 接着，该系统可以通过将刺激发生器的输出与电路的主要输入集合 耦合来生成修改电路。该系统然后可以修改电路进行逻辑优化以获 得优化电路。

在一些实施方式中，该系统可以接收与第一电路关联的断言集 合。注意断言集合指定对至少第一电路的输出集合的逻辑约束，并 且断言集合对第一电路的所需行为进行建模。然后，该系统可以对 已优化电路进行功能验证，以验证只要满足假设集合就满足断言集 合。

在一些实施方式中，断言集合可以指定对第一电路的主要输入 集合、第一电路的状态变量集合和第一电路的输出集合的逻辑约束。

在一些实施方式中，假设集合可以指定对第一电路的主要输入 集合、第一电路的状态变量集合和第一电路的输出集合的逻辑约束。

在一些实施方式中，该系统可以通过首先将假设集合划分成假 设组集合，使得假设组集合包括第一假设组和第二假设组来生成刺 激发生器。注意，假设组中的任何两个假设可以共享至少一个共用 主要输入，并且第一假设组的主要输入可以与第二假设组的主要输 入不相交。该系统然后可以部分地基于第一假设组来生成刺激发生 器的第一部分，并且可以部分地基于第二假设组来生成刺激发生器 的第二部分。

在一些实施方式中，可以在创建刺激发生器时将多个主要输入 作为状态变量来对待。因此，当两个假设仅共享这些主要输入的子 集时，两个假设中的一个假设可以被置于第一假设组中，而另一假 设可以被置于第二假设组中。

在一些实施方式中，该系统可以通过首先从假设集合中选择第 一假设并且生成刺激发生器的第一部分，以满足针对第一假设的主 要输入的逻辑约束，从而生成刺激发生器。然后，在假设保持于假 设集合中之时，该系统可以从假设集合中选择第二假设并且可以生 成刺激发生器的第二部分，该第二部分满足刺激发生器的第一部分 未覆盖的针对第二假设的主要输入的逻辑约束。该系统然后可以将 刺激发生器的第二部分附加到刺激发生器的第一部分，由此生成刺 激发生器的新第一部分，该新第一部分可以满足针对第二假设的主 要输入的逻辑约束。