首页> 外国专利> PERFORMING UTILIZATION OF TRACES FOR INCREMENTAL REFINEMENT IN COUPLING A STRUCTURAL OVERAPPROXIMATION ALGORITHM AND A SATISFIABILITY SOLVER

PERFORMING UTILIZATION OF TRACES FOR INCREMENTAL REFINEMENT IN COUPLING A STRUCTURAL OVERAPPROXIMATION ALGORITHM AND A SATISFIABILITY SOLVER

机译:在结构超逼近算法和可满足性求解器的耦合中执行增量改进的跟踪

摘要

A method, system and computer program product for performing verification are disclosed. The method includes creating and designating as a current abstraction a first abstraction of an initial design netlist containing a first target and unfolding the current abstraction by a selectable depth. A composite target is verified, using a satisfiability solver and, in response to determining that the verifying step has hit the composite target, a counterexample is examined to identify one or more reasons for the first target to be asserted. One or more refinement pairs are built by examining the counterexample and a second abstraction is built by composing the refinement pairs. A new target is built over one or more cutpoints in the first abstraction that is asserted when the one or more cutpoints assume values in the counterexample, and the new target is verified with the satisfiability solver.
机译:公开了一种用于执行验证的方法,系统和计算机程序产品。该方法包括创建和指定包含第一目标的初始设计网表的第一抽象并将其指定为当前抽象,并将当前抽象展开可选择的深度。使用可满足性求解器来验证组合目标,并响应于确定验证步骤已击中该组合目标,检查反例以标识一个或多个导致确定第一目标的原因。通过检查反例来构建一个或多个精化对,并通过构成精化对来构建第二个抽象。在第一个抽象中的一个或多个切点上建立一个新目标,当一个或多个切点在反例中采用值时会断言,并使用可满足性求解器验证新目标。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号