Two-Stage Fault Location

Dynamic fault diagnosis for sequential circuits on reconfigurable hardware

“…The first algorithm is based on the best-matched behavior and the second is based on fault dropping. For the best match algorithm [3], the number of matches between the faulty circuit and the circuit under diagnosis is kept for each fault. Faults are then sorted in descending order where the first ranked is the fault that resulted in the most number of matches.…”

“…In general, fault dictionaries require large storage. To alleviate memory requirement compaction and compression techniques are used to reduce dictionary size [2,3]. Another technique recomputes the information stored in the dictionary when needed.…”

“…The computation cost for dynamic diagnosis is high. To further reduce the overhead, a technique which mixes dynamic and dictionary based diagnosis is proposed in [3]. In Effectcause analysis, faults are located by observing the faulty behavior of the circuit under diagnosis and deducing the location of the defect.…”

On adaptive diagnostic test generation

“…Motivated by this, alternatives to static diagnosis have been studied [1,2,5,6,16]. In dynamic diagnosis [14], no static fault dictionary is used.…”

Integrated fault diagnosis targeting reduced simulation

“…In contrast, dynamic techniques diagnose the faulty behavior of the circuit while the test set is applied [1]. Integrated diagnosis techniques focus on using small amounts of pre-computed information and coupling this with efficient dynamic algorithms to perform fault location [2][3][4]. Integrated techniques aim to overcome the size limitations of static fault diagnosis and the run-time limitations of dynamic techniques by providing flexibility in choosing the amount of pre-computed information, which, in turn, has an effect on the performance at diagnosis time.…”