JP2001188807A - Time fault simulation method - Google Patents

Time fault simulation method

Info

Publication number
JP2001188807A
JP2001188807A JP37198199A JP37198199A JP2001188807A JP 2001188807 A JP2001188807 A JP 2001188807A JP 37198199 A JP37198199 A JP 37198199A JP 37198199 A JP37198199 A JP 37198199A JP 2001188807 A JP2001188807 A JP 2001188807A
Authority
JP
Japan
Prior art keywords
time
failure
fault
signal
test pattern
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP37198199A
Other languages
Japanese (ja)
Inventor
Tomohisa Sezaki
朋久 瀬崎
Junichi Hirase
潤一 平瀬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP37198199A priority Critical patent/JP2001188807A/en
Publication of JP2001188807A publication Critical patent/JP2001188807A/en
Pending legal-status Critical Current

Links

Landscapes

  • Tests Of Electronic Circuits (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a time fault simulation method by which whether or not a pertinent test pattern is provided with time fault inspection ability is verified for a time fault generated on a signal path inside a logic circuit for making signal change time fluctuate. SOLUTION: For the time fault generated on the signal path inside the logic circuit for making the signal change time fluctuate, prescribed time Δt is defined as the time fault, the signal change time on the signal path is delayed for the prescribed time Δt by the test pattern and circuit simulation is performed. Output signals from the logic circuit by the circuit simulation are compared with the output signal result of normal circuit simulation and when a difference between them is confirmed, it is defined that the time fault can be detected by the test pattern and it is defined that the time fault can not be detected by the test pattern when the difference can not be confirmed.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、半導体回路等の検
査用テストパターンによる時間故障の検査能力を調査す
るための時間故障シミュレーション方法に関するもので
ある。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for simulating a time failure for investigating a time failure inspection capability using a test pattern for inspection of a semiconductor circuit or the like.

【0002】[0002]

【従来の技術】通常、論理回路などを構成する半導体回
路の故障とは、半導体回路の製造上で偶発的に発生する
欠陥等を原因とし、半導体回路の本来持っている機能を
満たさなくするものを指す。このような半導体回路の故
障を検査するために、従来から、故障検査用のテストパ
ターンが作成され、その故障検査能力として、使用する
検査用テストパターンが故障検査において有効かどうか
を予め調査するために、故障シミュレーションが存在し
ている。
2. Description of the Related Art Normally, a failure of a semiconductor circuit that constitutes a logic circuit or the like is caused by a defect or the like that occurs accidentally in the manufacture of the semiconductor circuit, and does not satisfy the intrinsic function of the semiconductor circuit. Point to. In order to inspect such a semiconductor circuit for a failure, a test pattern for a failure inspection is conventionally created, and as its failure inspection capability, it is necessary to check in advance whether the inspection test pattern to be used is valid in the failure inspection. There is a failure simulation.

【0003】この故障シミュレーションは、予め、半導
体回路として例えば論理回路の内部に仮想的に故障を発
生させたシミュレーション用の故障回路を構成してお
き、その故障回路において、上記の検査用テストパター
ンの使用によって、回路内故障に起因し正常回路の場合
に対して発生する信号変化が回路の外部に伝播して、回
路内故障が検出されるか否かを、判定するために実行さ
れる。
In this fault simulation, for example, a fault circuit for simulation in which a fault is virtually generated inside a logic circuit, for example, is formed as a semiconductor circuit, and the fault circuit includes the above-described test pattern for inspection. By use, a signal change that occurs in a normal circuit due to a fault in the circuit propagates to the outside of the circuit and is executed to determine whether a fault in the circuit is detected.

【0004】故障シミュレーションを実行する場合、故
障シミュレータとして、論理回路の故障をシミュレーシ
ョンし易いように、特定の故障回路を含む故障モデルに
置換えて処理されるが、この故障モデルの一つとして縮
退故障モデルがあり、例えば単一縮退故障モデルは、論
理回路内部の1つのポイントに、論理的に1又は0に固
定されるような故障として仮定される。
When executing a fault simulation, a fault simulator is replaced with a fault model including a specific fault circuit so as to easily simulate a fault in a logic circuit. One of the fault models is a stuck-at fault. There is a model, for example, a single stuck-at fault model is assumed as a fault that is logically fixed to 1 or 0 at one point inside a logic circuit.

【0005】これらの故障モデルや故障シミュレーショ
ンのアルゴリズムについては、例えば工学図書(株)発
行の「デジタル回路の故障診断(上)」に記載がある。
[0005] These fault models and fault simulation algorithms are described, for example, in "Digital Circuit Fault Diagnosis (above)" issued by Kogyo Tosho Co., Ltd.

【0006】[0006]

【発明が解決しようとする課題】しかしながら上記のよ
うな従来の故障シミュレーション方法は、当然のことな
がら単一縮退故障モデルのような永久的に論理値1又は
0に固定されるような故障に対してのみ有効となり、実
際の回路内部に物理的かつ時間的に発生する故障に対し
ては、それが縮退故障モデルで表される故障のみではな
いため、対応することができないという問題点を有して
いた。
However, the conventional fault simulation method as described above naturally applies to a fault whose logic value is permanently fixed to 1 or 0 such as a single stuck-at fault model. The problem is that faults that occur physically and temporally inside the actual circuit cannot be dealt with because they are not only faults represented by the stuck-at fault model. I was

【0007】例えば、回路内部に発生した故障により、
所定信号経路上または所定ゲート端子上で信号変移の時
刻が特定時間変動する場合、そのような故障に対する有
効な故障シミュレーション方法は存在しておらず、この
ような信号パスの変移時間を変動させる故障は、仮に存
在したとしても求める半導体回路の動作に影響がない場
合、言換えれば半導体回路として充分な動作時間マージ
ンがあれば無視することができる。
For example, due to a fault occurring inside a circuit,
If the time of signal transition on a predetermined signal path or a predetermined gate terminal fluctuates for a specific time, there is no effective fault simulation method for such a fault, and a fault that fluctuates the transition time of such a signal path. Does not affect the desired operation of the semiconductor circuit even if it exists, in other words, it can be ignored if there is a sufficient operation time margin as the semiconductor circuit.

【0008】しかし、半導体回路および半導体製造プロ
セスにおける技術進歩に伴って、要求される半導体回路
の性能が向上すれば、処理速度がアップされるため、充
分な動作時間マージンを持つことは不可能となり、僅か
な信号変移時刻の時間変動でも動作的に問題が発生す
る。従って、今後、上記のような信号パスの変移時刻を
時間的に変動させてしまうような故障、すなわち時間故
障を取扱う必要が有り、そのためには、故障シミュレー
ションとして、特に、半導体回路等の検査用テストパタ
ーンによる時間故障の検査能力を調査するための時間故
障シミュレーションが不可欠となる。
However, if the required performance of the semiconductor circuit is improved with the technological progress in the semiconductor circuit and the semiconductor manufacturing process, the processing speed is increased, so that it is impossible to have a sufficient operation time margin. However, even a slight change in the signal transition time causes a problem in operation. Therefore, in the future, it is necessary to deal with a failure that temporally fluctuates the transition time of the signal path as described above, that is, a time failure. A time failure simulation for investigating the inspection capability of a time failure by a test pattern is indispensable.

【0009】本発明は、上記従来の問題点を解決するも
ので、半導体回路の故障検査の際に用いられるテストパ
ターンが、時間故障の検査に対して有効かどうかを容易
に判断することができ、これを利用して時間故障に対す
る検査能力が高くかつ効率的な検査用テストパターンを
生成することができる時間故障シミュレーション方法を
提供する。
SUMMARY OF THE INVENTION The present invention solves the above-mentioned conventional problems. It is possible to easily determine whether or not a test pattern used in a failure test of a semiconductor circuit is effective for a time failure test. The present invention provides a time-failure simulation method capable of generating an inspection test pattern having a high test capability for a time-failure and an efficient test pattern.

【0010】[0010]

【課題を解決するための手段】上記の課題を解決するた
めに本発明の時間故障シミュレーション方法は、所定の
信号変移時刻に対して所定時間Δtの信号変移時刻のず
れが生じることを時間故障とし、所定時間Δtを以って
信号変移時刻をずらすことにより時間故障モデルを構成
し、半導体回路内部の所定信号経路上または所定ゲート
端子上に、少なくとも1つ以上の時間故障を発生させ、
その時間故障が存在する場合と存在しない場合との信号
変移時刻の違いが、所定のテストパターンを用いた回路
モデルシミュレーションによって外部に伝達されて、時
間故障が検出できるか否かを判定することを特徴とす
る。
In order to solve the above-mentioned problems, a time failure simulation method according to the present invention uses a time failure when a shift of a signal transition time of a predetermined time Δt from a predetermined signal transition time occurs. Constructing a time-failure model by shifting the signal transition time by a predetermined time Δt, causing at least one or more time-failures on a predetermined signal path or a predetermined gate terminal inside the semiconductor circuit,
The difference in signal transition time between the case where the time fault exists and the case where the time fault does not exist is transmitted to the outside by a circuit model simulation using a predetermined test pattern to determine whether the time fault can be detected. Features.

【0011】以上により、半導体回路の故障検査の際に
用いられるテストパターンが、時間故障の検査に対して
有効かどうかを容易に判断することができ、これを利用
して時間故障に対する検査能力が高くかつ効率的な検査
用テストパターンを生成することができる。
As described above, it is possible to easily determine whether or not the test pattern used in the failure inspection of the semiconductor circuit is effective for the inspection for the time failure. A high and efficient test pattern for inspection can be generated.

【0012】[0012]

【発明の実施の形態】本発明の請求項1に記載の時間故
障シミュレーション方法は、半導体回路内の任意点でそ
の信号レベルの変移時刻を変位させてしまう故障を時間
故障と定義し、前記半導体回路の故障検査用のテストパ
ターンの前記時間故障に対する検査能力を検証するため
に、前記半導体回路に対してシミュレーションを実行す
る時間故障シミュレーション方法であって、前記半導体
回路の前記任意点のうちの特定の信号経路上またはゲー
ト端子上での前記変移時刻を所定時間だけ変位させて、
前記半導体回路内に前記時間故障を発生させ、前記テス
トパターンにより、前記変移時刻の変位による前記半導
体回路からの出力信号への影響が、検出されるか否かを
判定する方法とする。
A time fault simulation method according to claim 1 of the present invention defines a fault that shifts the transition time of its signal level at an arbitrary point in a semiconductor circuit as a time fault, and A time failure simulation method for performing a simulation on the semiconductor circuit in order to verify a test capability of the test pattern for circuit failure inspection against the time failure, the method comprising: Displacing the transition time on the signal path or on the gate terminal by a predetermined time,
A method of causing the time failure in the semiconductor circuit and determining whether or not an influence on an output signal from the semiconductor circuit due to the displacement of the transition time is detected based on the test pattern.

【0013】請求項2に記載の時間故障シミュレーショ
ン方法は、請求項1に記載の半導体回路内の全ゲート端
子及び全ノードに対して時間故障の発生箇所を任意に設
定し、前記時間故障箇所とその時間故障箇所での信号変
移時刻の変位時間とを、前記全ゲート端子及び全ノード
のそれぞれに対応させて、時間故障リスト情報として記
憶する第1のステップと、シミュレーション対象の半導
体回路に与える入力テストパターンを発生する第2のス
テップと、前記入力テストパターンに対させて、前記時
間故障リスト情報に含まれる少なくとも1つ以上の前記
時間故障箇所とその時間故障箇所での信号変移時刻の変
位時間とを設定し、その設定を施した故障回路モデルお
よび施さない正常回路モデルに対して前記シミュレーシ
ョンを実行する第3のステップと、前記入力テストパタ
ーンにより前記変位時間を持たせた前記ゲート端子及び
ノードに発生する時間変位イベントの伝播処理を実行す
る第4のステップと、前記故障回路モデルと前記正常回
路モデルのシミュレーションによる各伝播出力結果を、
そのシミュレーション中の所定ストローブ時刻で比較す
る第5のステップと、前記比較結果に差異が生じた場合
に、前記変位時間が検出可能であることを記憶した後
に、その変位時間および時間故障箇所を前記時間故障リ
スト情報から削除する第6のステップと、前記比較結果
に差異が生じない場合又は前記第6のステップを実行し
た場合に、前記入力テストパターンに対して前記時間故
障リスト情報内の全ての前記時間故障箇所および変位時
間によるイベントが処理されたか否かを判定し、未処理
イベントが存在する場合は前記第3のステップへの移行
処理を実行する第7のステップと、前記未処理イベント
が存在せず前記シミュレーションが未実行の入力テスト
パターンがあることを確認した場合には、その入力テス
トパターンに更新して、前記第2のステップへの移行処
理を実行する第8のステップとを有する方法とする。
According to a second aspect of the present invention, there is provided a method for simulating a time fault, wherein a time fault occurrence location is arbitrarily set for all gate terminals and all nodes in the semiconductor circuit according to the first aspect. A first step of storing the displacement time of the signal transition time at the time-failure location as time-failure list information in association with each of the all gate terminals and all the nodes, and an input to a simulation target semiconductor circuit. A second step of generating a test pattern, and at least one or more of the time-failure locations included in the time-failure list information and a displacement time of a signal transition time at the time-failure location with respect to the input test pattern. And executing the simulation on the faulty circuit model and the normal circuit model without the setting. And a fourth step of executing a process of propagating a time displacement event occurring at the gate terminal and the node having the displacement time by the input test pattern, and simulating the faulty circuit model and the normal circuit model Each propagation output result by
A fifth step of comparing at a predetermined strobe time during the simulation, and, when there is a difference in the comparison result, storing that the displacement time is detectable, and then determining the displacement time and the time failure location. A sixth step of deleting from the time failure list information, and when no difference occurs in the comparison result or when the sixth step is executed, all the entries in the time failure list information for the input test pattern are performed. A seventh step of determining whether or not an event due to the time failure location and the displacement time has been processed, and if there is an unprocessed event, executing a transition process to the third step; If it is confirmed that there is an input test pattern that does not exist and the simulation has not been executed, the input test pattern is updated to that input test pattern. , And a method and a eighth step of executing the transition process to the second step.

【0014】請求項3に記載の時間故障シミュレーショ
ン方法は、請求項2に記載の第1のステップで、半導体
回路の入力端子から出力端子までの全信号経路に対し時
間故障箇所を任意に設定し、前記時間故障箇所とその時
間故障箇所での信号変移時刻の変位時間とを、前記全信
号経路のそれぞれに対応させて、時間故障リスト情報と
して記憶する方法とする。
According to a third aspect of the present invention, in the first step of the second aspect, a time fault location is arbitrarily set for all signal paths from an input terminal to an output terminal of the semiconductor circuit. The time fault location and the displacement time of the signal transition time at the time fault location are stored as time fault list information in association with each of the signal paths.

【0015】請求項4に記載の時間故障シミュレーショ
ン方法は、請求項2に記載の第1のステップで、信号変
移として“1”から“0”および“0”から“1”へレ
ベル変移する信号変移時刻に対して、それぞれ別々に変
位させる変位時間を前記時間故障リスト情報として記憶
する方法とする。請求項5に記載の時間故障シミュレー
ション方法は、請求項2に記載の第1のステップで、信
号変移として“1”から“0”および“0”から“1”
へレベル変移する信号変移時刻に対して、1つの共通し
た変位時間を前記時間故障リスト情報として記憶する方
法とする。
According to a fourth aspect of the present invention, there is provided a method for simulating a time fault, wherein in the first step according to the second aspect, a signal whose level changes from "1" to "0" and "0" to "1" as a signal change. A method of storing the displacement time for displacing each of the transition times separately as the time failure list information. According to a fifth aspect of the present invention, there is provided a time fault simulation method according to the first aspect of the present invention, wherein the signal transition is from "1" to "0" and from "0" to "1".
For a signal transition time at which a level transition occurs, one common displacement time is stored as the time failure list information.

【0016】請求項6に記載の時間故障シミュレーショ
ン方法は、請求項2に記載の第1のステップで、信号変
移として“1”から“0”および“0”から“1”へレ
ベル変移する信号変移時刻に対して、それぞれ別々に遅
延させる変位時間を前記時間故障リスト情報として記憶
する方法とする。請求項7に記載の時間故障シミュレー
ション方法は、請求項2に記載の第1のステップで、信
号変移として“1”から“0”および“0”から“1”
へレベル変移する信号変移時刻に対して、それぞれ別々
に早めた変位時間を前記時間故障リスト情報として記憶
する方法とする。
According to a sixth aspect of the present invention, there is provided a method for simulating a time fault, wherein in the first step according to the second aspect, a signal whose level shifts from "1" to "0" and "0" to "1" as a signal shift. In this method, the displacement times to be separately delayed from the transition times are stored as the time failure list information. According to a seventh aspect of the present invention, there is provided the time failure simulation method according to the first aspect, wherein the signal transition is changed from "1" to "0" and from "0" to "1".
A method is employed in which, for each signal transition time at which a level transition occurs, the separately advanced displacement time is stored as the time failure list information.

【0017】請求項8に記載の時間故障シミュレーショ
ン方法は、請求項2に記載の第4のステップで、信号変
移時刻に対して変位時間を持たせたゲート端子及びノー
ドにおいて、入力テストパターンの実行に対して時間変
位イベントが発生しない場合には、第5のステップを介
さずに第7のステップへ移行する方法とする。請求項9
に記載の時間故障シミュレーション方法は、請求項2に
記載の第3のステップで、信号変移として“1”から
“0”および“0”から“1”へレベル変移する信号変
移時刻に対して、時間故障リスト情報に含まれる2つ以
上の変位時間を設定する場合、第4のステップでは、入
力テストパターンに対する複数の時間故障箇所から発生
する時間変位イベントが伝播処理中に、半導体回路内の
同一箇所のゲート端子又はノードに伝播した同一箇所伝
播時間故障イベントに対して、その発生時点で、以降の
前記同一箇所伝播時間故障イベント処理を中断し、前記
同一箇所のゲート端子又はノードのファンアウトに接続
した全信号経路と出力端子を無効にし、第5のステップ
では、前記同一箇所伝播時間故障により無効となった出
力端子でのシミュレーションによる伝播出力結果の比較
処理を行わず、第7のステップでは、第6のステップを
実行した複数の時間故障イベントのみを処理イベントと
して扱う方法とする。
According to an eighth aspect of the present invention, there is provided a method for simulating a time fault, wherein the input test pattern is executed at a gate terminal and a node having a displacement time with respect to a signal transition time in the fourth step of the second aspect. If the time displacement event does not occur, the method shifts to the seventh step without going through the fifth step. Claim 9
The time fault simulation method according to claim 2, wherein in the third step according to claim 2, a signal transition time at which a level transition from "1" to "0" and from "0" to "1" occurs as a signal transition In a case where two or more displacement times included in the time failure list information are set, in the fourth step, during a propagation process, a time displacement event generated from a plurality of time failure locations with respect to the input test pattern has the same time in the semiconductor circuit. For the same point propagation time failure event that has propagated to the gate terminal or node at the point, at the time of occurrence, the subsequent same point propagation time failure event processing is interrupted, and the fanout of the gate terminal or node at the same point occurs. In the fifth step, all the connected signal paths and output terminals are invalidated. Without comparison processing propagation output result of Deployment, in the seventh step, and how to handle only a plurality of time failure event executing the sixth step of the process events.

【0018】請求項10に記載の時間故障シミュレーシ
ョン方法は、請求項9に記載の第4のステップで、入力
テストパターンに対する複数の時間故障箇所から発生す
る時間変位イベントが伝播処理中に、半導体回路内の同
一箇所のゲート端子又はノードに伝播した同一箇所伝播
時間故障イベントに対して、前記同一箇所伝播時間故障
イベントのうち1つの時間故障イベントを有効とし、か
つ他の時間故障イベントに対して時間故障が発生してい
ないイベント状態として処理する方法とする。
According to a tenth aspect of the present invention, in the fourth step of the ninth aspect of the present invention, the semiconductor circuit is configured such that a time displacement event generated from a plurality of time fault locations with respect to the input test pattern is propagated. Of the same location propagation time fault event propagated to the same location gate terminal or node within the same location, one of the same location propagation time fault events is validated, and the other It is a method of processing as an event state in which no failure has occurred.

【0019】これらの方法によると、半導体回路内部の
所定信号経路上または所定ゲート端子上で信号変移時刻
が特定時間変動する故障に対する故障モデルを設定し、
検査用テストパターンの使用により、故障モデル内の回
路故障に起因する信号変化が外部に伝播して、回路内故
障が検出されるか否かを、判定可能とする。以下、本発
明の実施の形態を示す時間故障シミュレーション方法に
ついて、図面を参照しながら具体的に説明する。
According to these methods, a fault model for a fault whose signal transition time fluctuates for a specific time on a predetermined signal path or a predetermined gate terminal inside a semiconductor circuit is set,
By using the test pattern for inspection, it is possible to determine whether or not a signal change caused by a circuit fault in the fault model propagates to the outside and whether a fault in the circuit is detected. Hereinafter, a time failure simulation method according to an embodiment of the present invention will be specifically described with reference to the drawings.

【0020】図1は本実施の形態の時間故障シミュレー
ション方法における処理手順を示すフローチャートであ
る。図1において、101は時間故障シミュレーション
の開始を示すステップ、102はシミュレートする回路
モデルへ与える入力テストパターンを発生させるステッ
プ、103は正常回路モデルおよび故障回路モデルの両
方に対象イベントを設定すると同時に、故障回路モデル
に対し時間故障を設定してシミュレーションを実行する
ステップ、104はステップ103で設定した対象イベ
ントをシミュレーション実行することにより、その際の
信号を各回路モデル内のそれぞれのゲート接続先に伝播
させるステップ、105はステップ104の伝播結果を
正常回路モデルおよび故障回路モデルの各外部端子で検
出し、それらの検出結果を比較するステップ、106は
ステップ105での比較結果より検出した時間故障とそ
のイベントの登録を行うステップ、107はステップ1
06で登録した時間故障を各ゲートの時間故障リストか
ら削除するステップ、108は1つの入力テストパター
ンに対する回路モデルの時間故障シミュレーションの終
了を判断するステップ、109は全入力テストパターン
に対する回路モデルの時間故障シミュレーションの終了
を判断するステップ、110は時間故障シミュレーショ
ンの終了を示すステップである。
FIG. 1 is a flowchart showing a processing procedure in the time failure simulation method according to the present embodiment. In FIG. 1, reference numeral 101 denotes a step indicating the start of a time failure simulation; 102, a step of generating an input test pattern to be applied to a circuit model to be simulated; A step of setting a time fault for the faulty circuit model and executing a simulation; and 104, executing a simulation of the target event set in the step 103, and transmitting a signal at that time to each gate connection destination in each circuit model. The step of propagating 105 detects the propagation result of step 104 at each external terminal of the normal circuit model and the failure circuit model, and compares the detection results. Register for that event Step, 107 Step 1
The step of deleting the registered time fault from the time fault list of each gate in step 06, the step of judging the end of the time fault simulation of the circuit model for one input test pattern, the step of 109 the time of the circuit model for all input test patterns The step 110 for determining the end of the failure simulation is a step indicating the end of the time failure simulation.

【0021】以上のような処理ステップからなる時間故
障シミュレーション方法について、その具体的な手順を
以下に説明する。まず、ステップ102では、シミュレ
ート対象の回路モデルに与える入力テストパターンを発
生する。次に、ステップ103では、ステップ102で
発生した入力テストパターンを正常回路と故障回路の両
回路モデルに与え、それらのシミュレーションを実行す
る。これに際し、両回路モデルに対象イベントを設定す
ると伴に、故障回路モデルに対しては、各ゲートの時間
故障リストから少なくとも1つ以上の時間故障を選択し
て設定する。これにより、回路モデルの入力端子からそ
の接続先の各ゲートにイベントが伝播する。
The specific procedure of the time failure simulation method including the above processing steps will be described below. First, in step 102, an input test pattern to be given to a circuit model to be simulated is generated. Next, in step 103, the input test pattern generated in step 102 is given to both circuit models of the normal circuit and the faulty circuit, and their simulation is executed. At this time, the target event is set in both circuit models, and at least one or more time faults are selected and set from the time fault list of each gate for the fault circuit model. As a result, the event is propagated from the input terminal of the circuit model to each of the connected gates.

【0022】このようにシミュレーションを実行するこ
とにより、ステップ104では、ステップ103で両回
路モデルに対して設定した対象イベントを、回路モデル
内の各ゲート接続先に伝播させる。これにより、故障回
路モデル内において、伝播したイベント先のゲートに時
間故障が存在する場合には、そのゲートの接続先に時間
故障イベントが伝播される。
By executing the simulation as described above, in step 104, the target event set for both circuit models in step 103 is propagated to each gate connection destination in the circuit model. Thus, when a time fault exists in the gate of the propagated event destination in the fault circuit model, the time fault event is propagated to the connection destination of the gate.

【0023】ステップ105では、上記の両回路モデル
に対してそれらの最終ゲート接続となる外部端子への伝
播出力結果をそれぞれ検出し、それらの検出結果を両回
路モデル間で比較する。この場合、比較対象となるの
は、故障回路モデルにおいて発生する時間故障イベント
が伝播した外部端子での伝播出力結果である。比較結果
が異なる場合は、ステップ103で設定した時間故障が
検出できたものと判定して次のステップ106へ処理を
移し、比較結果が等しい場合は、時間故障が未検出であ
ったものと判定してステップ108へ処理を移す。
In step 105, the results of the propagation output to the external terminal, which is the final gate connection, are detected for the two circuit models, and the detection results are compared between the two circuit models. In this case, what is to be compared is the result of propagation output at the external terminal to which the time failure event generated in the failure circuit model has propagated. If the comparison results are different, it is determined that the time failure set in step 103 has been detected, and the process proceeds to the next step 106. If the comparison results are equal, it is determined that the time failure has not been detected. Then, the process proceeds to Step 108.

【0024】ステップ106では、ステップ105にて
検出した時間故障をメモリに登録し、正常回路モデルの
伝播出力もその入力テストパターンの期待値として登録
する。ステップ107では、全ゲートをサーチしてステ
ップ106で登録した時間故障を各ゲートの時間故障リ
ストから削除する処理を行う。
In step 106, the time fault detected in step 105 is registered in the memory, and the propagation output of the normal circuit model is also registered as the expected value of the input test pattern. In step 107, processing is performed to search all gates and delete the time fault registered in step 106 from the time fault list of each gate.

【0025】ステップ108では、1つの入力テストパ
ターンに対する回路モデルの時間故障シミュレーション
の終了を判断する。この際に、実行を終了した時間故障
シミュレーションで使用した1つの入力テストパターン
に対し、時間故障リストにある全時間故障が故障回路モ
デルに設定されてイベント処理されたか否かを判定す
る。そして、未処理イベントが存在する場合は、ステッ
プ103へ処理を移し、未処理イベントが存在しない場
合は、次のステップ109へ処理を移す。
In step 108, the end of the time fault simulation of the circuit model for one input test pattern is determined. At this time, for one input test pattern used in the time-failure simulation whose execution has been completed, it is determined whether or not all-time faults in the time-failure list have been set in the faulty circuit model and subjected to event processing. If an unprocessed event exists, the process proceeds to step 103; otherwise, the process proceeds to step 109.

【0026】ステップ109では、全ての入力テストパ
ターンに対する回路モデルの時間故障シミュレーション
の終了を判断し、全てのテストパターン入力が終了して
いない場合は、ステップ102へ処理を移して上記の一
連の処理を繰返し、全てのテストパターン入力が終了し
ている場合は、ステップ110に移って時間故障シミュ
レーションを終了する。
In step 109, the end of the time failure simulation of the circuit model for all the input test patterns is determined. If all the test pattern inputs have not been completed, the processing shifts to step 102 to execute the above series of processing. Is repeated, and when all the test pattern inputs have been completed, the process proceeds to step 110 to end the time failure simulation.

【0027】以上のように本実施の形態によれば、論理
回路の各ゲートに発生した信号変移時刻のずれΔtnを
時間故障と定義して、それらの時間故障リストを登録
し、ステップ103で故障回路モデル内に前記の時間故
障リストから少なくとも1つ以上の時間故障を選択して
発生させ、、論理回路に対してシミュレーションを実行
し、ステップ102で入力したテストパターンによるイ
ベントを伝播させる処理を行い、ステップ105で故障
回路モデルおよび正常回路モデルのシミュレーションに
より論理回路の外部出力に伝播したそれぞれのイベント
変化の違いを検出可能かどうか判定することにより、論
理回路に発生する時間故障Δtnの検査を行うことがで
きる。
As described above, according to the present embodiment, the shift Δtn of the signal transition time generated at each gate of the logic circuit is defined as a time fault, and a time fault list is registered. At least one or more time faults are selected and generated from the time fault list in the circuit model, a simulation is performed on the logic circuit, and a process of propagating an event based on the test pattern input in step 102 is performed. In step 105, it is determined whether or not a difference between each event change propagated to the external output of the logic circuit by the simulation of the faulty circuit model and the normal circuit model can be detected, thereby checking the time fault Δtn occurring in the logic circuit. be able to.

【0028】従って、論理回路に対する該当テストパタ
ーンの時間故障検出能力の検査及び評価が可能となり、
半導体回路の故障検査の際に用いられるテストパターン
が、時間故障の検査に対して有効かどうかを容易に判断
することができ、これを利用して時間故障に対する検査
能力が高くかつ効率的な検査用テストパターンを生成す
ることができる。
Therefore, it is possible to inspect and evaluate the ability of the logic circuit to detect the time failure of the corresponding test pattern.
It is possible to easily determine whether a test pattern used in a failure test of a semiconductor circuit is valid for a time failure test, and to use the test pattern to provide a high-performance and efficient test for a time failure. Test patterns can be generated.

【0029】図2は本実施の形態の時間故障シミュレー
ション方法において使用される故障回路モデルの一例を
示す論理回路の構成図である。この論理回路201に
は、図2に示すように、合計6個の回路入力端子A〜F
と、1個の回路出力端子Yが設けられ、内部には合計5
個の論理ゲートG1〜G5が設けられている。図2にお
いて、回路入力端子Aはノードn1によりORゲートG
4の入力端子aに接続され、回路入力端子B、Cはノー
ドn2、n3によりANDゲートG1の入力端子a、b
に接続され、回路入力端子D、Eはノードn4、n5に
よりORゲートG2の入力端子a、bに接続され、回路
入力端子Fはノードn6によりDフリップフロップG5
のクロック入力端子CLKに接続される。
FIG. 2 is a configuration diagram of a logic circuit showing an example of a fault circuit model used in the time fault simulation method of the present embodiment. This logic circuit 201 has a total of six circuit input terminals A to F, as shown in FIG.
And one circuit output terminal Y are provided.
Logic gates G1 to G5 are provided. In FIG. 2, a circuit input terminal A is connected to an OR gate G by a node n1.
Circuit input terminals B and C are connected to the input terminals a and b of the AND gate G1 by nodes n2 and n3.
Are connected to the input terminals a and b of the OR gate G2 by nodes n4 and n5, and the circuit input terminal F is connected to the D flip-flop G5 by a node n6.
Is connected to the clock input terminal CLK.

【0030】ANDゲートG1とORゲートG2の各出
力端子yはそれぞれノードn7、n8によりANDゲー
トG3の入力端子a、bに接続され、ANDゲートG3
の出力端子yはノードn9によりDフリップフロップG
5のデータ入力端子Dに接続され、Dフリップフロップ
G5の出力端子Qはノードn10によりORゲートG4
の入力端子bに接続され、ORゲートG4の出力端子y
はノードn11により回路出力端子Yに接続される。
The output terminals y of the AND gate G1 and the OR gate G2 are connected to the input terminals a and b of the AND gate G3 by nodes n7 and n8, respectively.
Of the D flip-flop G by the node n9.
5 and the output terminal Q of the D flip-flop G5 is connected to the OR gate G4 by the node n10.
Output terminal y of the OR gate G4.
Is connected to the circuit output terminal Y by the node n11.

【0031】また、DフリップフロップG5は、クロッ
ク入力端子CLKへの入力信号の立ち上がりエッジに同
期して入力端子Dへの入力信号を取込み、その値を出力
端子Qに出力する。図3は本実施の形態の時間故障シミ
ュレーション方法において使用された論理回路の動作を
説明するためのタイミングチャートであり、具体的に
は、図2に示された論理回路201に対して、テストパ
ターンを印加した場合の回路入力端子A〜Fの回路入力
信号と、論理回路201内部のANDゲートG1の出力
端子yに時間故障を発生させた故障回路モデルおよび時
間故障を発生させていない正常回路モデルの各回路出力
端子Yからの出力信号と、ANDゲートG1の出力端子
yからの出力信号とにおいて、それらの間の関係を示す
タイミングチャートである。ここでは、論理回路201
内部のANDゲートG1に発生させた時間故障として、
ANDゲートG1の出力端子yが“1”から“0”へ変
移する場合で、その変移時刻が時間ΔtG1y分だけ遅
くなるものについて示している。
The D flip-flop G5 takes in the input signal to the input terminal D in synchronization with the rising edge of the input signal to the clock input terminal CLK, and outputs the value to the output terminal Q. FIG. 3 is a timing chart for explaining the operation of the logic circuit used in the time fault simulation method according to the present embodiment. Specifically, the test pattern is applied to the logic circuit 201 shown in FIG. Is applied, the circuit input signals of the circuit input terminals A to F, the failure circuit model in which a time failure occurs in the output terminal y of the AND gate G1 inside the logic circuit 201, and the normal circuit model in which the time failure does not occur 4 is a timing chart showing a relationship between an output signal from each circuit output terminal Y and an output signal from an output terminal y of an AND gate G1. Here, the logic circuit 201
As a time failure generated in the internal AND gate G1,
The case where the output terminal y of the AND gate G1 changes from “1” to “0” and the change time is delayed by the time ΔtG1y is shown.

【0032】以下、論理回路201に本実施の形態の時
間故障シミュレーション方法を適用した場合の動作につ
いて、図2および図3を参照しながら説明する。はじめ
に、今回の時間故障シミュレーションにおいて対象とす
る全時間故障リストとしては、論理回路の全内部ノード
とゲート入出力ピンを合わせたn箇所に対して、“1”
から“0”へ及び“0”から“1”への信号変移が起こ
る場合に発生する遅延時間Δtを考える。従って、全時
間故障の総数は2nとなり、図2の論理回路201の場
合には、全内部ノードn1〜n11の11箇所とゲート
G1〜G5の入出力ピンの15箇所となり、全26箇所
×2である52個の時間故障が対象となる。前記の内部
ANDゲートG1に発生させた時間故障ΔtG1yは、
その52個の時間故障中の1つとなる。
The operation when the time failure simulation method according to the present embodiment is applied to the logic circuit 201 will be described below with reference to FIGS. First, the list of all-time faults targeted in the current time-failure simulation includes "1" for n locations including all internal nodes of the logic circuit and gate input / output pins.
Consider a delay time Δt that occurs when the signal transitions from “0” to “0” and from “0” to “1”. Accordingly, the total number of all-time faults is 2n, and in the case of the logic circuit 201 in FIG. 2, 11 internal nodes n1 to n11 and 15 input / output pins of gates G1 to G5 are provided. 52 time failures are targeted. The time fault ΔtG1y generated in the internal AND gate G1 is as follows.
One of the 52 time failures.

【0033】まず、図3のテストパターン1の状態で
は、回路入力端子BとCには“1”が印加され(ステッ
プ102)、ANDゲートG1の出力端子yには“1”
が出力されるため、時間故障イベントは発生しない。こ
の場合、正常回路モデルと故障回路モデルの間にはイベ
ント伝播の結果として違いが発生せず、それぞれの回路
モデルでの出力端子Yには“1”が出力され、出力信号
を検出すべきストローブポイントである時刻t1で両回
路モデルともに“1”が検出される(ステップ103及
びステップ104)。
First, in the test pattern 1 state of FIG. 3, "1" is applied to the circuit input terminals B and C (step 102), and "1" is applied to the output terminal y of the AND gate G1.
Is output, no time failure event occurs. In this case, no difference occurs between the normal circuit model and the faulty circuit model as a result of the event propagation, "1" is output to the output terminal Y of each circuit model, and the strobe to detect the output signal is output. At time t1, which is a point, "1" is detected in both circuit models (steps 103 and 104).

【0034】従って、前記の両回路モデル間にイベント
伝播の差異を得ることができず、テストパターン1にお
いて内部ANDゲートG1の出力端子yに発生した
“1”から“0”への変移の時間故障ΔtG1yは、検
出不可能であることが確認できる(ステップ105)。
この後、時間故障シミュレータでは、内部ANDゲート
G1の出力端子yに発生した“1”から“0”への変移
の時間故障ΔtG1y以外で、時間故障シミュレーショ
ン対象となる時間故障リスト中の未処理の時間故障に対
して、前記と同様の処理(ステップ108)を実行する
が、ここでは説明を簡便にするため、他の時間故障は扱
わす次のテストパターンの入力処理(ステップ109)
を実行することにする。
Therefore, no difference in event propagation can be obtained between the two circuit models, and the time of transition from "1" to "0" generated at the output terminal y of the internal AND gate G1 in the test pattern 1 is not obtained. It can be confirmed that the failure ΔtG1y cannot be detected (step 105).
Thereafter, in the time failure simulator, except for the time failure ΔtG1y of the transition from “1” to “0” generated at the output terminal y of the internal AND gate G1, unprocessed time failures in the time failure The same processing (step 108) as described above is executed for a time failure, but for the sake of simplicity, the next test pattern input processing for handling other time failures (step 109)
Will be executed.

【0035】そこで、テストパターン2の状態で回路入
力端子BとCには“0”が印加され(ステップ10
2)、ANDゲートG1の出力端子yは“1”から
“0”に変移するために、論理回路201内で時間故障
イベントが発生する。この場合、正常回路モデルと故障
回路モデルのイベント伝播の結果には違いが生じる。つ
まり、正常回路モデルでは、ANDゲートG1の出力端
子yが“1”から“0”に変移した後、その値はAND
ゲートG3を通して時刻t2rfにおいてフリップフロ
ップG5の入力端子Dに取込まれ、その出力端子Qに
“0”が出力される。ORゲートG4の入力端子aとb
には、回路入力端子Aからの“0”とフリップフロップ
G5の出力端子Qからの“0”がそれぞれ入力され、O
RゲートG4の出力端子yには“0”が出力される。よ
って、回路出力端子Yにも“0”が出力される(ステッ
プ103及びステップ104)。
Therefore, "0" is applied to the circuit input terminals B and C in the state of the test pattern 2 (step 10).
2) Since the output terminal y of the AND gate G1 changes from “1” to “0”, a time failure event occurs in the logic circuit 201. In this case, there is a difference between the result of event propagation between the normal circuit model and the faulty circuit model. That is, in the normal circuit model, after the output terminal y of the AND gate G1 changes from “1” to “0”, the value is AND
At time t2rf through the gate G3, the signal is taken into the input terminal D of the flip-flop G5, and "0" is output to the output terminal Q. Input terminals a and b of OR gate G4
"0" from the circuit input terminal A and "0" from the output terminal Q of the flip-flop G5 are input to
“0” is output to the output terminal y of the R gate G4. Therefore, “0” is also output to the circuit output terminal Y (Step 103 and Step 104).

