Incremental diagnosis and correction of multiple faults and errors

Andreas Veneris, J.B. Liu, M. Amiri, M.S. Abadir

Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition · 2003 · 17 citations · 10 references

Concepts

Abstract

An incremental simulation-based approach to fault diagnosis and logic debugging is presented. During each iteration of the algorithm, a single suspicious location is identified and fault modeled such that the functionality of the new design becomes "closer" to its specification. The method is based on a simple and, at a first glance, counter-intuitive theoretical result along with a number of heuristics which help avoid the exponential complexity inherent to the problems. Experiments on multiple design errors and multiple stuck-at faults confirm its effectiveness and accuracy, which scales well with increasing number of errors.

References

10