JPH09330242A

JPH09330242A - 情報処理装置のテスト命令列生成方式

Info

Publication number: JPH09330242A
Application number: JP8150718A
Authority: JP
Inventors: Toshiyuki Ohara; 季之大原
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1996-06-12
Filing date: 1996-06-12
Publication date: 1997-12-22

Abstract

(57)【要約】【課題】情報処理装置のテスト命令列生成処理におい
て、テスト命令列の組み合わせが乱数によって決まるた
め、同じレジスタを変更する二つの命令Ａ、Ｂの間に変
更レジスタを退避または参照する命令が存在しない場
合、先行命令Ａで変更したレジスタを後続命令Ｂで上書
きしてしまうため、先行命令Ａで発生した不良を検出で
きない。【解決手段】変更レジスタテーブルを用いて、レジスタ
の変更及び参照が行われたかどうかを管理し、同じレジ
スタに対する二度目の変更を行う命令を生成する前に、
変更レジスタを退避又は参照する命令を生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報処理装置のテ
ストプログラムのテスト命令列の生成方法に関する。

【０００２】

【従来の技術】従来、この種の情報処理装置のテスト命
令列生成方法としては、あらかじめ開発者が生成したテ
スト命令列をそのまま使用する方法、テスト対象となる
複数の命令を乱数により取り出し、テスト命令列を生成
する方法が用いられてきた。

【０００３】

【発明が解決しようとする課題】上述したような従来の
方法では、テスト命令列の組み合わせが乱数によって決
まるため、レジスタの内容を変更する先行命令と後続命
令で同じレジスタの内容を変更するケースが発生する。

【０００４】このような場合、先行命令と後続命令の間
に変更するレジスタを参照する命令が存在しないと、先
行命令で発生した不良を検出できないという欠点があっ
た。

【０００５】

【課題を解決するための手段】テスト命令列生成時、レ
ジスタの参照及び変更が行われたかどうかを示す変更レ
ジスタテーブルを用いて、変更レジスタのチェックを行
う。レジスタチェックの結果、同じレジスタに対する２
回目の変更であり（先行命令Ａで変更したレジスタを後
続命令Ｂで変更する）、先行命令Ａと後続命令Ｂの間に
変更レジスタの退避及び参照命令が存在しない場合、変
更レジスタの退避又は参照する命令Ｃの生成を行った
後、後続命令Ｂを生成する。この結果、先行命令Ａで不
良が存在する場合でも、命令Ｃで不良を検出することが
できる。

【０００６】

【発明の実施の形態】以下、本発明の情報処理装置のテ
スト命令列生成方式について、図面を用いて説明する。

【０００７】「図１」は、本発明の情報処理装置のテス
ト命令列生成方式の一実施例の構成図であり、点線で囲
んだ部分が本発明の範囲である。まず、テスト命令列生
成部では、テスト対象となる命令を格納した命令生成テ
ーブルの中から、乱数により、テスト命令の選択処理１
を行う。次に、選択した命令に対して、乱数によりレジ
スタ・オペランド領域の割り当て処理２を行う。以上の
ようにして選択した命令に対して、変更レジスタテーブ
ル１６を用いて変更レジスタのチェック処理４を行い、
変更レジスタが使用可能とと判定した場合、変更レジス
タの更新処理５を行う。チェックの結果、変更レジスタ
が使用不可能と判定した場合、レジスタの退避・参照命
令の選択・生成処理６を行った後、変更レジスタの更新
処理５を行う。最後に、テスト命令生成処理７を行う。

【０００８】「図２」は本発明の情報処理装置のテスト
命令列生成方式を用いたテストプログラムのテスト手順
を示したものであり、「図２」のテスト命令生成部９が
「図１」に相当する。

【０００９】テスト手順として、まず、前処理部８で試
験に用いるテーブルの確保や初期化等の初期設定を行
う。次に、テスト命令生成部９で、乱数によりテスト命
令の生成を行い、期待値生成部１０で生成したテスト命
令列に対し、命令シミュレータを用いて期待値の生成を
行う。そして、テスト命令列実行部１１でテスト命令列
を実行し、期待値と実行値の比較１２を行う。この結
果、実行結果が期待値と一致していない場合、エラー解
析部１３でエラー原因の解析を行う。