【0036】一方、故障回路モデルでは、ANDゲート
G1の出力端子yが“1”から“0”に変移するのに、
正常回路モデルの場合に比べて時間ΔtG1yの遅延が
生じるため、その出力端子yは、時刻t2rfにおいて
は“1”の状態のままANDゲートG3を通してフリッ
プフロップG5の入力端子Dに取込まれ、その出力端子
Qに“1”が出力される。ORゲートG4の入力端子b
にはフリップフロップG5の出力端子Qからの“1”が
入力され、その出力端子yには“1”が出力される。よ
って、回路出力端子Yには“1”が出力される(ステッ
プ103及びステップ104)。
On the other hand, in the faulty circuit model, although the output terminal y of the AND gate G1 changes from "1" to "0",
Since a delay of time ΔtG1y occurs as compared with the case of the normal circuit model, the output terminal y is taken into the input terminal D of the flip-flop G5 through the AND gate G3 while maintaining the state of “1” at the time t2rf. “1” is output to the output terminal Q. Input terminal b of OR gate G4
"1" is input from the output terminal Q of the flip-flop G5, and "1" is output to its output terminal y. Therefore, "1" is output to the circuit output terminal Y (Step 103 and Step 104).

【0037】従って、この場合のストローブポイントで
ある時刻t2において、正常回路モデルでは“0”を故
障回路モデルでは“1”をそれぞれの出力端子Yから検
出することになり、正常回路モデルと故障回路モデルの
間にイベント伝播の差異を得ることができる。従って、
このようなイベント伝播の差異の検出によりテストパタ
ーン2において、内部ANDゲートG1の出力端子yに
発生した“1”から“0”への変移の時間故障ΔtG1
yが検出可能となることが確認できる(ステップ10
5)。
Accordingly, at time t2, which is the strobe point in this case, "0" is detected from the output terminal Y in the normal circuit model and "1" is detected in the faulty circuit model, and the normal circuit model and the faulty circuit are detected. Event propagation differences between models can be obtained. Therefore,
By detecting such a difference in event propagation, in test pattern 2, a time failure ΔtG1 of transition from “1” to “0” generated at output terminal y of internal AND gate G1.
y can be confirmed to be detectable (step 10
5).

