2002 · 26 citations · 11 references
EngineeringComputer EngineeringComputer ScienceDesign AutomationFault-tolerant SystemsSimulation-based DesignDiagnosisError DetectionFault DetectionFault DiagnosisFault ModelingReliable System DesignAutomated DebuggingDebuggingDebugging TechniquesDefect LocalizationExponential Time ComplexityFault SimulationModel-based Fault Diagnosis
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.
11
New techniques for deterministic test pattern generation
İlker Hamzaoğlu, J.H. Patel · 2002 · 93 citations