【００１０】「図３」は変更レジスタテーブル管理３の
処理を示したものである。まず、乱数により選択した命
令が変更するレジスタの取り出しを行う（処理ステップ
１０１）。次に、この変更レジスタが変更レジスタテー
ブル１６に登録されているかどうかをチェックする（処
理ステップ１０２）。この結果、既に変更レジスタテー
ブル１６に登録されている場合、同じレジスタに対する
二回目の変更であるので、この変更レジスタをメモリに
記憶し（処理ステップ１０３）、レジスタ退避・参照命
令の選択・生成６を行う（処理ステップ１０４）。処理
ステップ１０２で、変更レジスタテーブル１６に未登録
の場合、変更レジスタを変更レジスタテーブル１６に登
録する（処理ステップ１０４）。処理ステップ１０３又
は処理ステップ１０３〜１０４の処理を行った後、乱数
により選択した命令が参照するレジスタの取り出しを行
い（処理ステップ１０６）、変更レジスタテーブル１６
から参照レジスタの登録を抹消する（処理ステップ１０
７）。

【００１１】「図４」はレジスタの退避・参照命令の選
択処理を示したものである。レジスタの退避・参照命令
テーブル１５は、テスト対象命令の中から前処理８のテ
ーブル作成部１４であらかじめ作成する。このようにし
て作成した退避・参照命令テーブル１５から、乱数によ
り命令コードを選択する。命令は、命令コード部、レジ
スタ部、オペランド部からなっており、命令コード以外
のレジスタ、オペランドアドレスは、乱数により割り当
てる。

【００１２】「図５」はレジスタの退避・参照命令の生
成処理を示したものである。まず、「図４」に示したレ
ジスタの退避・参照命令の選択処理（処理ステップ２０
１）により、命令を選択する。次に、退避・参照レジス
タは変更レジスタテーブル管理処理３で記憶した変更レ
ジスタ番号に設定する（処理ステップ２０２）。そし
て、選択した命令がレジスタの変更を行う命令であるか
どうかをチェックする（処理ステップ２０３）。レジス
タの変更を行う命令である場合、変更レジスタテーブル
１６に未登録のレジスタを変更レジスタに設定し（処理
ステップ２０４）、変更レジスタを変更レジスタテーブ
ル１６に登録する（処理ステップ２０５）。処理ステッ
プ２０３でレジスタの変更を行わない命令と判定した場
合、処理ステップ２０６へいく。そして、処理ステップ
２０６で、退避・参照レジスタの取り出しを行い、退避
・参照レジスタを変更レジスタテーブル１６から登録抹
消する（処理ステップ２０７）。

【００１３】

【発明の効果】本発明は、同じレジスタを変更する２つ
の命令Ａ、Ｂの間に変更するレジスタの退避・参照命令
Ｃを組み込むことにより、先行命令Ａで発生した不良を
命令Ｃで検出でき、見逃し不良の低減を図ることができ
る。また、レジスタの退避・参照命令Ｃは乱数により選
択するので、先行命令Ａと命令Ｃの間でレジスタ干渉を
網羅的にテストすることができる。

【図面の簡単な説明】

【図１】本発明の情報処理装置のテスト命令列生成方式
の一実施例の構成図である。

【図２】本発明の情報処理装置のテスト命令列生成方式
を用いたテストプログラムのテスト手順を示す図であ
る。

【図３】変更レジスタテーブル管理処理３を説明するた
めの図である。

【図４】レジスタの退避・参照命令の選択処理を説明す
るための図である。

【図５】レジスタの退避・参照命令の生成処理を説明す
るための図である。

【符号の説明】

１…テスト命令選択処理、２…レジスタ・オペランド
割り当て処理、３…変更レジスタテーブル管理処理、
４…変更レジスタチェック処理、５…変更レジスタ
テーブルの更新処理、６…レジスタ退避・参照命令の選
択・生成処理、７…テスト命令列生成処理、８…前処理
部、９…テスト命令列生成部、１０…期待値生成部、
１１…テスト命令列実行部、１２…比較部、１３…
エラー解析部、１４…テーブル作成部、１５…レ
ジスタ退避・参照命令テーブル。

Claims

【特許請求の範囲】

【請求項１】テスト対象命令の中から乱数により命令を
選択し、テスト命令列を生成する情報処理装置のテスト
命令列生成方法において、同じレジスタの内容を変更す
る２つの命令の間に変更するレジスタの退避・参照命令
を組み込むことを特徴とする情報処理装置のテスト命令
列生成方式。
【請求項２】請求項１のテスト命令列生成方式で、前記
のレジスタの退避・参照命令の組込み方法として、レジ
スタの退避・参照を行う命令を命令テーブルとして作成
し、この命令テーブルから乱数により命令を選択・生成
することを特徴とする情報処理装置のテスト命令列生成
方式。