【0038】このように検出可能となった時間故障(こ
こでは、ANDゲートG1の出力端子yに発生した
“1”から“0”への変移の時間故障ΔtG1y)は検
出時間故障データとして記憶され、かつそのテストパタ
ーンとそのテストパターンにより生じた故障イベント及
び正常回路モデルの出力端子Yの値が期待値として登録
される(ステップ106)。
The time fault that can be detected in this manner (here, a time fault ΔtG1y of a transition from “1” to “0” occurring at the output terminal y of the AND gate G1) is stored as detected time fault data. The test pattern, the fault event caused by the test pattern, and the value of the output terminal Y of the normal circuit model are registered as expected values (step 106).

【0039】そして、時間故障ΔtG1yは、この時点
で既に検出可能となったため、時間故障シミュレーショ
ンの対象となる時間故障リストから削除される(ステッ
プ107)。この後、時間故障シミュレータでは、上記
の時間故障ΔtG1y以外で時間故障リスト中の未処理
の時間故障に対して、上記と同様の処理(ステップ10
8)を行い、未処理の時間故障が無くなった時点で次の
テストパターン3を入力(ステップ109)してこれま
でと同様の処理を行う。
Since the time fault ΔtG1y has already been detected at this point, it is deleted from the time fault list to be subjected to the time fault simulation (step 107). Thereafter, the time failure simulator performs the same processing (step 10) on the unprocessed time failures in the time failure list other than the time failure ΔtG1y.
8) is performed, and when there is no unprocessed time failure, the next test pattern 3 is input (step 109), and the same processing as before is performed.

