Fast error diagnosis for combinational verification

Aarti Gupta, Pranav Ashar

Research output: Contribution to conferencePaper

2 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages442-448
Number of pages7
StatePublished - Jan 1 2000
Externally publishedYes
EventThe 13th International Conference on VLSI Design: Wireless and Digital Imaging in the Millennium - Calcutta, India
Duration: Jan 3 2000Jan 7 2000

Other

OtherThe 13th International Conference on VLSI Design: Wireless and Digital Imaging in the Millennium
CityCalcutta, India
Period1/3/001/7/00

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Fast error diagnosis for combinational verification'. Together they form a unique fingerprint.

  • Cite this

    Gupta, A., & Ashar, P. (2000). Fast error diagnosis for combinational verification. 442-448. Paper presented at The 13th International Conference on VLSI Design: Wireless and Digital Imaging in the Millennium, Calcutta, India, .