Enhanced verification by closely coupling a structural...

Details Enhanced verification by closely coupling a structural... Enhanced verification by closely coupling a structural...

2008-01-11

2010-06-22

Chiang, Jack (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000

Reexamination Certificate

active

07743353

ABSTRACT:
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.

REFERENCES:
patent: 6086626 (2000-07-01), Jain et al.
patent: 6163876 (2000-12-01), Ashar et al.
patent: 6301687 (2001-10-01), Jain et al.
patent: 6904578 (2005-06-01), Jain et al.
patent: 6944838 (2005-09-01), McMillan
patent: 7149987 (2006-12-01), Zhu et al.
Clarke et al., Counterexample-Guided Abstraction Refinement, International Conference on Computer-Aided Verification, 2000, pp. 154-169.

Affiliated with

Also associated with

Rating

Enhanced verification by closely coupling a structural... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Enhanced verification by closely coupling a structural..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced verification by closely coupling a structural... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4174195