发明名称 Method and system for enhanced verification by closely coupling a structural overapproximation algorithm and a structural satisfiability solver
摘要 A method, system and computer program product for performing verification are disclosed. A first abstraction of an initial design netlist containing a first target is created and designated as a current abstraction, and the current abstraction is unfolded 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 to 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. One or more learned clauses and one or more invariants to the second abstraction and the second abstraction is chosen as the current abstraction. The current abstraction is verified with the satisfiability solver.
申请公布号 US2007174798(A1) 申请公布日期 2007.07.26
申请号 US20060340477 申请日期 2006.01.26
申请人 BAUMGARTNER JASON R;KANZELMAN ROBERT L;MONY HARI;PARUTHI VIRESH 发明人 BAUMGARTNER JASON R.;KANZELMAN ROBERT L.;MONY HARI;PARUTHI VIRESH
分类号 G06F17/50 主分类号 G06F17/50
代理机构 代理人
主权项
地址