【0040】なお上記の実施の形態においては、時間故
障として、Δtの遅延時間を設定したが、内部信号が変
移する時刻に対してΔtだけ変移時刻が早くなる短縮時
間を設定すれば、信号が高速に変移してしまう時間故障
のシミュレーションを行うことができる。また上記の実
施の形態においては、“1”から“0”へと“0”から
“1”への2つの信号変移を設定したが、この2つの信
号変移に対して現れる故障が同じ現象、例えばある時刻
に対して同じ時間Δtでの信号遅延や短縮が見られる場
合、それらを1つの時間故障として扱ってよい。この場
合、全時間故障数は論理回路の全内部箇所nに対してn
個となりイベント処理時間が少なくなる。
In the above embodiment, a delay time of Δt is set as a time failure. However, if a shortened time in which the transition time becomes earlier by Δt with respect to the time at which the internal signal transitions is set, the signal becomes longer. It is possible to simulate a time failure that causes a fast transition. Further, in the above embodiment, two signal transitions from “1” to “0” and “0” to “1” are set. For example, when a signal delay or shortening at the same time Δt with respect to a certain time is observed, these may be treated as one time failure. In this case, the total number of faults at all times is n for all internal locations n of the logic circuit.
And the event processing time is reduced.

【0041】また上記の実施の形態においては、故障箇
所として、論理回路の全内部ノードとゲート入出力ピン
を合わせたn箇所に設定したが、回路入力から回路出力
までにつながった信号パスに変更することが可能であ
る。例として、図2の論理回路201の場合、回路入力
端子A→ノードn1→ORゲートG4の入力端子a→O
RゲートG4の出力端子y→回路出力端子Yへの信号パ
スと、同様に、回路入力端子Bから回路出力端子Yへの
信号パスと、回路入力端子Cから回路出力端子Yへの信
号パスと、回路入力端子Dから回路出力端子Yへの信号
パスと、回路入力端子Eから回路出力端子Yへの信号パ
スと、回路入力端子Fから回路出力端子Yへの信号パス
の計6本の信号パスが、時間故障箇所として設定され
る。
In the above-described embodiment, the fault location is set at n locations including all the internal nodes of the logic circuit and the gate input / output pins. However, the failure path is changed to a signal path from the circuit input to the circuit output. It is possible to As an example, in the case of the logic circuit 201 in FIG. 2, the circuit input terminal A → the node n1 → the input terminal a of the OR gate G4 → O
Similarly, a signal path from the output terminal y of the R gate G4 to the circuit output terminal Y, a signal path from the circuit input terminal B to the circuit output terminal Y, and a signal path from the circuit input terminal C to the circuit output terminal Y , A signal path from the circuit input terminal D to the circuit output terminal Y, a signal path from the circuit input terminal E to the circuit output terminal Y, and a signal path from the circuit input terminal F to the circuit output terminal Y. The path is set as the time fault location.

