Computer-aided design and analysis of circuits and semiconductor – Integrated circuit design processing – Logic design processing
Reexamination Certificate
2011-08-09
2011-08-09
Kik, Phallaka (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Integrated circuit design processing
Logic design processing
C716S103000, C716S104000
Reexamination Certificate
active
07996803
ABSTRACT:
A method, system and computer program product for automated use of uninterpreted functions in sequential equivalence checking. A first netlist and a second netlist may be received and be included in an original model, and from the original model, logic to be abstracted may be determined. A condition for functional consistency may be determined, and an abstract model may be created by replacing the logic with abstracted logic using one or more uninterpreted functions. One or more functions may be performed on the abstract model. For example, the one or more functions may include one or more of a bounded model checking (BMC) algorithm, an interpolation algorithm, a Boolean satisfiability-based analysis algorithm, and a binary decision diagram (BDD) based reachability analysis algorithm, among others.
REFERENCES:
patent: 7299432 (2007-11-01), Baumgartner et al.
patent: 7340694 (2008-03-01), Baumgartner et al.
patent: 7350166 (2008-03-01), Baumgartner et al.
patent: 7350179 (2008-03-01), Baumgartner et al.
patent: 7367002 (2008-04-01), Baumgartner et al.
patent: 7370298 (2008-05-01), Baumgartner et al.
patent: 7380221 (2008-05-01), Baumgartner et al.
patent: 7689943 (2010-03-01), Baumgartner et al.
patent: 7752593 (2010-07-01), Baumgartner et al.
patent: 7765514 (2010-07-01), Baumgartner et al.
patent: 7823093 (2010-10-01), Baumgartner et al.
patent: 7831937 (2010-11-01), Baumgartner et al.
patent: 2006/0230366 (2006-10-01), Baumgartner et al.
patent: 2006/0230367 (2006-10-01), Baumgartner et al.
patent: 2006/0248481 (2006-11-01), Baumgartner et al.
patent: 2006/0248482 (2006-11-01), Baumgartner et al.
patent: 2006/0248483 (2006-11-01), Baumgartner et al.
patent: 2006/0248484 (2006-11-01), Baumgartner et al.
patent: 2006/0248494 (2006-11-01), Baumgartner et al.
patent: 2008/0072185 (2008-03-01), Baumgartner et al.
patent: 2008/0072186 (2008-03-01), Baumgartner et al.
patent: 2008/0092091 (2008-04-01), Baumgartner et al.
patent: 2008/0092104 (2008-04-01), Baumgartner et al.
patent: 2008/0092105 (2008-04-01), Baumgartner et al.
patent: 2008/0104560 (2008-05-01), Baumgartner et al.
patent: 2008/0109769 (2008-05-01), Baumgartner et al.
patent: 2008/0109774 (2008-05-01), Baumgartner et al.
patent: 2008/0109781 (2008-05-01), Baumgartner et al.
patent: 2008/0235637 (2008-09-01), Baumgartner et al.
patent: 2009/0100385 (2009-04-01), Baumgartner et al.
Sandireddy et al., Diagnostic and Detection Fault Collapsing for Multiple Output Circuits, Proceedings of the Design, Automation and Test in Europe Conference and Exhibition, 2005, pp. 1-6.
Andres Kuehlmann and Jason Baumgartner, Transformation-Based Verification Using Generalized Retiming, Cadence Berkeley Labs, Berkeley, CA and IBM Enterprise Systems Group, Austin, TX, 13 pages.
Jason Baumgartner et al., Scalable Sequential Equivalence Checking Across Arbitrary Design Transformers, IBM Systems & Technology Group and IBM Research Division, International Conference on Computer Design, Oct. 1-4, 2007, pp. 259-266.
Randal E. Bryant et al., Exploiting Positive Equality in a Logic of Equality with Uninterpreted Functions, Carnegie Mellon University, Pittsburgh, VA and IBM Watson Research Center, Yorktown Hts., NY, Computer Aided Verification, 1999, 13 pages.
Baumgartner Jason R.
Kanzelman Robert L.
Mony Hari
Paruthi Viresh
Dillon & Yudell LLP
International Business Machines - Corporation
Kik Phallaka
LandOfFree
Automated use of uninterpreted functions in sequential... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automated use of uninterpreted functions in sequential..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated use of uninterpreted functions in sequential... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2752155