Abstraction refinement using controllability and...

Details Abstraction refinement using controllability and... Abstraction refinement using controllability and...

2005-12-08

2008-12-23

Dinh, Paul (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000

Reexamination Certificate

active

07469392

ABSTRACT:
One embodiment of the present invention provides a system that refines an abstract model. Note that abstraction refinement is commonly used in formal property verification. During operation, the system receives an abstract model which is a subset of a logic design which can be represented using a set of variables and a set of Boolean functions. Next, the system receives a safety property for the logic design which is desired to be proven. The system also receives a set of counter-examples. A counter-example is a sequence of states that violates the safety property. Note that a state is an assignment of values to the variables, which are determined using the set of Boolean functions and the variable values in the previous state. The system then determines a set of cooperative variables using the set of counter-examples. A cooperative variable is a variable that can help invalidate all counter-examples. The system then refines the abstract model using the set of cooperative variables.

REFERENCES:
patent: 6691078 (2004-02-01), Beer et al.
patent: 7065726 (2006-06-01), Singhal et al.
patent: 7159198 (2007-01-01), Ip et al.
patent: 2003/0225552 (2003-12-01), Ganai et al.
patent: 2004/0123254 (2004-06-01), Geist et al.
patent: 2004/0153983 (2004-08-01), McMillan
patent: 2004/0230407 (2004-11-01), Gupta et al.

Affiliated with

Also associated with

Rating

Abstraction refinement using controllability and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Abstraction refinement using controllability and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Abstraction refinement using controllability and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4044719