【0042】また、上記の実施の形態のイベント処理過
程において、テストパターン1入力時に対象とした内部
ANDゲートG1の出力端子yにおける時間故障イベン
トは発生していないが、このような場合は、時間故障イ
ベントが未発生なのを認識した時点で、以後のイベント
伝播処理(ステップ104)と正常回路モデルと故障回
路モデルの出力端子Yでの出力値比較(ステップ10
5)を省略してもよい。これは、時間故障イベントが発
生しない場合、正常回路モデルと故障回路モデルの出力
値の差異は検出できない、即ち時間故障検出が不可能で
あることは明白であるためである。
In the event processing process of the above-described embodiment, no time-failure event occurs at the output terminal y of the internal AND gate G1 when the test pattern 1 is input. When it is recognized that no fault event has occurred, the subsequent event propagation processing (step 104) and the comparison of the output values at the output terminal Y of the normal circuit model and the fault circuit model (step 10)
5) may be omitted. This is because when a time failure event does not occur, the difference between the output values of the normal circuit model and the failure circuit model cannot be detected, that is, it is clear that the time failure cannot be detected.

【0043】また、上記の実施の形態のイベント処理過
程において、処理対象とする時間故障を時間故障リスト
から複数選択して設定してもよく、この場合、複数設定
した時間故障に対して各々の時間故障検出状況を明確に
示すためには、それら複数の時間故障の影響が相互に影
響して論理回路外部に出力されることを防ぐ必要があ
る。従って、複数設定した時間故障に対する各々の時間
故障イベントが伝播処理中に同一回路内部ノード又はゲ
ート出力に伝播した時点で、それら時間故障イベントを
中断し、前記の内部ノード又はゲート出力のファンアウ
トに接続した全信号パスと回路出力を無効とし、有効な
回路出力でのみシミュレーション伝播出力結果の比較を
行うようにする。あるいは、同一回路の内部ノード又は
ゲート出力に伝播した時点で、それら時間故障イベント
のうちの1つを有効とし、残りの時間故障イベントは時
間故障が発生していない状態に戻して、イベント処理す
ることも可能である。
In the event processing process of the above embodiment, a plurality of time faults to be processed may be selected and set from the time fault list. In order to clearly show the time fault detection situation, it is necessary to prevent the effects of the plurality of time faults from affecting each other and being output outside the logic circuit. Therefore, when each time fault event for a plurality of set time faults propagates to the same circuit internal node or gate output during the propagation process, the time fault event is interrupted, and the fan-out of the internal node or gate output occurs. All connected signal paths and circuit outputs are invalidated, and comparison of simulation propagation output results is performed only with valid circuit outputs. Alternatively, one of the time-failure events is validated at the time of propagation to an internal node or a gate output of the same circuit, and the remaining time-failure events are returned to a state in which no time-failure has occurred, and event processing is performed. It is also possible.

