順序回路のクロストークによる遅延故障に対する目標故障の一判別法  [in Japanese] A Method to Identity Target Crosstalk-induced Delay Faults in Sequential Circuits  [in Japanese]

本稿では、順序回路のクロストークによって発生する遅延故障に対する目標故障の判別法を提案する。提案手法は、1)回路の構造的な情報によって侵害信号線と被害信号線の組を分類する処理および2)侵害信号線と被害信号線の信号変化時刻の関係に基いて検査しなければならない故障を求める処理から構成される。本手法では,更に目標故障の数を減少させるために,レイアウト情報を導入することを試みる。ISCAS'89およびITC'99ベンチマーク回路に対して評価実験を行い、本手法で得られた目標故障が信号線の組合せの総数に比べて十分に小さいことを示す。

In this paper, we describe a method for identifying the set of crosstalk-induced delay faults which may need to be tested in synchronous sequential circuits. Our method classifies the pairs of aggressor and victim lines using topological information and timing information, and deduces the number of faults that need to be tested in a sequential circuit. In order to reduce the number of target fautls, we try to intorduce the layout information such as circuit levle. Experimental results for ISCAS'89 and ITC'99 benchmark circuits show that the lists of the target faults obtained by the proposed method are sufficiently smaller than the sets of all possible combinations of faults.