一种递增验证方法，包括：从第一网表解除验证约束，并且使用结果产生的网表，建立适合于确定在设计的第一网表和第二网表之间的等效的无约束的复合网表。从网表解除约束可以包括添加修改的约束网，其中，所述修改的约束网对于在原始约束是假的任何周期后的所有周期是假。所述方法可以包括：取代解除约束，确定验证结果是目标不被断言的结果，以及第二网表约束是第一网表约束的超集，或者所述验证结果是目标被断言的结果，以及第一网表约束是第二网表约束的超集。在任何一种情况下，所述方法可以包括：通过向复合网表中引入所有的原始约束来建立复合网表。
【技术实现步骤摘要】
本专利技术涉及集成电路设计领域，具体来说涉及集成电路设计验证系统领域。
技术介绍
在集成电路设计领域中，形式验证(formal verification)指的是严格证明设计满足其规范的处理。通常，验证问题的规范包括设计的基于网表(netlist)的表示和在指定条件下的指定网的一组预期值。作为示例，验证问题可以包括确定是否存在其中断言CHECKSTOP(检查停止)网(net)的状态，其中，断言的CHECKSTOP指示故障。使用形式验证，人们或者找到反例跟踪，或者证明不存在这样的跟踪，所述反例跟踪描述相对时间的网的一系列值，类似于仿真跟踪，导致断言CHECKSTOP网。经常使用状态空间搜索算法来执行形式验证。这样的算法包括无界的和有界的穷举搜索。有界的穷举搜索试图找到可以从设计的初始状态起在N个时间步长中发生的CHECKSTOP的断言。无界的穷举算法增加N，直到没有遇到对于较小的N值未曾遇到的状态(被称为“定点”的条件)。如果在达到定点之前没有遇到从初始状态到冲突(violate)状态(其中断言CHECKSTOP的状态)的路径，则可以推断正确。执行穷举状态空间搜索所需要的验证周期的数量随着状态保持元件或寄存器的数量而指数地增加。这个指数关系使得形式验证对于包含很大数量的状态保持元件的设计不实用。结果，设计验证工程师已经开发了用于简化形式验证任务的创新技术。两种这样的技术是递增验证和基于约束的验证。递增验证是当修改现有的设计(旧设计)以建立新的设计时可应用的验证技术。递增验证是由重新使用对于旧设计执行的验证的结果的愿望推动的。在集成电路的设计中很普通的是，旧设计的网表与新设计的网表共享大致的相似性，因为设计改变经常影响在设计中相对小的百分比的网，特别是在设计周期的后期。当情况是这样时，通常验证新设计和旧设计共享共同的行为比“从零开始”验证新设计更容易。递增验证通过下述方式来利用这个事实建立复合网表，所述复合网表包括旧的和新的设计的网表；建立一组目标，用于指示在旧和新设计之间在行为上的差别；并且验证这些复合目标没有一个可被断言。可以在下文中找到递增验证的另外的详细情况共同待审和共同转让的美国专利申请Baumgartner et al.entitled Incremental，Assertion-BasedDesign Verification，U.S.patent application 10/782,673，filed February 19，2004，Publication No.20050188337，published August25，2005(Baumgartner等，题目为“递增的、基于断言的设计验证”，美国专利申请10/782,673，2004年2月19日提交，公布号20050188337，2005年8月25日公布)，其通过引用被并入在此(称为递增验证申请)。基于约束的验证是这样的验证技术，其中，将约束施加到设计的一个或多个网，以将验证覆盖范围限制到设计的总的状态空间的子集。被施加到设计的约束通常反映不能或不允许在现场的设计的操作期间发生的条件。例如，可以仅仅对其中所述设计的数据输入表现出奇或偶的奇偶性的那些情况约束设计的验证。通过建立和监视用于指示指定约束的约束网而在验证期间强制约束。在一种实现中，仅仅对于其中所有的约束网为真(评估为“1”)的状态/周期执行验证。基于约束的验证反映这样的现实在设计中的许多理论上可实现的状态不必形式验证，因为在操作中，那些状态被禁止发生。在下文中描述了基于约束的验证的实现共同待审和共同转让的美国专利申请Baumgartner et al.entitled Using Constraints In Design Verification，U.S.patentapplication No.11/236451，filed September27，2005(Baumgartner等，题目为“在设计验证中使用约束”，美国专利申请号11/236451，2005年9月27日提交)。不幸的是，在存在约束的情况下使用递增验证范例是一个难题，因为在设计之一(例如新设计)中的约束可能限制其他设计的评估。因为不正确地限制设计之一可能导致不正确的结果，诸如得出旧设计的验证结果可应用到新设计，在存在设计约束的情况下递增验证技术不是直接可转移的。将可期望实现用于组合递增和基于约束的验证的益处的方法、系统和软件。更具体地讲，将可期望对于已经使用约束验证的设计实现递增设计验证原理。
技术实现思路
通过如下方法，来实现上述目的使用递增验证，向其中至少一个网表包括验证约束的设计的第二网表，应用使用设计的第一网表而获得的验证结果。所述方法包括通过从所述第一网表解除一个或多个验证约束，建立修改的第一网表。所述修改的第一网表用于建立没有约束并且适合于确定在第一和第二网表之间的等效的复合网表。修改第一网表可以包括将修改的约束网加到第一网表，其中，在对应于所述验证约束的约束网为FALSE(假)的周期后发生的任何周期期间，被修改的约束网是FALSE。所修改的约束网控制验证目标的断言，以便防止当修改的约束网是FALSE时断言验证目标。第一网表可以包括多个验证约束和对应的多个约束网，在这种情况下，在其中任何约束网是FALSE的周期后发生的任何周期期间，所述修改的约束网是FALSE。所述方法还可以包括在解除验证约束之前确定所述验证结果是这样的验证结果，其中，目标不被断言，并且在第二网表中的一组约束的任何一个的FALSE值暗示第一网表的一组约束的至少一个的FALSE值。作为响应，所述方法可以包括通过从第二网表向复合网表中引入所有的约束组来建立复合网表。相反，所述方法还可以包括在解除验证约束之前，确定验证结果是这样的验证结果，其中，目标被断言，并且在第一网表中的一组约束的任何一个的FALSE值暗示第二网表的一组约束的至少一个的FALSE值，在这种情况下，可通过从第一网表向复合网表中引入所有的约束组来建立复合网表。附图说明在阅读下面的详细说明并且参照附图时，本专利技术的其他目的和优点将会变得清楚，在附图中图1是用于实现设计验证方法的数据处理系统的方框图；图2图解了用于确定在设计的第一和第二网表之间的等同的递增验证技术；图3是用于面对验证约束强调递增验证的设计验证方法的流程图；图4描述了包括验证目标和验证约束的网表；图5描述了修改的网表，其中建立修改的验证约束，这是如下情形如果验证约束曾经为FALSE(假)，则修改的约束变为FALSE(假)，并且保持FALSE(假)；并且图6描述了涵盖多个约束和多个目标的图5的网表的一般形式。尽管本专利技术容易受到各种修改和替代形式的影响，但是其具体实施例通过举例而在附图中被示出，并且将在此详细被说明。然而，应当明白，在此提供的附图和详细说明不意欲将本专利技术限制于所公开的特定实施例，而是相反，本专利技术要涵盖落入如由权利要求所限定的本专利技术的精神和范围内的所有修改、等效和替代。具体实施例方式描述一种用于扩展递增验证技术以包含受到验证约束的验证结果的方法。验证约束是在设计验证应用中使用的构造。验证约束是在设计的网表或其他模型中的特殊标注的门(gate)。如其名称所提示的那样，验证约束表示为了探索设本文档来自技高网...
【技术保护点】
一种方法，用于使用递增验证将使用表示设计的第一版本的第一网表而获得的验证结果应用到表示设计的第二版本的第二网表，所述方法包括：通过从自所述第一和第二网表选择的网表解除验证约束来建立修改的网表；并且使用修改的网表来建立适合于确定在第一和第二网表之间的等效的复合网表。
【技术特征摘要】
US 2005-12-12 11/301,1121.一种方法，用于使用递增验证将使用表示设计的第一版本的第一网表而获得的验证结果应用到表示设计的第二版本的第二网表，所述方法包括通过从自所述第一和第二网表选择的网表解除验证约束来建立修改的网表；并且使用修改的网表来建立适合于确定在第一和第二网表之间的等效的复合网表。2.按照权利要求1的方法，还包括通过从自第一和第二网表选择的剩余网表解除验证约束来建立随后的修改的网表，其中所述使用修改的网表来建立复合网表的步骤包括使用两个修改的网表来建立复合网表的步骤。3.按照权利要求1的方法，其中所述修改网表的步骤包括将修改的约束网加到所述网表的步骤，其中，修改的约束网在对应于所述验证约束的约束网是假的周期后发生的任何周期期间是假。4.按照权利要求3的方法，其中，修改的约束网控制验证目标的断言，其中，防止所述验证目标在修改的约束网是假时被断言。5.按照权利要求4的方法，其中，所述网表包括多个验证约束和对应的多个约束网，并且其中，被修改的约束网在任何约束网是假的周期后发生的任何周期期间内是假。6.按照权利要求5的方法，其中，第一网表包括多个验证目标，并且其中，所述目标的每个的断言被所述修改的约束网控制。7.按照权利要求1的方法，还包括在所述解除验证约束之前确定所述验证结果是目标不被断言的验证结果，以及在第二网表中的一组约束的任何一个的假值暗示第一网表的一组约束的至少一个的假值；并且响应于所述确定的步骤，通过从第二网表向复合网表中引入所有的所述约束组来建立复合网表。8.按照权利要求1的方法，还包括在所述解除验证约束之前确定验证结果是目标被断言的验证结果，以及在第一网表中的一组约束的任何一个的假值暗示第二网表的一组约束的至少一个的假值；并且响应于...
【专利技术属性】
技术研发人员：贾森R鲍姆加特纳，维里什帕鲁西，哈里莫尼，罗伯特L坎泽尔曼，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。