(57)【要約】【課題】故障検出用パターンの冗長なステップを自動的に削除する。【解決手段】故障検出用パターンごとの各ステップで検出される故障箇所の一覧において、同じ故障箇所の中で一番小さいステップで検出されるもの以外を削除し、故障箇所が一つも残らなかった故障検出用パターンを削除し、故障箇所が残ったステップで一番大きいものを有する故障検出用パターンを選択し、選択された故障検出用パターンを削除すると同時に残った故障検出用パターンで検出される故障箇所を削除前に戻し、選択された故障検出用パターンで検出される故障箇所を削除することを、この一覧の故障箇所全てが、選択された故障検出用パターンだけで検出されるまで繰り返し、  この一覧において、選択された故障検出用パターンだけを残し、これが選択される以前に選択された故障検出用パターンでは検出されない故障箇所のステップで一番大きなものよりも大きなステップがあれば削除する。【選択図】図８
2012057970.tif 000002
【特許請求の範囲】
【請求項１】
故障検出用パターンごとの各ステップで検出される故障箇所の一覧において、同じ故障箇所の中で一番小さいステップで検出されるもの以外を削除し、故障箇所が一つも残らなかった故障検出用パターンを削除し、故障箇所が残ったステップで一番大きいものを有する故障検出用パターンを選択し、選択された故障検出用パターンを削除すると同時に残った故障検出用パターンで検出される故障箇所を削除前に戻し、選択された故障検出用パターンで検出される故障箇所を削除することを、この一覧の故障箇所全てが、選択された故障検出用パターンだけで検出されるまで繰り返す手段と、
この一覧において、選択された故障検出用パターンだけを残し、これが選択される以前に選択された故障検出用パターンでは検出されない故障箇所のステップで一番大きなものよりも大きなステップがあれば削除する手段とを備えることを特徴とする故障検出用パターン圧縮システム。
【請求項２】
故障検出用パターンごとの各ステップで検出される故障箇所の一覧において、同じ故障箇所の中で一番小さいステップで検出されるもの以外を削除し、故障箇所が一つも残らなかった故障検出用パターンを削除し、故障箇所が残ったステップで一番大きいものを有する故障検出用パターンを選択し、選択された故障検出用パターンを削除すると同時に残った故障検出用パターンで検出される故障箇所を削除前に戻し、選択された故障検出用パターンで検出される故障箇所を削除することを、この一覧の故障箇所全てが、選択された故障検出用パターンだけで検出されるまで繰り返す工程と、
この一覧において、選択された故障検出用パターンだけを残し、これが選択される以前に選択された故障検出用パターンでは検出されない故障箇所のステップで一番大きなものよりも大きなステップがあれば削除する工程とを含むことを特徴とする故障検出用パターン圧縮方法。
【請求項３】
故障検出用パターンごとの各ステップで検出される故障箇所の一覧において、同じ故障箇所の中で一番小さいステップで検出されるもの以外を削除し、故障箇所が一つも残らなかった故障検出用パターンを削除し、故障箇所が残ったステップで一番大きいものを有する故障検出用パターンを選択し、選択された故障検出用パターンを削除すると同時に残った故障検出用パターンで検出される故障箇所を削除前に戻し、選択された故障検出用パターンで検出される故障箇所を削除することを、この一覧の故障箇所全てが、選択された故障検出用パターンだけで検出されるまで繰り返す工程と、
この一覧において、選択された故障検出用パターンだけを残し、これが選択される以前に選択された故障検出用パターンでは検出されない故障箇所のステップで一番大きなものよりも大きなステップがあれば削除する工程とをコンピュータに実行させることを特徴とする故障検出用パターン圧縮プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、半導体ＬＳＩの論理回路における故障検出用パターン圧縮システム、方法、及びプログラムに関する。
【背景技術】
【０００２】
従来から、ステップごとの入力信号群からなる故障検出用パターンを複数用意し、故障検出用パターンごとに、ステップを追って順次入力信号群を、半導体ＬＳＩの論理回路に入力し、この論理回路の出力と、正常出力とを比較することにより、この論理回路の故障箇所を検出することが行われている（例えば特許文献１参照）。
【０００３】
複数の故障検出用パターン全体で見ると、一部のステップには、これを取り除いても、故障箇所の検出に影響を与えないものがあることがある。このようなステップは、冗長なステップであり、削除して、検査時間を短縮することが望ましい。
【０００４】
しかしながら、従来の冗長なステップを自動的に取り除く方法では、ステップが全て冗長なステップからなる冗長な故障検出用パターンを削除することしか行われていなかった。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平７−１８１２２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は斯かる背景技術に鑑みてなされたもので、故障検出用パターンの冗長なステップを自動的に削除することを課題とする。
【課題を解決するための手段】
【０００７】
本発明において上記課題を解決するために、まず請求項１の発明では、
故障検出用パターンごとの各ステップで検出される故障箇所の一覧において、同じ故障箇所の中で一番小さいステップで検出されるもの以外を削除し、故障箇所が一つも残らなかった故障検出用パターンを削除し、故障箇所が残ったステップで一番大きいものを有する故障検出用パターンを選択し、選択された故障検出用パターンを削除すると同時に残った故障検出用パターンで検出される故障箇所を削除前に戻し、選択された故障検出用パターンで検出される故障箇所を削除することを、この一覧の故障箇所全てが、選択された故障検出用パターンだけで検出されるまで繰り返す手段と、
この一覧において、選択された故障検出用パターンだけを残し、これが選択される以前に選択された故障検出用パターンでは検出されない故障箇所のステップで一番大きなものよりも大きなステップがあれば削除する手段とを備えることを特徴とする故障検出用パターン圧縮システムとしたものである。
【０００８】
また請求項２の発明では、
故障検出用パターンごとの各ステップで検出される故障箇所の一覧において、同じ故障箇所の中で一番小さいステップで検出されるもの以外を削除し、故障箇所が一つも残らなかった故障検出用パターンを削除し、故障箇所が残ったステップで一番大きいものを有する故障検出用パターンを選択し、選択された故障検出用パターンを削除すると同時に残っ
た故障検出用パターンで検出される故障箇所を削除前に戻し、選択された故障検出用パターンで検出される故障箇所を削除することを、この一覧の故障箇所全てが、選択された故障検出用パターンだけで検出されるまで繰り返す工程と、
この一覧において、選択された故障検出用パターンだけを残し、これが選択される以前に選択された故障検出用パターンでは検出されない故障箇所のステップで一番大きなものよりも大きなステップがあれば削除する工程とを含むことを特徴とする故障検出用パターン圧縮方法としたものである。
【０００９】
また請求項３の発明では、
故障検出用パターンごとの各ステップで検出される故障箇所の一覧において、同じ故障箇所の中で一番小さいステップで検出されるもの以外を削除し、故障箇所が一つも残らなかった故障検出用パターンを削除し、故障箇所が残ったステップで一番大きいものを有する故障検出用パターンを選択し、選択された故障検出用パターンを削除すると同時に残った故障検出用パターンで検出される故障箇所を削除前に戻し、選択された故障検出用パターンで検出される故障箇所を削除することを、この一覧の故障箇所全てが、選択された故障検出用パターンだけで検出されるまで繰り返す工程と、
この一覧において、選択された故障検出用パターンだけを残し、これが選択される以前に選択された故障検出用パターンでは検出されない故障箇所のステップで一番大きなものよりも大きなステップがあれば削除する工程とをコンピュータに実行させることを特徴とする故障検出用パターン圧縮プログラムとしたものである。
【発明の効果】
【００１０】
本発明は、故障検出用パターンの冗長なステップを自動的に削除できるという効果がある。
【図面の簡単な説明】
【００１１】
【図１】本発明の故障検出用パターン圧縮システムのハードウエア構成例を示す図。
【図２】故障箇所検出表の例を示す図。
【図３】図２の故障箇所検出表において、同じ故障箇所の中で一番小さいステップで検出されるもの以外を削除したものを示す図。
【図４】図３に示す表おいて、故障箇所が一つも残らなかった故障検出用パターンを削除したものを示す図。
【図５】図４に示す表において、選択された故障検出用パターン３を削除すると同時に、残った故障検出用パターン２、４で検出される故障箇所を、同じ故障箇所の中で一番小さいステップで検出されるもの以外を削除する前に戻したものを示す図。
【図６】図２に示す故障箇所検出表において、選択された故障検出用パターン３で検出される故障箇所は、Ａ，Ｂ，Ｃ，Ｄ，Ｅであり、これらを図５に示す表から削除したものを示す図。
【図７】図２に示す故障箇所検出表を圧縮して得られる表を示す図。
【図８】故障検出用パターン圧縮処理の流れの例を示すフローチャート。
【発明を実施するための形態】
【００１２】
以下に、本発明の一実施形態を説明する。
【００１３】
本発明の故障検出用パターン圧縮システムは、図１に示すように、少なくとも、中央処理装置、主記憶装置、補助記憶装置、入力装置、出力装置を備え、これら装置をバスで接続したコンピュータである。
【００１４】
補助記憶装置には、故障箇所検出表と、故障箇所リストと、本発明の故障検出用パターン圧縮プログラムとが記憶される。
【００１５】
故障箇所検出表は、図２に示すように、故障検出用パターンごとに、ステップを追って順次入力信号群を、検査対象の論理回路に入力したとき、各ステップで検出される故障箇所の一覧を示し、また、検出される故障箇所に下線を引いてあるステップで、この論理回路対する入力信号群の入力が終了することを示すものである。
【００１６】
故障箇所リストは、故障箇所検出表に記録されている故障検出用パターン全てにより検出される故障箇所の一覧である。図２に示す故障箇所検出表に記録されている故障検出用パターン全てにより検出される故障箇所は、Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉなので、これが図２に示す故障箇所検出表に対応する故障箇所リストである。
【００１７】
本発明の故障検出用パターン圧縮プログラムは、補助記憶装置から主記憶装置にロードされて、中央処理装置に、故障箇所検出表と、故障箇所リストとを利用して、故障箇所検出表に記録されている故障検出用パターンを圧縮する故障検出用パターン圧縮処理を実行させるコンピュータプログラムである。
【００１８】
以下に、この故障検出用パターン圧縮処理の流れの例を、図８に示すフローチャートに従って説明する。
【００１９】
Ｓ（ＳＴＥＰ）１；
故障箇所検出表と、故障箇所リストとを、補助記憶装置から主記憶装置に読み出して、それぞれ、当該表、当該リストとする。
【００２０】
Ｓ（ＳＴＥＰ）２；
当該表において、同じ故障箇所の中で一番小さいステップで検出されるもの以外を削除する。
【００２１】
図２に示す故障箇所検出表において、同じ故障箇所の中で一番小さいステップで検出されるもの以外を削除すると、図３に示す表になる。
【００２２】
Ｓ（ＳＴＥＰ）３；
当該表において、故障箇所が一つも残らなかった故障検出用パターンを、冗長であるとして、削除する。
【００２３】
図３に示す表では、故障検出用パターン１が、故障箇所が一つも残らなかったので、これを削除すると、図４に示す表になる。
【００２４】
Ｓ（ＳＴＥＰ）４；
当該表において、故障箇所が残ったステップで一番大きいものを有する故障検出用パターンを選択し、選択した順序とともに記憶する。
【００２５】
図４に示す表では、故障箇所が残ったステップで一番大きいものを有する故障検出用パ
ターンは、故障検出用パターン３なので、この故障検出用パターン３が選択される。
【００２６】
Ｓ（ＳＴＥＰ）５；
補助記憶装置に記憶されている故障箇所検出表を参照して、当該リストから、選択された故障検出用パターンで検出される故障箇所を削除する。
【００２７】
Ｓ（ＳＴＥＰ）６；
当該リストに、故障箇所が残っているか否かを確かめ、
残っているならば、ＳＴＥＰ７に進み、
残っていないならば、ＳＴＥＰ９に進む。
【００２８】
図２に示す故障箇所検出表において、選択された故障検出用パターン３で検出される故障箇所は、Ａ，Ｂ，Ｃ，Ｄ，Ｅであり、これらを当該リストから削除すると、Ｆ，Ｇ，Ｈ，Ｉが残るので、ＳＴＥＰ７に進む。
【００２９】
Ｓ（ＳＴＥＰ）７；
当該表において、選択された故障検出用パターンを削除すると同時に、残った故障検出用パターンで検出される故障箇所を、ＳＴＥＰ２で削除する前に戻す。
【００３０】
図４に示す表において、選択された故障検出用パターン３を削除すると同時に、残った故障検出用パターン２、４で検出される故障箇所を、ＳＴＥＰ２で削除する前に戻すと、図５に示す表になる。
【００３１】
Ｓ（ＳＴＥＰ）８；
当該表において、選択された故障検出用パターンで検出される故障箇所を削除して、ＳＴＥＰ２に戻る。
【００３２】
図２に示す故障箇所検出表において、選択された故障検出用パターン３で検出される故障箇所は、Ａ，Ｂ，Ｃ，Ｄ，Ｅであり、これらを図５に示す表から削除すると、図６に示す表になる。
【００３３】
Ｓ（ＳＴＥＰ）９；
故障箇所検出表を補助記憶装置から主記憶装置に読み出し、これまでに選択された故障検出用パターンだけを残し、さらに、残した各故障検出用パターンにおいて、これらが選択される以前に選択された故障検出用パターンでは検出されない故障箇所のステップで一番大きなものよりも大きなステップがあれば、冗長なステップとして、削除したものを、補助記憶装置に保存する。
【００３４】
図２に示す故障箇所検出表では、故障検出用パターン３、４，２のみが、この順で選択され、故障検出用パターン４において、故障検出用パターン３では検出されない故障箇所で一番大きなステップは、ステップ２４であり、このステップ２４は最後のステップなので、削除されるステップはなく、故障検出用パターン２において、故障検出用パターン３及び４では検出されない故障箇所で一番大きなステップは、ステップ１６であるため、ステップ１７〜３１が削除されて、図７に示すものになる。
【図１】
2012057970.tif 000003
【図２】
2012057970.tif 000004
【図３】
2012057970.tif 000005
【図４】
2012057970.tif 000006
【図５】
2012057970.tif 000007
【図６】
2012057970.tif 000008
【図７】
2012057970.tif 000009
【図８】
2012057970.tif 000010