【0044】また、複数の時間故障イベント処理を同時
(並列)に行うことにより、シミュレーション処理の時
間が短くなることは明らかである。ただし、シミュレー
ション処理プログラムは複雑になる。
It is apparent that the simultaneous (parallel) execution of a plurality of time-failure event processes shortens the simulation process time. However, the simulation processing program becomes complicated.

【0045】[0045]

【発明の効果】以上のように本発明によれば、半導体回
路内部の所定信号経路上または所定ゲート端子上で信号
変移時刻が特定時間変動する故障に対する故障モデルを
設定し、検査用テストパターンの使用により、故障モデ
ル内の回路故障に起因する信号変化が外部に伝播して、
回路内故障が検出されるか否かを、判定することができ
る。
As described above, according to the present invention, a fault model is set for a fault in which the signal transition time fluctuates for a specific time on a predetermined signal path or a predetermined gate terminal inside a semiconductor circuit, and a test pattern for an inspection test pattern is set. By using, the signal change caused by the circuit fault in the fault model propagates to the outside,
It can be determined whether an in-circuit fault is detected.

【0046】そのため、半導体回路の故障検査の際に用
いられるテストパターンが、時間故障の検査に対して有
効かどうかを容易に判断することができ、これを利用し
て時間故障に対する検査能力が高くかつ効率的な検査用
テストパターンを生成することができる。
Therefore, it is possible to easily determine whether or not a test pattern used in a fault test of a semiconductor circuit is effective for a time fault test. In addition, an efficient test pattern for inspection can be generated.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の実施の形態の時間故障シミュレーショ
ン方法における処理手順を示すフローチャート
FIG. 1 is a flowchart showing a processing procedure in a time failure simulation method according to an embodiment of the present invention.

【図2】同実施の形態において使用される故障回路モデ
ルの一例を示す論理回路の構成図
FIG. 2 is a configuration diagram of a logic circuit showing an example of a faulty circuit model used in the embodiment.

【図3】同実施の形態において使用された論理回路の動
作を説明するためのタイミングチャート
FIG. 3 is a timing chart for explaining the operation of the logic circuit used in the embodiment;

【符号の説明】[Explanation of symbols]

201 論理回路 201 Logic circuit

Claims (10)

【特許請求の範囲】[Claims] 【請求項1】 半導体回路内の任意点でその信号レベル
の変移時刻を変位させてしまう故障を時間故障と定義
し、前記半導体回路の故障検査用のテストパターンの前
記時間故障に対する検査能力を検証するために、前記半
導体回路に対してシミュレーションを実行する時間故障
シミュレーション方法であって、前記半導体回路の前記
任意点のうちの特定の信号経路上またはゲート端子上で
の前記変移時刻を所定時間だけ変位させて、前記半導体
回路内に前記時間故障を発生させ、前記テストパターン
により、前記変移時刻の変位による前記半導体回路から
の出力信号への影響が、検出されるか否かを判定するこ
とを特徴とする時間故障シミュレーション方法。
1. A failure that shifts a transition time of a signal level at an arbitrary point in a semiconductor circuit is defined as a time failure, and a test pattern for a failure test of the semiconductor circuit is verified with respect to the time failure. A time failure simulation method for performing a simulation on the semiconductor circuit, wherein the transition time on a specific signal path or on a gate terminal of the arbitrary point of the semiconductor circuit is changed by a predetermined time. Displacing, causing the time failure in the semiconductor circuit, and determining, by the test pattern, whether or not the influence on the output signal from the semiconductor circuit due to the displacement of the transition time is detected. Characteristic time failure simulation method.
【請求項2】 半導体回路内の全ゲート端子及び全ノー
ドに対して時間故障の発生箇所を任意に設定し、前記時
間故障箇所とその時間故障箇所での信号変移時刻の変位
時間とを、前記全ゲート端子及び全ノードのそれぞれに
対応させて、時間故障リスト情報として記憶する第1の
ステップと、シミュレーション対象の半導体回路に与え
る入力テストパターンを発生する第2のステップと、前
記入力テストパターンに対させて、前記時間故障リスト
情報に含まれる少なくとも1つ以上の前記時間故障箇所
とその時間故障箇所での信号変移時刻の変位時間とを設
定し、その設定を施した故障回路モデルおよび施さない
正常回路モデルに対して前記シミュレーションを実行す
る第3のステップと、前記入力テストパターンにより前
記変位時間を持たせた前記ゲート端子及びノードに発生
する時間変位イベントの伝播処理を実行する第4のステ
ップと、前記故障回路モデルと前記正常回路モデルのシ
ミュレーションによる各伝播出力結果を、そのシミュレ
ーション中の所定ストローブ時刻で比較する第5のステ
ップと、前記比較結果に差異が生じた場合に、前記変位
時間が検出可能であることを記憶した後に、その変位時
間および時間故障箇所を前記時間故障リスト情報から削
除する第6のステップと、前記比較結果に差異が生じな
い場合又は前記第6のステップを実行した場合に、前記
入力テストパターンに対して前記時間故障リスト情報内
の全ての前記時間故障箇所および変位時間によるイベン
トが処理されたか否かを判定し、未処理イベントが存在
する場合は前記第3のステップへの移行処理を実行する
第7のステップと、前記未処理イベントが存在せず前記
シミュレーションが未実行の入力テストパターンがある
ことを確認した場合には、その入力テストパターンに更
新して、前記第2のステップへの移行処理を実行する第
8のステップとを有することを特徴とする請求項1に記
載の時間故障シミュレーション方法。
2. A method for arbitrarily setting a time fault occurrence location for all gate terminals and all nodes in a semiconductor circuit, and calculating the time fault location and a displacement time of a signal transition time at the time fault location. A first step of storing as time failure list information corresponding to each of all gate terminals and all nodes, a second step of generating an input test pattern to be applied to the semiconductor circuit to be simulated, On the other hand, at least one or more of the time-failure locations included in the time-failure list information and the displacement time of the signal transition time at the time-failure location are set, and the fault circuit model with the setting and the fault circuit model are not performed. A third step of executing the simulation for the normal circuit model, and providing the displacement time by the input test pattern. A fourth step of executing a propagation process of a time displacement event occurring at the gate terminal and the node, and transmitting each propagation output result by simulation of the faulty circuit model and the normal circuit model at a predetermined strobe time during the simulation. A fifth step of comparing and, when a difference occurs in the comparison result, storing that the displacement time is detectable, and then deleting the displacement time and the time failure location from the time failure list information. Step 6 and when no difference occurs in the comparison result or when the sixth step is executed, the input test pattern is calculated based on all the time fault locations and displacement times in the time fault list information. It is determined whether or not the event has been processed. If there is an unprocessed event, the process proceeds to the third step. A seventh step of executing a process, and when it is confirmed that the unprocessed event does not exist and the simulation has an unexecuted input test pattern, the input test pattern is updated to the input test pattern. 8. The time failure simulation method according to claim 1, further comprising an eighth step of executing a transition process to a step.
【請求項3】 第1のステップで、半導体回路の入力端
子から出力端子までの全信号経路に対し時間故障箇所を
任意に設定し、前記時間故障箇所とその時間故障箇所で
の信号変移時刻の変位時間とを、前記全信号経路のそれ
ぞれに対応させて、時間故障リスト情報として記憶する
ことを特徴とする請求項2に記載の時間故障シミュレー
ション方法。
3. In a first step, a time-failure point is arbitrarily set for all signal paths from an input terminal to an output terminal of the semiconductor circuit, and the time-failure point and a signal transition time at the time-failure point are determined. The time failure simulation method according to claim 2, wherein the displacement time is stored as time failure list information in correspondence with each of the signal paths.
【請求項4】 第1のステップで、信号変移として
“1”から“0”および“0”から“1”へレベル変移
する信号変移時刻に対して、それぞれ別々に変位させる
変位時間を前記時間故障リスト情報として記憶すること
を特徴とする請求項2に記載の時間故障シミュレーショ
ン方法。
4. The method according to claim 1, wherein, in the first step, a signal transition time at which the signal transitions from "1" to "0" and a signal transition from "0" to "1" is respectively displaced. 3. The time failure simulation method according to claim 2, wherein the time failure simulation information is stored as failure list information.
【請求項5】 第1のステップで、信号変移として
“1”から“0”および“0”から“1”へレベル変移
する信号変移時刻に対して、1つの共通した変位時間を
前記時間故障リスト情報として記憶することを特徴とす
る請求項2に記載の時間故障シミュレーション方法。
5. The method according to claim 1, wherein in the first step, one common displacement time is set for the signal transition time at which the signal transitions from "1" to "0" and "0" to "1". 3. The time failure simulation method according to claim 2, wherein the time failure simulation method is stored as list information.
【請求項6】 第1のステップで、信号変移として
“1”から“0”および“0”から“1”へレベル変移
する信号変移時刻に対して、それぞれ別々に遅延させる
変位時間を前記時間故障リスト情報として記憶すること
を特徴とする請求項2に記載の時間故障シミュレーショ
ン方法。
6. The method according to claim 1, wherein, in the first step, a signal transition time at which a level transition from "1" to "0" and a signal transition from "0" to "1" is separately delayed by the time. 3. The time failure simulation method according to claim 2, wherein the time failure simulation information is stored as failure list information.
【請求項7】 第1のステップで、信号変移として
“1”から“0”および“0”から“1”へレベル変移
する信号変移時刻に対して、それぞれ別々に早めた変位
時間を前記時間故障リスト情報として記憶することを特
徴とする請求項2に記載の時間故障シミュレーション方
法。
7. In the first step, a signal transition time at which a level transition from "1" to "0" and a level transition from "0" to "1" as a signal transition is respectively advanced by a different time. 3. The time failure simulation method according to claim 2, wherein the time failure simulation information is stored as failure list information.
【請求項8】 第4のステップで、信号変移時刻に対し
て変位時間を持たせたゲート端子及びノードにおいて、
入力テストパターンの実行に対して時間変位イベントが
発生しない場合には、第5のステップを介さずに第7の
ステップへ移行することを特徴とする請求項2に記載の
時間故障シミュレーション方法。
8. In a fourth step, at a gate terminal and a node having a displacement time with respect to a signal transition time,
The time failure simulation method according to claim 2, wherein when a time displacement event does not occur with respect to execution of the input test pattern, the process proceeds to a seventh step without passing through the fifth step.
【請求項9】 第3のステップで、信号変移として
“1”から“0”および“0”から“1”へレベル変移
する信号変移時刻に対して、時間故障リスト情報に含ま
れる2つ以上の変位時間を設定する場合、第4のステッ
プでは、入力テストパターンに対する複数の時間故障箇
所から発生する時間変位イベントが伝播処理中に、半導
体回路内の同一箇所のゲート端子又はノードに伝播した
同一箇所伝播時間故障イベントに対して、その発生時点
で、以降の前記同一箇所伝播時間故障イベント処理を中
断し、前記同一箇所のゲート端子又はノードのファンア
ウトに接続した全信号経路と出力端子を無効にし、第5
のステップでは、前記同一箇所伝播時間故障により無効
となった出力端子でのシミュレーションによる伝播出力
結果の比較処理を行わず、第7のステップでは、第6の
ステップを実行した複数の時間故障イベントのみを処理
イベントとして扱うことを特徴とする請求項2に記載の
時間故障シミュレーション方法。
9. In a third step, two or more signal transition times included in the time failure list information with respect to the signal transition times at which the signal transitions from “1” to “0” and from “0” to “1” as the signal transition In the fourth step, in the fourth step, during the propagation process, the time displacement events generated from a plurality of time-failure locations for the input test pattern propagated to the gate terminal or node at the same location in the semiconductor circuit. At the time of occurrence of a location propagation time failure event, the subsequent same location propagation time failure event processing is interrupted, and all signal paths and output terminals connected to the same terminal gate terminal or node fan-out are invalidated. And the fifth
In the step, the comparison processing of the propagation output result by the simulation at the output terminal invalidated due to the same location propagation time failure is not performed, and in the seventh step, only the plurality of time failure events of executing the sixth step are performed. The time failure simulation method according to claim 2, wherein is treated as a processing event.
【請求項10】 第4のステップで、入力テストパター
ンに対する複数の時間故障箇所から発生する時間変位イ
ベントが伝播処理中に、半導体回路内の同一箇所のゲー
ト端子又はノードに伝播した同一箇所伝播時間故障イベ
ントに対して、前記同一箇所伝播時間故障イベントのう
ち1つの時間故障イベントを有効とし、かつ他の時間故
障イベントに対して時間故障が発生していないイベント
状態として処理することを特徴とする請求項9に記載の
時間故障シミュレーション方法。
10. In the fourth step, during a propagation process, a time displacement event generated from a plurality of time-failure locations for an input test pattern propagates to the same location gate terminal or node in the semiconductor circuit. For a failure event, one time failure event of the same location propagation time failure event is validated, and the other time failure event is processed as an event state in which no time failure has occurred. The time failure simulation method according to claim 9.
JP37198199A 1999-12-28 1999-12-28 Time fault simulation method Pending JP2001188807A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP37198199A JP2001188807A (en) 1999-12-28 1999-12-28 Time fault simulation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP37198199A JP2001188807A (en) 1999-12-28 1999-12-28 Time fault simulation method

