loading...
Fast Error Diagnosis for Combinational Verification
Calcutta, India January 04-January 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICVD.2000.81264713th International Conference on VLSI ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A. Gupta, NEC USA
P. Ashar, NEC USA
We address the problem of localizing error sites in a combinational circuit that has been shown to be inequivalent to its specification. In the typical case, it is not possible to identify the error location exactly. We propose a novel diagnosis strategy of gradually increasing the level of detail in the analysis algorithm to ultimately derive a small list of potential error sites in a short time. Our techniques combine the use of simulation, BDDs, and SAT in a novel way to achieve the goal. A limitation of many previous approaches has been that they have been constrained to a specific error model. No such assumption is made in our work. We show through experimental results that these techniques are successful in that the final set of error sites derived is small, contains the actual error sites and is derived in a reasonable amount of time.
Index Terms:
Combinational Circuits, Formal Verification, Error Diagnosis, Logic Simulation, Satisfiability Checking, Binary Decision Diagrams
Citation:
A. Gupta, P. Ashar, "Fast Error Diagnosis for Combinational Verification," vlsid, pp.442, 13th International Conference on VLSI Design, 2000
Usage of this product signifies your acceptance of the Terms of Use.