Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP2855992B2 - 検査入力系列の自動生成方式 - Google Patents
[go: Go Back, main page]

JP2855992B2 - 検査入力系列の自動生成方式 - Google Patents

検査入力系列の自動生成方式

Info

Publication number
JP2855992B2
JP2855992B2 JP4239475A JP23947592A JP2855992B2 JP 2855992 B2 JP2855992 B2 JP 2855992B2 JP 4239475 A JP4239475 A JP 4239475A JP 23947592 A JP23947592 A JP 23947592A JP 2855992 B2 JP2855992 B2 JP 2855992B2
Authority
JP
Japan
Prior art keywords
input
unit
setting
value
simulation
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.)
Expired - Fee Related
Application number
JP4239475A
Other languages
English (en)
Other versions
JPH0688860A (ja
Inventor
克彦 岡田
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.)
NEC Corp
Original Assignee
Nippon Electric 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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP4239475A priority Critical patent/JP2855992B2/ja
Publication of JPH0688860A publication Critical patent/JPH0688860A/ja
Application granted granted Critical
Publication of JP2855992B2 publication Critical patent/JP2855992B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Test And Diagnosis Of Digital Computers (AREA)
  • Tests Of Electronic Circuits (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は検査入力系列の自動生成
方式に関して、特に未定義な入力ビット列に、入力値を
設定し、故障シミュレーションした後、故障が見つから
ない場合にはバックトラックを行い、検出率を向上させ
る手段を持つ検査入力系列の自動生成方式に関する。
【0002】
【従来の技術】従来は、1つの故障を抽出し、その故障
について検出される入力値を入力ビット列に設定し、そ
の1つの故障が検出されることを確認してから、未定義
な入力ビット列に無作為な入力値を設定したのち、コン
カレント故障シミュレーションを行い、検出率を求めて
いた。尚、コンカレント故障シミュレーションについて
は、樹下,藤原「デジタル回路の故障診断(上)」工学
図書,1983を参照のこと。
【0003】
【発明が解決しようとする課題】上述した従来の検査入
力系列の自動生成方式は、1つの故障を対象とし入力値
を決めるので、その故障に関与しない未定義の入力ビッ
トは無作為に値が与えられていた。このため、他の故障
に関しては、見つかりにくいパターンが発生する確率が
高いという問題点があった。
【0004】
【課題を解決するための手段】第1の発明は、無作為に
入力値を入力ビット列に数ビットずつ設定していく入力
設定部と、入力設定部に設定された入力値よりコンカレ
ント故障シミュレーションを行うシミュレーション部
と、前記シミュレーション部でシミュレーションされた
結果故障が1つも見つからなければ終了を判定する終了
判定部と、前記終了判定部で終了しないと判定された時
今まで設定した入力値を変更する入力設定更新部と、前
記故障が見つかった時今まで設定した入力ビット列を変
更不可能にする入力ビット固定部と、他の未設定入力ビ
ット列に入力を追加するように前記入力設定部に指示す
る入力追加指示部を備える。
【0005】また、第2の発明は、前記シミュレーショ
ン部にて演算単位毎にコンカレント故障シミュレーショ
ンを行い前記シミュレーションの正常出力結果が故障リ
スト演算時の出力結果と食い違い、かつ前記故障リスト
演算時の値が’不定’の時前記演算単位に’不定’な入
力があると認識するDフロンティア認識部と、前記Dフ
ロンティア認識部から通達されるDフロンティア存在通
知を受取り入力ビット列の方向に前記演算単位に設定す
べき値を設定するよう要求するノード設定要求部と、前
記ノード設定要求部から出された設定要求を前記演算単
位の’不定’入力に接続されているすべての前段の演算
単位に伝播する多重後方伝播部と、さらに前記多重後方
伝播部で伝播され入力ビット列まで到達した要求値をそ
の入力ビット列に設定する要求設定部を備える。
【0006】
【実施例】次に、本発明の構成について図面を参照して
説明する。
【0007】図1は第1の発明の一実施例の構成図であ
り、無作為に入力値を入力ビット列に数ビットずつ設定
していく 入力設定部1と、入力設定部1に設定された
入力値よりコンカレント故障シミュレーションを行うシ
ミュレーション部2と、シミュレーション部2でシミュ
レーションされた結果、故障が1つも見つからなけれ
ば、終了を判定する終了判定部3と、終了判定部3で終
了しないと判定された時、今まで設定した入力値を変更
する(以後バックトラックと呼ぶ)入力設定更新部4
と、故障が見つかった時、今まで設定した入力ビット列
を変更不可能にする入力ビット固定部5と、他の未設定
入力ビット列に入力を追加するように入力設定部1に指
示する入力追加指示部6、入力設定部1で値を設定さ
れ、入力ビット固定部5で設定値を固定され、入力設定
更新部4で設定値を更新される入力ビット列7で構成さ
れる。
【0008】本発明の動作例を図1にそって、図2のフ
ローチャートを参照しながら説明する。
【0009】1. 入力設定部1は、入力設定が可能で
あるか判断し(101) 、開始時には設定可能なので、入力
ビット列7に入力値を無作為に決定し(102) 、設定して
シミュレーション部2に通知する(103) 。 2. 入力設定部1で、入力ビット列7の全てに既に入
力を設定し終えてしまって入力設定が不可能の場合(10
1) 、現入力ビット列を検査入力系列として登録し、入
力ビット列7を初期化した後(104) 、入力ビット列7に
入力値を無作為に決定し(102) 、設定してシミュレーシ
ョン部2に通知する(103) 。
【0010】3. シミュレーション部2は、通知され
た後、入力ビット列7を入力としてコンカレント故障シ
ミュレーションを行う。
【0011】4. 終了判定部3は、シミュレーション
が行われた後、検出故障があれば入力ビット固定部5へ
通知する。検出故障がなく指定検出率に達していなけれ
ば、バックトラックを行うため入力設定更新部4に通知
する。また指定検出率に達していればそのまま実行を終
了する。
【0012】5. 入力ビット固定部5は、終了判定部
から通知されると入力ビット列7に現在設定されている
入力ビットの入力設定値を固定し、入力設定更新部4に
よる更新が不可能になるようにする。その後入力追加指
示部6に通知する。
【0013】6. 入力追加指示部6は、入力設定部1
へ、まだ設定されていない入力ビットへの追加を設定す
るように指示を出す。
【0014】7. 入力設定更新部4は、終了判定部か
ら通知されると入力ビット列7に現在設定されている入
力ビットの入力設定値を変更し、シミュレーション部2
に通知する。
【0015】図3は第2の発明の一実施例の構成図であ
り、無作為または通知された要求値により入力値を入力
ビット列に数ビットずつ設定していく入力設定部1と、
入力設定部1に設定された入力値よりコンカレント故障
シミュレーションを行うシミュレーション部2と、シミ
ュレーション部2でシミュレーションされた結果、故障
が1つも見つからなければ、終了を判定する終了判定部
3と、終了判定部3で終了しないと判定された時、今ま
で設定した入力値を変更する(以後バックトラックと呼
ぶ)入力設定更新部4と、故障が見つかった時、今まで
設定した入力ビット列を変更不可能にする入力ビット固
定部5と、他の未設定入力ビット列に入力を追加するよ
うに入力設定部1に指示する入力追加指示部6と、入力
設定部1で値を設定され、入力ビット固定部5で設定値
を固定され、入力設定更新部4で設定値を更新される入
力ビット列7と、特にシミュレーション部2において、
演算単位の故障リストの出力値が’不定’の時、この演
算単位に’不定’な入力があると認識するDフロンティ
ア認識部8と、Dフロンティア認識部8から通達され
る、Dフロンティア存在通知を受取り、入力ビット列の
方向(ファンイン側)に、演算単位に設定すべき値を設
定するよう要求するノード設定要求部9と、ノード設定
要求部9から出された設定要求を、演算単位の’不定’
入力に接続されているすべての前段の演算単位に伝播す
る多重後方伝播部10、さらに多重後方伝播部10で伝
播され、入力ビット列まで到達した要求値をその入力ビ
ット列に設定する要求設定部11で構成される。
【0016】本発明の動作例を図3にそって、図4のフ
ローチャートを参照しながら説明する。
【0017】1. 入力設定部31は、入力設定が可能
であるか判断し(101) 、開始時には設定可能なので、要
求設定部11から要求されている設定値(以後要求値と
呼ぶ)があるか調べる(105) 。開始時は要求値はないの
で、入力ビット列7に入力値を無作為に決定し(102) 、
設定してシミュレーション部32に通知する(103) 。 2. 入力設定部31で、入力ビット列7に入力設定が
可能であり(101) 、要求設定部11からの要求値がある
場合(105) 、要求値を入力値として決定し(106) 、設定
してシミュレーション部32に通知する(103) 。 3. 入力設定部31で、入力ビット列7の全てに既に
入力を設定し終えてしまって入力設定が不可能の場合(1
01) 、現入力ビット列を検査入力系列として登録し、入
力ビット列を初期化した後(104) 、要求設定部11から
の要求値があるならば(105) 、要求値を入力値として決
定し(106) 、要求値がなければ(105) 入力ビット列7に
入力値を無作為に決定し(102) 、設定してシミュレーシ
ョン部32に通知する(103) 。
【0018】4. シミュレーション部32は、通知さ
れた後、入力ビット列7を入力としてコンカレント故障
シミュレーションを行う。この時、演算単位毎の演算終
了後、Dフロンティア認識部8を動作させる。
【0019】5. Dフロンティア認識部8は、演算単位毎の
コンカレント故障シミュレーションの演算終了後、演算
単位に故障リストが発生していて、かつその故障リスト
の演算結果が’不定’であるかどうか調べ、条件を満た
していればノード設定要求部9に通知する。
【0020】6. 終了判定部3は、シミュレーション
が行われた後、検出故障があれば入力ビット固定部5へ
通知する。検出故障がなく指定検出率に達していなけれ
ば、バックトラックを行うため入力設定更新部4に通知
する。また指定検出率に達していればそのまま実行を終
了する。
【0021】7. 入力ビット固定部5は、終了判定部
3から通知されると入力ビット列7に現在設定されてい
る入力ビットの入力設定値を固定し、入力設定更新部4
による更新が不可能になるようにする。その後入力追加
指示部6に通知する。
【0022】8. 入力追加指示部6は、入力設定部3
1へまだ設定されていない入力ビットへの追加を設定す
るように指示を出す。
【0023】9. 入力設定更新部4は、終了判定部か
ら通知されると入力ビット列7に現在設定されている入
力ビットの入力設定値を変更し、シミュレーション部3
2に通知する。
【0024】10. ノード設定要求部9は、Dフロンティア
認識部8から通知された演算単位がどのような入力があ
れば故障リスト出力が’不定’でなく故障が見つかる出
力になるか演算し、そのための入力値をその演算単位に
設定してもらうように要求を多重後方伝播部10に通知
する。
【0025】11. 多重後方伝播部10は、ノード設
定要求部9から通知された演算単位が入力ビット列7で
なければ、通知された演算単位の設定要求のある全入力
について、ファンイン側に設定すべき入力値を要求する
(要求値と呼ぶ)。その後ファンイン側の演算単位に関
して要求値を出力するための入力値(新たな要求値)を
演算しファンイン側に要求する。
【0026】12. 多重後方伝播部10で、入力ビッ
ト列7まで到達した要求値があれば、要求設定部11に
通知する。
【0027】13. 要求設定部11は、多重後方伝播
部10より通知された要求値があれば、入力設定部31
で入力ビット列7に値を追加する時にその要求値を要求
したビット位置に設定するよう入力設定部31に通知す
る。
【0028】
【発明の効果】以上説明したように第1の発明は、多く
の故障を対象として、入力値を決めるので、見つける故
障の数が多い高品質のパターンを発生することができる
効果がある。さらに、第2の発明は、多くの故障を対象
とし、各々の故障が見つかる入力値を求めた後設定する
ため、高品質のパターンを短時間で発生することができ
るという効果を有している。
【図面の簡単な説明】
【図1】第1の発明の一実施例を示すブロック図であ
る。
【図2】本実施例の入力設定部1の動作フローチャート
である。
【図3】第2の発明の一実施例を示すブロック図であ
る。
【図4】本実施例の入力設定部31の動作フローチャー
トである。
【符号の説明】
1,31 入力設定部 2,32 シミュレーション部 3 終了判定部 4 入力設定更新部 5 入力ビット固定部 6 入力追加指示部 7 入力ビット列 8 Dフロンティア認識部 9 ノード設定要求部 10 多重後方伝播部 11 要求設定部
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6,DB名) G01R 31/28 G06F 11/25 G06F 17/50

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】無作為に入力値を入力ビット列に数ビット
    ずつ設定していく入力設定部と、入力設定部に設定され
    た入力値よりコンカレント故障シミュレーションを行う
    シミュレーション部と、前記シミュレーション部でシミ
    ュレーションされた結果故障が1つも見つからなければ
    終了を判定する終了判定部と、前記終了判定部で終了し
    ないと判定された時今まで設定した入力値を変更する入
    力設定更新部と、前記故障が見つかった時今まで設定し
    た入力ビット列を変更不可能にする入力ビット固定部
    と、他の未設定入力ビット列に入力を追加するように前
    記入力設定部に指示する入力追加指示部を備えることを
    特徴とする検査入力系列の自動生成方式。
  2. 【請求項2】前記シミュレーション部にて演算単位毎に
    コンカレント故障シミュレーションを行い前記シミュレ
    ーションの正常出力結果が故障リスト演算時の出力結果
    と食い違い、かつ前記故障リスト演算時の値が’不定’
    の時前記演算単位に’不定’な入力があると認識するD
    フロンティア認識部と、前記Dフロンティア認識部から
    通達されるDフロンティア存在通知を受取り入力ビット
    列の方向に前記演算単位に設定すべき値を設定するよう
    要求するノード設定要求部と、前記ノード設定要求部か
    ら出された設定要求を前記演算単位の’不定’入力に接
    続されているすべての前段の演算単位に伝播する多重後
    方伝播部と、さらに前記多重後方伝播部で伝播され入力
    ビット列まで到達した要求値をその入力ビット列に設定
    する要求設定部を備えることを特徴とする請求項1記載
    の検査入力系列の自動生成方式。