Publications (1)

Publication Number Publication Date
JP2001188807A true JP2001188807A (en) 2001-07-10

Family

ID=18499641

Family Applications (1)

Application Number Title Priority Date Filing Date
JP37198199A Pending JP2001188807A (en) 1999-12-28 1999-12-28 Time fault simulation method

Country Status (1)

Country Link
JP (1) JP2001188807A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100907814B1 (en) * 2007-06-13 2009-07-16 한국표준과학연구원 Clock simulation method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100907814B1 (en) * 2007-06-13 2009-07-16 한국표준과학연구원 Clock simulation method

Similar Documents

Publication Publication Date Title
US5390193A (en) Test pattern generation
US20080112520A1 (en) Asynchronous interface methods and apparatus
JPH11153646A (en) Defective propagation path extracting system and its method, and a recording medium recording its control program
JPH1062494A (en) Estimation of trouble place of sequence circuit
US20100269003A1 (en) Delay fault diagnosis program
US5528604A (en) Test pattern generation for an electronic circuit using a transformed circuit description
JP2001188807A (en) Time fault simulation method
JP2669968B2 (en) Circuit failure pseudo test apparatus and circuit failure pseudo test method
JP2728793B2 (en) Logic simulation equipment
JP2002259488A (en) Method for verifying clock skew
JPH11304890A (en) Method and device for generating test pattern of lsi tester
Pramanick Delay testing and design for testability for delay faults in combinational logic circuits
JP2885051B2 (en) Failure simulation method
JP2996293B2 (en) Failure simulation method
JPH07294604A (en) Testing circuit for lsi
JPH02105943A (en) Simulation system
JPH063420A (en) Test pattern generation method for combinational logic circuit
JP3218294B2 (en) Logic integrated circuit
JP2990813B2 (en) Failure simulation method
JP2000321336A (en) Logic simulation device
JP2785708B2 (en) Logic simulation method
JP2006106838A (en) Semiconductor integrated circuit, its designing device, designing method, designing program, test vector verification device, and test vector generation device
JPH0581368A (en) Mode verification method for bidirectional terminal in scan path
JPH1069503A (en) Simulation system for semiconductor integrated circuit
JP2010015420A (en) Method for inserting failure detection rate improving circuit