JP4239475A 1992-09-08 1992-09-08 検査入力系列の自動生成方式 Expired - Fee Related JP2855992B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4239475A JP2855992B2 (ja) 1992-09-08 1992-09-08 検査入力系列の自動生成方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4239475A JP2855992B2 (ja) 1992-09-08 1992-09-08 検査入力系列の自動生成方式

Publications (2)

Publication Number Publication Date
JPH0688860A JPH0688860A (ja) 1994-03-29
JP2855992B2 true JP2855992B2 (ja) 1999-02-10

Family

ID=17045328

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4239475A Expired - Fee Related JP2855992B2 (ja) 1992-09-08 1992-09-08 検査入力系列の自動生成方式

Country Status (1)

Country Link
JP (1) JP2855992B2 (ja)

Also Published As

Publication number Publication date
JPH0688860A (ja) 1994-03-29

Similar Documents

Publication Publication Date Title
JP4488595B2 (ja) テストパターン生成方法
Friedman Diagnosis of short-circuit faults in combinational circuits
JP2953975B2 (ja) テストパタン生成装置およびテストパタン生成方法
JP2607029B2 (ja) 信号遷移伝搬検出方法
JP2921502B2 (ja) 順序回路の故障箇所推定方法
JP2855992B2 (ja) 検査入力系列の自動生成方式
JPH06230075A (ja) シリアルスキャンチェーンにおける不良フリップフロップの検出方法
JP2855999B2 (ja) ハードウェアシミュレータを用いた検査入力系列の自動生成方式
CN117172206B (zh) 测试用例生成方法、装置、电子设备及存储介质
JP2917969B2 (ja) 論理等価性検証方法および論理等価性検証装置
JPH03290761A (ja) 論理回路の設計方法
JP2785901B2 (ja) 検査系列生成方法および検査系列生成装置
JP3265384B2 (ja) 論理シミュレーション方法及びこれに用いる論理シミュレーション装置
JPH0926986A (ja) テストパタン生成方法及び遅延検証方法
JP4907788B2 (ja) 故障伝搬経路推定システム
JPH07121576A (ja) 故障シミュレーション装置
JP2872216B1 (ja) マクロの設計方法
JP2932749B2 (ja) 検査系列生成方法
JPH07159499A (ja) 論理回路の原理的未検出故障判定方法及びテストパターン生成方法
JP2815073B2 (ja) 並行プログラムに対する試験手順生成方法
JP2569881B2 (ja) コンカレント故障シミュレーション方式
JP2000241514A (ja) テストパターンの並列生成方法およびテストパターン生成装置
JP2597760B2 (ja) パス活性化方法
US20200134115A1 (en) Architecture for ordered write of data collected in parallel
CN113742154A (zh) 扫描链修复方法、装置及芯片

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19981027

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071127

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081127

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees