JPH06139101A

JPH06139101A - コンピュータソフトウェアの自動検査システム及び方法

Info

Publication number: JPH06139101A
Application number: JP3337792A
Authority: JP
Inventors: David Weinbaum; デイビッド、ワインバウム; Kinraihi Ilan; イラン、キンライヒ; Brownstein Danny; ダニー、ブラウンシュタイン; Spacer Zvi; ズビ、スペイサー; Weinbaum Michael; ミヒャエル、ワインバウム
Original assignee: MAAKIYURII INTAAAKUTEIBU CORP; Mercury Interactive LLC
Current assignee: MAAKIYURII INTAAAKUTEIBU CORP; Mercury Interactive LLC
Priority date: 1990-11-27
Filing date: 1991-11-27
Publication date: 1994-05-20

Abstract

(57)【要約】【目的】回帰検査を含む、コンピュータソフトウェア
の自動検査を行うための改善されたシステムおよび方法
の提供。【構成】本システムは検査されるべきソフトウェアを
ロードした検査されるシステム（ＳＵＴ）と通信するイ
ンターフェース装置と、このインターフェース装置を介
してＳＵＴに供給されるべき入力を記憶すると共にその
入力に応じてＳＵＴから入る期待出力を記憶するための
メモリ装置と、期待出力と実際の出力の差を示すための
比較装置を含む。このインターフェース装置はＳＵＴの
フレームバッファの内容をサンプリングするための装置
を含む。本方法はインターフェース手段を介してＳＵＴ
と通信する段階、インターフェース手段を介してＳＵＴ
に供給されるべき入力を記憶しそしてそれに応じて上記
インターフェース手段を介してＳＵＴから入るべき期待
出力を記憶する段階、およびこの期待出力とＳＵＴの実
際のフレームバッファの内容とを比較することにより期
待出力と実際の出力の差を示す段階を含む。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は一般にコンピュータシス
テムの自動検査システムに関する。

【０００２】

【従来の技術】テストされるシステムに対し入力シーケ
ンスをレコードし再生する能力及び予め獲得されたアン
サンブル（ensemble) に対しテスト結果を比較する能力
を有する種々の検査実行システムが存在する。それ故シ
ステムは侵入型(iutrusive）であるか非侵入型(non-int
rusive) かに分類される。従来のシステムの殆どはＣＰ
Ｕ時間、メモリスペース、及び種々の装置サービスのよ
うな、テストされるシステムの資源を使用する点で侵入
型である。そのようなシステムの例は次の通りである。

【０００３】オートテスタ（autotester) ：テキサス州
ダラスのソフトウェアレコーディングコーポレーション
から市販されている。チェックメート（Check* mate ）：テキサス州オースチ
ンのＫＭＷシステムズカンパニのシナバーソフトウエア
から市販されている。キャップバック（Cap Bak ）及びスマーツ（SMARTS）：
両方共カリホルニア州サンフランシスコのソフトウエア
リサーチインコーポレーテッドから市販されている。トラップス（TRAPS ）：コネチカット州ハートフォード
のトラブテク社から市販されている。ブラッドハウンド（BLOODHOUND）：カリフォルニア州フ
ラートンのゴールドブリックソフトウエア社から市販さ
れている。非侵入型システムも例えば「エバリュエータ（Evaluato
r ）」システムとして知られており、これはアイルラン
ド、リマリックのエルバレクス社から市販されている。

【０００４】

【発明が解決しようとする課題】侵入型であっても非侵
入型であっても従来のシステムはいずれも生フレームバ
ッファデータをサンプリングするものではない。これら
従来のシステムのいずれも任意のコンピュータシステム
に用いることができるという汎用性をもたない。

【０００５】

【課題を解決するための手段】本発明は回帰テスト（re
gression test ）を含むコンピュータソフトウェアの自
動検査を行うための改善されたシステムを提供する。本
発明によれば、テストされるコンピュータシステムと通
信するインターフェース装置、このインターフェース装
置を介して、テストされるコンピュータシステムに供給
されるべき入力を記憶すると共に、これら入力に応じて
このインターフェース装置を介してテストされるシステ
ムから入るべき期待出力を記憶するメモリ装置、および
この期待出力と実際の出力との差を指す比較装置を備
え、このインターフェース装置がテストされるシステム
のフレームバッファの内容をサンプリングする装置を有
するコンピュータソフトウェアの自動検査システムが提
供される。

【０００６】また、本発明によれば、テストされるコン
ピュータシステムと通信するインターフェース装置、こ
のインターフェース装置を介して、テストされるシステ
ムに供給されるべき入力を記憶すると共にこれら入力に
応じて上記インターフェース装置を介してテストされる
システムから入るべき期待入力を記憶するメモリ装置、
およびこれら期待出力と実際の出力の差を示すための比
較装置を備えるコンピュータソフトウェアの自動検査シ
ステムが提供される。

【０００７】一実施例によれば、このシステムはテスト
されるシステムのフレームバッファのピクセル値をサン
プリングする。他の実施例では、この比較装置は実時間
またはほぼ実時間で動作する。本発明の他の実施例で
は、このシステムはそれが付加的な入力を受けうる状態
にあることを示すスクリーン表示に応じてテストされる
システムにテスト入力を与える装置を含む。

【０００８】更に本発明の実施例によれば、インターフ
ェース装置はコンピュータのオペレータ入力装置および
コンピュータの表示出力装置に接続できる装置を含む。
更に本発明の実施例によれば、このシステムは、テスト
されるシステムによっては手動的に入力される入力とオ
ペレータが検知する出力からは区別しえないように、テ
ストされるシステムへの入力を与えそしてそれからの出
力を受けることを特徴とする。

【０００９】また、本発明の実施例によれば、インター
フェース手段を介してテストされるべきソフトウェアを
ロードされたテストシステムと通信する段階、このイン
ターフェース手段を介してテストシステムに供給される
べき入力を記憶すると共にそれら入力に応じてインター
フェース手段を介してテストシステムから入るべき期待
出力を記憶する段階、および期待出力と実際の出力との
差を示す段階を備えたコンピュータソフトウェアの自動
検査方法が提供される。

【００１０】また、本発明によれば、テストされるべき
ソフトウェアをロードされたテストシステムとインター
フェース手段を介して通信する段階、このインターフェ
ース手段を介してテストシステムに供給されるべき入力
を記憶するとともにこれらの入力に応じてインターフェ
ース手段を介してテストシステムから入るべき期待出力
を記憶する段階、およびテストシステムの期待出力およ
び実際のフレームバッファ内容を比較することにより期
待出力と実際の出力との差を示す段階、を備えたコンピ
ュータシステムの自動検査方法が提供される。

【００１１】

【作用】本発明の実施例の主たる特徴のいくつかを次に
示す。テストシステムのフレームバッファから実際のピ
クセル値をサンプリングすること。実時間でフレームバ
ッファ内容についての比較及び他の演算を行うこと。比
較にはスクリーンシグネチャを用いること。増分エラー
計数能力。スクリーン安定度検出。与えられたコマンド
に対するテストシステムの最小レスポンス時間の決定。
ハードウェア支援オブジェクト認識能力。スクリーンで
の複数オブジェクトの同時モニタ。条件付検査を与える
能力。類似オブジェクトの高速決定。非同期事象に対す
る応答能力。

【００１２】

【実施例】本発明の一実施例による検査システムを図１
に示す。本発明のシステムはハードウェアと、一般にキ
ーボード１２、マウス装置１４および図形出力回路１６
に関連するＣＰＵ１０にロードされたソフトウェアとを
含むテストシステムＳＵＴを検査するのである。本発明
の実施例によれば、後述する特注のビデオインターフェ
ース１８が検査時にＳＵＴに設置される。

【００１３】ＤＯＳオペレーティングシステムにもとづ
くパーソナルコンピュータにおいて、この図形出力回路
１６は一般にビデオ図形アダプタ（Video Graphics Ada
ptor(VGA))であるが、本発明はパーソナルコンピュータ
システムまたはＶＧＡを用いるシステムに限られるもの
ではない。ビデオインターフェース１８は図形出力回路
１６のデータを本発明の装置で使用されるフォーマット
に変換するように設計されている。

【００１４】本発明の目的については、ＣＰＵ１０、イ
ンターフェース１８、キーボード１２およびマウス１４
は破線で示すようにテストシステムＳＵＴに含まれる。
ビデオインターフェース１８は一般にはＳＵＴ内にある
ため破線内に含まれている。ＳＵＴはホスト（Host）と
呼ばれて図１に示されそして破線内に含まれる本発明の
システムにより検査される。後述する遠隔接続ボックス
２０はこのホストシステムの一部である。

【００１５】本発明の一実施例によれば、キーボード１
２とマウス１４は遠隔接続ボックス２０によりＣＰＵ１
０に接続される。遠隔接続ボックス２０はＣＰＵ１０の
直列そしてまたは並列入力に接続される。モニタ２２は
ＶＧＡ１６を介してＣＰＵ１０に関連づけられる。ＣＰ
Ｕ１０についての入力命令を与えるために遠隔接続ボッ
クス２０に関連しているのはＩ／Ｏプロセッサ２４であ
り、これについては後述する。Ｉ／Ｏプロセッサ２４は
ＰＣ／ＡＴバス２８を介してホストコンピュータＣＰＵ
２６と通信する。

【００１６】図形プロセッサ３０はＰＣ／ＡＴバス２８
をインターフェースし、そしてまた位相固定ループ（Ｐ
ＬＬ）回路３２とビデオインターフェース１８を介して
図形回路１６をインターフェースする。後述する図形プ
ロセッサ３０は、４ビットディジタルビデオリンクによ
りビデオインターフェース１８と結合する実時間（Ｒ
Ｔ）ビデオ算術ロジックユニット（ＡＬＵ）３４と協働
する。ビデオＡＬＵ３４はイメージフレームバッファ３
６とも協働する。このイメージフレームバッファは図形
プロセッサ３０をインターフェースする。ＰＬＬ３２は
同期化信号、タイミング信号および制御信号を与える。

【００１７】図１の装置の全体動作をここで要約する。
ホストコンピュータ２６は検査準備中遠隔接続ボックス
２０とＩ／Ｏプロセッサ２４を介してＳＵＴのマウス１
４とキーボード１２からの入力事象を記録して記憶する
ように動作する。ホストコンピュータ２６はＩ／Ｏプロ
セッサ２４と遠隔接続ボックス２０を介してＳＵＴに入
力事象を再生する。ＰＣ／ＡＴバス２８を介してホスト
コンピュータ２６により制御されるＩ／Ｏプロセッサ２
４も入力事象間のタイミングインターバルを記録し再生
する能力を有する。

【００１８】ＳＵＴのモニタ２２に生じるスクリーンは
ビデオインターフェース１８とＲＴビデオＡＬＵ３４を
介してイメージフレームバッファ３６にと与えられ、Ｐ
ＬＬ３２は正しいサンプリングクロック入力を与える。
スクリーン比較、スクリーンのコンパクティング（comp
acting）およびオブジェクト認識のような特定の機能は
ＲＴビデオＡＬＵ３４と、ＰＣ／ＡＴバス２８を介して
ホストコンピュータ２６により制御される図形プロセッ
サ３０で制御されるイメージフレームバッファ３６とで
行われる。ホストコンピュータ２６はＩ／Ｏプロセッサ
２４を介して入力アクティビティのすべておよび図形プ
ロセッサ３０を介して出力アクティビティを調整する。

【００１９】図２、３、４は図形回路１６に整合するよ
うに個別化されたビデオインターフェース回路１８を概
略的に示す。図２、３、４の例では図形回路１６はＶＧ
Ａである。回路要素のすべての詳細は図面に示してある
からそれを逐一説明しない。図５、６、７、８はＰＬＬ
回路３２を示す。その回路要素のすべての詳細も図面に
示してあるので詳細には述べない。

【００２０】図９、１０はＲＴビデオＡＬＵ３４、図形
プロセッサ３０および図１の部分を形成するイメージフ
レームバッファ３６のブロック図である。ＲＴビデオＡ
ＬＵ３４はビデオ入力／出力シリアライザ４０を含み、
この入力／出力シリアライザ４０はそれからピクセルの
流れを受けそしてまたはそれにピクセルの流れを送るビ
デオインターフェース１８と通信を行う。シリアライザ
４０はビデオＡＬＵ３４からの４個の４ビットピクセル
毎に１個の１６ビットピクセルに変換しあるいはその逆
を行うことでビクセルの流れの速度を変換する。シリア
ライザ４０はＡＬＵ４２にそれを与える。ＡＬＵ４２は
同期化制御回路４４からクロック入力を受ける。回路４
４はビデオインターフェース１８からの「同期入力（sy
nc.in ）」と図形プロセッサ３０内の対応する入力（図
１１〜３５に示す）へのデータ／同期制御出力を有す
る。

【００２１】バスマルチプロセッサ４６はシリアライザ
４０をインターフェースすると共に、別のディジタルビ
デオチャネルを介してＣＵＲＲＥＮＴ／ＰＲＥＶＩＯＵ
Ｓフレームバッファ４８、ＰＲＥＶＩＯＵＳ／ＣＵＲＲ
ＥＮＴフレームバッファ５０およびＥＸＰＥＣＴＥＤフ
レームバッファ５２をインターフェースする。ＥＸＰＥ
ＣＴＥＤフレームバッファ５２も、ＡＬＵ４２に出力す
る第２のシリアライザ５４をインターフェースする。第
２のシリアライザ５４は一般に８ビットピクセルにより
モニタとの通信を可能にするように動作する。

【００２２】ＡＬＵ４２は、夫々ＸＯＲゲートアッセン
ブリ６０と６２から出力を受ける一対のＡＮＤゲートア
ッセンブリ５６と５８に出力する。ＸＯＲゲートアッセ
ンブリ６０と６２は夫々、ＭＡＳＫフレームバッファ６
６をインターフェースするマルチプレクサ（ＭＵＸ）６
４からの入力を受ける。マルチプレクサ６４はエラーカ
ウンタ６８に出力を与える。エラーカウンタ６８はＡＮ
Ｄゲートアッセンブリ５８の出力を受けるＤＩＦＲＮＣ
ＥＳ（過去／現在）フレームバッファ７０をインターフ
ェースする。ＡＮＤゲートアッセンブリ５６の出力はＤ
ＩＦＲＮＣＥＳ（現在／過去）フレームバッファ７２に
供給される。帰還レジスタ回路（ＰＩＰＥ）６９はＡＬ
Ｕ４２のＣ出力からそのＢ入力への帰還を与える。

【００２３】図形プロセッサ３０は図形処理ユニット７
４を含み、このユニットはホストコンピュータ２６をイ
ンターフェースする。図形処理ユニット（ＧＰＵ）７４
はデータ／アドレスバス８２を介して制御レジスタ８４
と一般に１Ｍバイトの容量をもつＤＲＡＭ８６と通信す
る。図形処理ユニット７４はまた制御バス９６を介して
メモリバンク（ＭＢ）セレクトタイミングおよび制御回
路９８と通信する。

【００２４】図９、１０の回路の動作を要約する。ＲＴ
ビデオＡＬＵ３４はＸＯＲ、算術加算およびエラー計数
を含むフレームバッファ３６についての種々の算術およ
びロジック演算を行うことの出来る処理ユニットであ
る。オペランドはビデオ入力／出力シリアライザ４０か
ら、または３個のオペランドバッファ４８，５０，５２
の内の１個から発生される。結果は結果フレームバッフ
ァ７０と７２の内の一方に記憶される。

【００２５】フレームバッファ６６は計算からフレーム
バッファの部分を含めあるいは排除するためにマルチプ
レクサ６４とロジックエレメント６０，６２，５６，５
８を用いて用いられうる４個の別々のダウンロード可能
なマスクプレーンを含む。４個のマスクプレーンは一時
に記憶されそして新しいものがホストコンピュータ２６
から必要に応じて図形プロセッサ３０を介してダウンロ
ードされる。

【００２６】図形プロセッサ３０は制御レジスタ８４と
ＭＢセレクトタイミングおよび制御回路９８を介してす
べてのＲＴビデオＡＬＵ３４のすべての動作並びにフレ
ームバッファ４８，５０，５２，６６，７０，７２の動
作を制御するように動作する。図形処理ユニット７４は
データ／アドレスバス８２を介してフレームバッファ４
８，５０，５２，６６，７０，７２の夫々についての他
の動作をアクセスし、ロードし、読取りそして実行す
る。図形プロセッサ３０とＲＴビデオＡＬＵ３４の動作
は並列に行うことが出来る。ＤＲＡＭ８６は必要に応じ
てＧＰＵ７４により利用されるべきプログラムとデータ
を記憶する。

【００２７】エラーカウンタ６８は一般に２つのオペラ
ンド間でＡＬＵ４２により行われる比較が非零値である
回数を連続的に計数する。ビデオＩ／Ｏシリアライザ４
０はビデオインターフェース１８（図１）に対しビデオ
データの流れを与えあるいはそれからとり出す。同期制
御回路４４はすべての必要なタイミング信号を与えると
共に４個の信号からなるデータ／同期制御信号を与え
る。このデータ／同期制御信号は、各ビデオフレームの
各ピクセルがフレームバッファのそれに割当てられた位
置となるようにフレームバッファ４８または５０内の各
ビデオフレームを適正に整合させるために図形インター
フェース１８により用いられる。

【００２８】図１１〜１５は図形プロセッサ３０を示
す。その詳細は図面にあるのでその説明は行わない。図
１６〜２３はイメージフレームバッファ３６を示してお
り、その詳細は図にあるためその説明は行わない。図２
４〜２５はＲＴビデオＡＬＵ回路３４を詳細に示してお
り、従ってその説明は行わない。図１１〜３５のプログ
ラミングアレイロジック（ＰＡＬ）エレメント用のファ
ームウェアを以下に示す。

【００２９】

【表１】

【表２】

【表３】

【表４】

【表５】

【表６】

【表７】

【表８】

【表９】

【表１０】

【表１１】

【表１２】

【表１３】

【表１４】

【表１５】

【表１６】

【表１７】

【表１８】

【表１９】

【表２０】

【表２１】

【表２２】

【表２３】

【表２４】

【表２５】

【表２６】

【表２７】

【表２８】

【表２９】

【表３０】

【表３１】

【表３２】

【表３３】

【表３４】

【表３５】

【表３６】

【表３７】

【表３８】

【表３９】

【表４０】

【表４１】

【表４２】

【表４３】

【表４４】

【表４５】

【表４６】

【表４７】

【表４８】

【表４９】

【表５０】

【表５１】

【表５２】

【００３０】図３６はＩ／Ｏプロセッサ２４と図１のシ
ステムの部分を形成する遠隔接続ボックス２０のブロッ
ク図である。Ｉ／Ｏプロセッサ２４はボックス２０の機
能を、それがボックス２０内の、キーボード１２とマウ
ス１４からの入力信号をＳＵＴのＣＰＵ１０またはＩ／
Ｏプロセッサ２４に向けるスイッチを制御するように制
御する。遠隔ボックス２０はＩ／プロセッサ２４からＳ
ＵＴのＣＰＵ１０に信号を向けることが出来る。

【００３１】Ｉ／Ｏプロセッサ２４は図３７に示してあ
り、これはマイクロコントローラ１００を含み、このマ
イクロコントローラ１００はデータバス１０２を介して
複数のインターフェースエレメントに接続する。これら
インターフェースエレメントは次のものを含む。ＫＢＤ
インターフェース１０５を介してキーボード（ＫＢＤ）
と通信するＫＢＤＵＡＲＴ１０４。マウスと通信する
ＳＵＴ−ＫＢＤマウスＵＡＲＴ１０８と通信するＳＵＴ
−ＫＢＤＵＡＲＴ１０６。ＳＵＴ−マウスと通信する
ＳＵＴ−マウスＵＡＲＴ１１０。ホストコンピュータ２
６の並列ポートと通信するＴＯ／ＦＲＯＭ並列ポート回
路１１２。ＳＵＴ１９の並列ポートと通信するＴＯ／Ｆ
ＲＯＭＳＵＴ並列ポート回路１１４。ホストコンピュ
ータ２６のシリアルポートと通信するＴＯ／ＦＲＯＭシ
リアルポート回路１１６。ＳＵＴのシリアルポートと通
信するＴＯ／ＦＲＯＭＳＵＴシリアルポート回路１１
８。

【００３２】回路１０４，１０６，１０８，１１０，１
１２，１１４，１１６，１１８の夫々は内部ロジック回
路１２０に入力を与える。この内部ロジック回路１２０
は割込み出力装置１２２から割込み信号を受けそしてマ
イクロコントローラ１００に出力する。データバス１０
２はＥＰＲＯＭ１３０、ＲＡＭ１３２およびデュアルポ
ートＲＡＭ１３４と通信し、これらはアドレスバス１３
６を介してマイクロコントローラ１００と通信する。

【００３３】Ｉ／Ｏプロセッサ２４は接続ボックス２０
を介してキーボード１２とマウス１４から入る入力事象
を読み、それらを一時的に記憶し、そして最終的にそれ
らをＳＵＴ１９とホストコンピュータ２６のポートに送
り、検査シーケンスの部分として記憶する。これを行う
間に、Ｉ／Ｏプロセッサは事象間のタイミングを記録し
そしてホスト２６に送る。

【００３４】他の動作モードはＳＵＴに再生されるべき
デュアルポートＲＡＭ１３４（図３７）によりＩ／Ｏプ
ロセッサ２４に送られるＩ／Ｏおよびタイミング事象の
シーケンスである。このときＩ／Ｏプロセッサはそれら
事象を正しいタイミングで接続ボックス２０を介してＳ
ＵＴポートに送る。デュアルポートＲＡＭ１３４はホス
トコンピュータ２６とＩ／Ｏプロセッサ２４の間の双方
向ＦＩＦＯとして用いられる。

【００３５】ＥＰＲＯＭ１３０用のファームウェアは以
下に示す。

【表５３】

【表５４】

【表５５】

【表５６】

【表５７】

【表５８】

【表５９】

【表６０】

【表６１】

【表６２】

【表６３】

【００３６】図はＩ／Ｏプロセッサ２４を示す。その詳
細は図示してあるのでここでは説明しない。図のＰＡＬ
についてのファームウェアは以下に示す。

【００３７】

【表６４】

【表６５】

【表６６】

【表６７】

【表６８】

【表６９】

【００３８】図４４は遠隔接続ボックス２０を示す。こ
の詳細も図示してあるのでここでは説明しない。図９、
１０にもどり、フレームバッファについての動作を与え
それによりオペランドフレームバッファの内容を選択し
てＡＬＵ４２のＡおよびＢ入力に選択的に向けるように
なった方法および装置を詳述する。結果フレームバッフ
ァ７０または７２が選択される。マスクがフレームバッ
ファ６６にセットされ、そしてマルチプレクサ６４とゲ
ートアッセンブリ５６，５８の制御装置ＭＳＫ−ＳＥＬ
０〜ＭＳＫ−ＳＥＬ３，ＭＳＫ−ＥＮ４およびＭＳＫ−
ＥＮ５をセットすることにより活性化される。このマス
クの動作により、そのフレームバッファの部分はその動
作の部分から除かれる。特定の動作がＡＬＵ４２にＦＬ
Ｕ０〜ＦＬＵ３制御をセットすることにより選ばれる。
上記のアクションは二つの連続するフレーム間のギャッ
プにおいて、すなわち従来の「垂直ブランク周期」にお
いて同時に生じ、そしてこの動作はそれら制御装置がセ
ットされた後に入るフレームについて生じる。

【００３９】上述のように本発明は次にあげるものを含
む、種々の動作上の特徴を与える。それら特徴を図９、
１０およびそれに関連して用いられるソフトウェアにつ
いて説明する。特徴は次の通りである。テストシステム
のフレームバッファから実ピクセル値をサンプリングす
ること。実時間でフレームバッファの内容についての比
較と他の動作を行うこと。比較のためにスクリーンシグ
ネチャを使用すること。増分エラー計数。スクリーン安
定度の決定。与えられたコマンドに対し被テストシステ
ムの最小レスポンス時間の決定。出力同期化。条件付き
検査。非同期事象の処理。

【００４０】ＳＵＴ図形出力回路１６からのビデオフレ
ームのサンプリング現在ＳＵＴのモニタ２２にあるイメージをとらえる必要
があるとき、ビデオインターフェース１８はＳＵＴ図形
出力回路１６に現在記憶されているフレームをとり出
し、それをシリアライザ４０にディジタルビデオ信号と
して出力する。

【００４４】ビデオインターフェース１８からのディジ
タルビデオはシリアライザ４０に入り、そこでこの入力
の流れが直列から並列に変換され、そして夫々４ビット
のピクセルが４ピクセル毎に１個の１６ビットワードに
変換される。この４個のピクセルの流れはＡＬＵ４２の
Ａ入力またはバスマルチプライヤ４６のポートＡを介し
てフレームバッファ４８，５０または５２に、あるいは
第２のシリアライザ５４を介してＡＬＵ４２の入力Ｂに
向けられる。バスマルチプライヤ４６はポートＡ，Ｂ，
Ｃ，Ｄの任意のものを他のポートに向けることの出来る
スイッチボードである。

【００４２】フレーム４８，５０または５２に記憶され
たビデオ信号を用いる場合には、そのデータの流れはバ
スマルチプライヤ４６を通り、シリアライザ４０に向け
られる。このシリアライザはそのデータをＡＬＵ４２に
出力する。このデータはピクセルの流れのままである。
フレームバッファ４８，５０，５２の夫々は三つのモー
ド、すなわち読取モード、書込モードおよびオープンモ
ードの内の一つにセットしうる。読取モードではデータ
はメモリから読出され、書込モードではデータがメモリ
に読込まれ、そしてオープンモードではフレームバッフ
ァは活性とはならない。ビデオ信号の流れを指定された
フレームバッファに読込むために、そのフレームバッフ
ァは書込モードにセットされねばならない。

【００４３】シリアライザ５４はシリアライザ４０とは
別に等しい機能を行うことが出来、それ故２個の異なる
４ビット／ピクセルビデオソースが同時にサンプリング
しうる。各シリアライザはフレームバッファ４８，５
０，５２からビデオデータを表示装置に出力するために
も使用出来る。シリアライザ４０と５４は同期制御モジ
ュール４４により制御される。上記および以降の動作は
一般に制御レジスタ８４の設定によりＧＰＵ７４により
制御される。

【００４４】実時間でフレームバッファの内容について
の比較と他の動作の実行ＧＰＵ７４はフレームバッファ４８，５０または５２に
参照フレームを直接に書込むことが出来、あるいはそれ
を上述のビデオフレームサンプリング手順を経て書込む
ことが出来る。比較または他の動作を行うために、次の
ハードウェア設定をＧＰＵ７４から制御レジスタ８４に
ロードすべきである。

【００４５】Ａ．フレームバッファ４８がその読取モー
ドにセットされる。Ｂ．バスＭＵＸ４６のモードがポートＤからポートＢへ
データを向けるようにセットされる。Ｃ．シリアライザ５４がバスＭＵＸ４６のポートＢから
入るデータをＡＬＵ４２のポートＢに移送するように指
定される。Ｄ．シリアライザ４０はＡＬＵ４２のポートＡに入来ビ
デオ信号を向ける。Ｅ．ＡＬＵ４２がＸＯＲにセットされる。Ｆ．ＭＵＸ６４をセットすることにより、マスクが選ば
れる。更に結果の所望の宛先により、制御５６または５
８が選ばれる。Ｇ．結果フレームバッファ、すなわちこの例ではフレー
ムバッファ７２がその書込モードにセットされる。

【００４６】上記の設定は制御レシスタ８４を介して行
われそして、その設定が「垂直ブランク周期」である、
二つの連続するビデオフレーム間のギャップにおいて生
じるようにビデオ入力と同期化される。すぐ後のフレー
ムのスタート時にピクセル形ＸＯＲ動作が参照フレーム
バッファ４８と入来ビデオ信号との間で行われる。結果
はフレームバッファ７２に記憶される。

【００４７】比較のためのスクリーンシグネチャの使用スクリーンシグネチャは一般に記憶に非常に小さいメモ
リスペースしか使用しないスクリーン情報のコンパクト
な表示である。二つの異なるスクリーンが同一のシグネ
チャを有することが出来るがその一致は極めて小さい。
かくして、本発明によれば、スクリーン全体ではなく、
スクリーンシグネチャが記憶と比較に用いられる。

【００４８】問題の領域は適正なマスクを選ぶことでセ
ットされ、そしてシグネチャ動作は適正な制御レジスタ
８４の設定により選ばれる。シグネチャ動作はチェック
サム動作を用いることが出来る。すなわち、４個の４ビ
ットピクセルすなわちピクセルカルテットがモジュロ１
６算術演算により加算される。夫々の４ピクセル後の増
分結果が一つのシグネチャワードとして既知となりそし
て結果フレームバッファ７０または７２に記憶される。
実際のスクリーンシグネチャはシグネチャワードベクト
ルである。

【００４９】シリアライザ４０からのビデオ出力はＡＬ
Ｕ４２の入力Ｂとの加算のためにＡＬＵ４２の入力Ａに
与えられる。ＡＬＵ４２の出力は帰還レジスタ６９を介
してＡＬＵ４２の入力Ｂにストリーム状で与えられる。
このように、ＡＬＵ４２の出力はビデオ信号のチェック
サムである。シグネチャワードは結果フレームバッファ
７０に記憶される。フレームバッファ７０の各ロケーシ
ョンはそのフレームの第１ピクセルではじまり、そのス
クリーン上のマスクされた領域を除くそのロケーション
内にあるピクセルで終るすべてのピクセルのチェックサ
ムを記憶する。ＧＰＵ７４を用いることにより、シグネ
チャデータはスクリーンの実際のシグネチャを発生する
ために更に処理される。

【００５０】本発明の一実施例によれば、シグネチャは
次の段階を含む技術を用いて計算される。１．入力ビデオから直接にまたはフレームバッファ４８
または５０からの入力フレームバッファはＮ×Ｎ個の長
方形に分割される。２．１個のシグネチャワードが夫々の長方形についてハ
ードウェアまたは図形プロセッサのソフトウェアにより
計算される。すなわち、ループｉ＝Ｎ×Ｎ回但しａ．マスクは長方形ｉのみを含むようにセットされる。ｂ．シグネチャ計算は上記のように行われる。ｃ．フレームバッファ内の最後のロケーションからのシ
グネチャワードは第ｉ番目のシグネチャエレメントとし
て記憶される。３．スクリーン全体ではなくＮ×Ｎ個のワードのシグネ
チャはホストコンピュータ２６のデータベースに保存さ
れそして比較のために用いられる。比較はスクリーン間
ではなくシグネチャ間で行われる。

【００５１】スクリーン比較は回帰テスト実行プロセス
について本質的な動作である。そのようなプロセスはテ
スト中のプログラムの動作中に多数の段階でスクリーン
を比較する。それ故、テスト中のプログラムのスクリー
ンと比較する多数の基準スクリーンを記憶する必要があ
る。スクリーンシグネチャの記憶と比較は記憶スペース
と時間を節約し、そして、シグネチャを用いて記憶され
る情報の量はスクリーン全体を記憶する場合よりかなり
小さい（一般に約１０００分の１）が、スクリーンシグ
ネチャ動作は非常に信頼度の高いものである。差が生じ
ると、それらは知らされる。この技術は次の段階で要約
出来る。ａ．検査されるべきスクリーンをとらえる。ｂ．シグネチャ計算を行う。ｃ．ＧＰＵ７４によりエレメントづつそのシグネチャを
基準と比較する。ｄ．類似しないエレメントの事象では対応する長方形に
フラグを付す。ｅ．検査されるべき実際のスクリーンを使用可能にしそ
して類似しない領域が図形表示によりユーザに示され
る。元の基準スクリーンはメモリ内の小さいシグネチャ
でのみ表わされる。スクリーンシグネチャの使用はこの
システムの、テスト結果を記憶する能力を著しく向上さ
せるものである。

【００５２】増分エラー計数実時間でのフレームバッファ内容についての比較につい
ての前述の説明に加えて、次の付加的なハードウェア設
定が行われる。Ｈ．フレームバッファ７０が書込モードにセットされ
る。Ｉ．エラーカウンタ６８の制御装置が「ＯＮ」にセット
される。エラーカウンタ６８はフレームバッファ７０の
各ロケーションについて、フレームの開始からその点ま
でに見出されたピクセルのミスマッチの増分数を計数し
書込む。前述のように、ＭＵＸ６４は４個の異なるマス
クにアクセスしうる。ＭＵＸ６４およびゲートアッセン
ブリ５６と５８についての適正な設定を選ぶことによ
り、比較動作についてセットされたマスクとは無関係に
エラーカウンタ動作について別のマスクが行われる。

【００５３】増分エラーカウンタ６８はエラーをピクセ
ル毎に計数する。エラーカウンタ６８はＡＬＵ４２で行
われるＸＯＲ演算の結果を用いて非零を計数しそしてフ
レームバッファ７０に現在のエラー数を連続的に記憶す
る。エラーカウンタ６８は問題とする領域内に生じるミ
スマッチの数を読取りそして連続的に変化するスクリー
ンをモニタすることによりスクリーン上の動くオブジェ
クトの高速識別を行うために用いられる。エラーカウン
タ６８は一つのフレームにあるミスマッチの増分数を連
続的に書込むから、２つのフレームが同一であるかどう
かを１回の読取に示す（すなわち、エラー値が結果フレ
ームの最終ピクセル位置において零であればそれら二つ
のフレームは同一である）。エラーカウンタ６８はスク
リーンのマクスされた部分内では増分計数を行わない。

【００５４】スクリーン安定度決定入力スクリーンが或る動作を行う前に安定であるかどう
かを決定することは望ましい。安定したスクリーンとは
「安定時間周期」と呼ばれるユーザ定義の時間周期にわ
たり実質的に変化しないものをいう。この安定時間周期
は安定度パラメータに変換される。これはその周期中に
生じるフレーム数であり、ＧＰＵ７４のソフトウェアに
記憶される。現在スクリーンはディジタルビデオポート
からフレームバッファ４８に読込まれる。

【００５５】次の手順がそれに続く。１．現在のビデオフレームのマスク版とフレームバッフ
ァ４８に記憶された基準フレームとの間の比較が行われ
る。このマスキングは変化が予想されるスクリーンの領
域に集中するように行われる。カーソルまたはマウスの
動作により変化が生じる領域は一般にマスクされる。エ
ラーカウンタ６８はこの比較の終了時に読取られ、そし
て読取値が零であってフレームのマスクされない部分が
同一であることを示す場合にはソフトウェアに維持され
る安定度カウンタは増分される。２．安定度カウンタの内容が安定度パラメータに等しけ
れば、安定度フラグが「真」にセットされ、システムは
ステップ１にもどる。３．エラーカウンタの値が非零であってフレームが同一
でないことになれば、システムはステップ４に移る。４．安定度フラグか「誤」にセットされる。５．安定度カウンタは零にセットされる。６．システムがシリアライザ４０からフレームバッファ
４８に現在のスクリーンを読込み、そしてステップ１に
もどる。

【００５６】与えられたコマンドに対するＳＵＴの最小
レスポンス時間の決定本発明のシステムは二つのコマンド間の時間を測定する
ことが出来る。このため、ＳＵＴを検査する前にユーザ
はホストコンピュータ２６のデータベースに記憶された
コマンドのシーケンスを記録する。与えられたコマンド
に対する最小レスポンス時間は、ユーザがコマンド間で
遅れることがありうるからユーザのレスポンス時間に代
り記録されねばならない。この最小レスポンス時間はＳ
ＵＴの検査プロセスを短くするに必要である。

【００５７】スクリーンの安定度をモニタすることによ
り、本発明の装置は最近のコマンドにより要求されるア
クティビティを行うに必要な最短時間を測定する。上記
のことは次のようにして達成される：ユーザがＳＵＴに
次のコマンドを出すとき、システムのソフトウェアが、
スクリーンが安定するまでに通過したフレームの数を計
数する。スクリーンが安定してしまうと、ＳＵＴは他の
コマンドを受けうる状態となる。このように、そのよう
なフレームの数は与えられたそのコマンドについての最
小レスポンス時間でありＳＵＴを検査するときの再生に
おいて用いられる時間である。

【００５８】出力同期化出力同期化は、対話型アプリケーションが次の入力を受
ける用意が出来ているときをユーザに示すように設計さ
れるということにもとづいている。出力同期化の機構は
現在スクリーンからの情報を用いて次の入力事象のスケ
ジュールを行う。主たる効果はテスト入力フローがＳＵ
Ｔレスポンスに合せられるということである。

【００５９】同期化機構は次の三つの同期化技術を利用
する：１．時間依存性事象スケジューリング（入力同期
化）。この技術は周知であり、事象間の時間インターバ
ルの測定にもとづくものである。２．スクリーンシグネチャにもとづく自動同期化。３．ユーザ定義オブジェクトにもとづく同期化ポイン
ト。上記２と３の技術は好適であり、それを次に詳述する。

【００６０】自動同期化シグネチャにもとづく自動同期化においてはユーザの介
在は最少となる。セッションの開始時にユーザは“同期
化ホットキー（synchronization hot keys):”（キャリ
ジリターンＣＣＲ）および（マウスクリックのようなキ
ー）を定義する。検査の記録中、任意のホットキー後に
次の手順が実行される：ａ．次の入力事象が遠隔接続ボックス２０によりとらえ
られそしてホストコンピュータ２６に記憶される。これ
はまだＳＵＴには放出されない。このように、次の入力
事象はスクリーンにはまだ生じない。ｂ．スクリーンシグネチャが発生される。ｃ．この入力事象がＳＵＴに解放される。検査の再生
中、任意のホットキーの後で次入力は対応するスクリー
ンが生じた後あるいは時限後に解放される。

【００６１】好適な自動同期化プロセスはテスト記録手
順とテスト再生手順を含む。好適なテスト記録手順は図
１のシステムについては次の通りである：１．ホストコンピュータ２６がＰＣ／ＡＴ−バス２８、
Ｉ／Ｏプロセッサ２４および接続ボックス２０を介して
次入力事象をとらえる。２．その入力事象が識別されそしてそれがユーザ定義の
“同期化ホットキー”群に属するならばステップ３に入
り、そうでなければステップ１１に入る。３．この入力事象が解放され、スクリーンに何かが生じ
る。この次入力事象がステップ１で述べたようにとらえ
られる。４．ホストコンピュータ２６、図形プロセッサ３０に現
在スクリーンのシグネチャを獲得するように命令を出
す。５．図形プロセッサ３０はＲＴＡＬＵ３４とフレームバ
ッファ３６を動作させてスクリーンサンプリングおよび
スクリーンシグネチャ計算を行わせる。上記のシグネチ
ャ計算により比較的高速の結果と比較的小さいシグネチ
ャを得る。６．図形プロセッサ３０は動作が完了したことをホスト
コンピュータ２６に示す。７．ホストコンピュータ２６はＰＣ／ＡＴ−バス２８、
Ｉ／Ｏプロセッサ２４および接続ボックス２０を介して
現在事象をＳＵＴＣＰＵ１０に解放する。８．この解放された事象はホストコンピュータ２６のメ
モリに記憶される。９．ホストコンピュータ２６は図形プロセッサ３０から
そのシグネチャを読取り、そしてそれを、入力ストリー
ム内のその特定の位置に対応する入力ストリームデータ
ベースのその位置に記憶する。１０．ステップ１にもどる。１１．その事象が遠隔接続ボックス２０を介してＳＵＴ
ＣＰＵ１０に解放される。１２．この解放された事象はステップ８で述べたように
記憶される。１３．ステップ１にもどる。

【００６２】好適な再生手順は次の通りである：１．ホストコンピュータ２６はＳＵＴに次に解放される
べき入力事象をメモリからとり出す。２．次入力事象が識別されそしてそれがユーザ定義の
“同期化ホットキー”群に属するのであればステップ３
に入る。そうでなければ記録ステップ７で述べたように
その事象はＳＵＴに解放されそしてシステムは再生ステ
ップ１にもどる。３．次入力事象に対応するシグネチャがホストコンピュ
ータ２６により引き出されて図形プロセッサ３０にリポ
ートされる。４．図形プロセッサ３０はＲＴＡＬＵ３４とイメージフ
レームバッファ３６を用いて図形インターフェース１８
を介してＳＵＴから入る入来ビデオスクリーンをモニタ
し、次のことを行う：ａ．一つのスクリーンをとらえる。ｂ．記録手順のステップ５で述べたと同じ計算を用いて
シグネチャが計算される。ｃ．結果が再生ステップ３内でホットキーから入力され
た基準シグネチャと比較される。５．マッチすれば一つのメッセージがホストコンピュー
タ２６に対し発生される。そうでなければ好適にはソフ
トウェアで与えられる時限カウンタが更新される。６．時限が生じると、一つのメッセージがホストコンピ
ュータ２６に対し発生される。時限とならなければシス
テムはステップ４にもどる。７．図形プロセッサ３０からのレスポンスを受けると、
次入力事象が記録ステップ７で述べたようにホストによ
りＳＵＴに解放される。ＳＵＴへの入力事象は、システ
ムが事象の解放前にスクリーン上の或る表示を待つとい
う点で人間であるオペレータのレスポンスと同様な形で
解決される。これはより高速またはより低速で反応する
ＳＵＴレスポンス時間とは無関係である。

【００６３】ユーザ表示のオブジェクトにもとづく同期
化ユーザ定義の同期化オブジェクトは例えばスクリーンに
与えられる“待機”メッセージボックス、クロックアイ
コン等を含む。その主たる効果は或るスクリーンオブジ
ェクトがそのアプリケーションが入力可能であるかどう
かを示すことをシステムにユーザが通知することであ
る。このシステムはこの特定されたオブジェクトをとら
え、そしてそれを用いて再生中の同期化を行う。特定さ
れたオブジェクトの位置はスクリーンに固定されるか、
あるいはロケータのアイコンに接続される。次の記録お
よび再生手順が与えられる。

【００６４】記録手順１．ユーザが“同期化ホットキー”を定義する。２．ユーザが図形ユーザインターフェースを用いてスク
リーンにオブジェクトを示す。３．ホストコンピュータ２６が図形プロセッサ３０にそ
のオブジェクトの獲得を指示する。４．図形プロセッサ３０がそのオブジェクトをとらえそ
してユーザおよび図形ユーザインターフェースによりな
されるマーキング（オブジェクトを線で囲む等）から、
この指示されたオブジェクトを分離する。図形プロセッ
サ３０がそのオブジェクトのピクセルマップをホストコ
ンピュータ２６に送り、記憶する。ユーザのマーキング
はＳＵＴマウスによるユーザの動きの認識を介してホス
トコンピュータ２６により識別される。５．ユーザはとらえたオブジェクトに、オブジェクトが
スクリーンに生じる間にＳＵＴが次入力を受けるかどう
かの表示を属させる。

【００６５】再生手順１．ホストコンピュータ２６が入力事象を送る。２．ホストコンピュータ２６がレコード手順のステップ
１として述べたようにホットキーについての走査を行
う。３．ホットキーが検出されると、ホストコンピュータ２
６は図形プロセッサ３０に、同期化オブジェクトがスク
リーンに生じあるいはスクリーンから消滅するのを待つ
ことのコマンドを送る。４．図形プロセッサ３０は次のようにして特定のオブジ
ェクトを検出するためスクリーン上のオブジェクトのピ
クセルマップと記憶されたピクセルマップを比較する：ａ．図形プロセッサ３０がホストコンピュータ２６のメ
モリからそのオブジェクトのピクセルマップをとり込
む。ｂ．図形プロセッサ３０はフレームバッファ４８（図
９、１０）上のそのオブジェクトのピクセルマップをそ
れがとり込まれた位置に書込む。ｃ．図形プロセッサはフレームバッファ４８にあるオブ
ジェクトのピクセルマップに属さないすべてのピクセル
を比較対象からはずすマスクを置く。ｄ．図形プロセッサが任意のビデオフレームとフレーム
バッファ４８の間の連続的な比較動作を開始する。ｅ．図形プロセッサ３０はエラーカウンタ６８をモニタ
する。フレームの終りのその値が零であれば期待される
オブジェクトが現在スクリーンに生じたことになる。ｆ．図形プロセッサ３０はホストコンピュータ２６に同
期化オブジェクトがスクリーンに生じたことを知らせ
る。ｇ．期待される事象が定められたペリオド内に生じない
とき、時限メッセージが図形プロセッサ３０からホスト
コンピュータ２６に送られる。５．ホストコンピュータ２６はそのメッセージを待ちそ
してそれを受けるとＳＵＴに次入力事象を解放する。上記二つの技術で用いられる出力同期化の原理は、事象
間の時間インターバルを測定することよりなる従来のタ
イミングの同期化とは異なり、ＳＵＴのレスポンス時間
の変動に感応するという利点を有する。

【００６６】条件付検査条件付検査は決定ポイントを定義しうるようにするもの
であり、それから多数のアクションパスがとり出しう
る。検査実行の或る時点で採用されるパスは、検査結果
が検査の実行前には決定しえない実際の値を有する検査
の実行中になされる計算についての情報または結果であ
る場合には、中間検査結果から生じるものに依存する。
例えば、検査結果はテスト中にとらえられるスクリーン
またはその一部でありうるし、あるいは二つの検査事象
間、例えばあるスクリーンに示される入力事象と出力事
象間の検査実行中に測定される時間量でもありうる。他
の例としてはＳＵＴの機能は、あるい入力シーケンス後
にＳＵＴが、予め決定しえない値をもつＳＵＴ内部のあ
るデータに従ってスクリーン上に複数のメッセージの内
の一つを表示することにより多くのモードの内の一つで
反応しうることを特徴としうる。各メッセージはその動
作を結論づけるために異なるレスポンスを要求する。

【００６７】そのようなＳＵＴの機能を検査するために
は条件付検査手順が最も適当であり、その一実施例は次
の通りである：

【００６８】記録手順１．ＳＵＴ条件付ポイント反応（conditional point re
action）の前に行われねばならない予備入力シーケンス
（introductory iuput sequence)を記録する。２．ユーザがＳＵＴについてそれをその可能な反応モー
ドの一つで応答させる固有の条件をセットする。３．ユーザがステップ１の入力シーケンスを再生しそし
てその終りに図形プロセッサ３０にそのスクリーンをと
らえてその結果を記憶させる。４．ユーザがスクリーンに生じたモードに対する正しい
レスポンスである入力事象のレスポンスシーケンスを記
録する。５．ユーザがＳＵＴが表示しうる複数のスクリーン表示
の夫々について上記ステップ２−４をくり返す。６．異なるスクリーンおよび対応するレスポンス入力シ
ーケンスが、アネックスＥに示すシステムソフトウェア
内で行われる検査記述構成により互いに関連づけられ
る。

【００６９】再生手順１．予備入力シーケンスが再生された後に、検査の実行
は条件付ポイントとなる。ホストコンピュータ２６が図
形プロセッサ３０に現在のスクリーンをとらえさせる。２．図形プロセッサ３０はそれと記録されている可能性
のあるスクリーンの夫々とを比較することによりそのと
らえられたスクリーンを識別する。比較は、前記の比較
のための比較および他の動作の実行の項とスクリーンシ
グネチャの使用の項で述べた方法の内の任意のものによ
り行われる。３．図形プロセッサ３０がホストコンピュータ２６に識
別されたスクリーンを与える。４．ホストコンピュータ２６が識別されたスクリーンに
関連するレスポンスシーケンスを再生する。

【００７０】非同期事象の処理非同期事象は前もって予測しえない発生時間を有するア
プリケーションの状態に関する事象である。この形式の
事象の一例は次の通りである：モデムによるソフトウェ
アワーキングが“モデムビジー”プロンプトを任意の時
点で表示する。このプロンプトはそれをスクリーンから
除くためにユーザからの特定のレスポンスを必要とす
る。非同期事象に関連する問題は（ａ）ＳＵＴのレスポ
ンスがレコード中と再生中同じでないこと、および
（ｂ）それらの非決定論的性質により非同期事象の検査
が難しいこと、である。

【００７１】本発明の一実施例によれば、非同期事象は
例外としてすなわち割込みとして処理される。非同期事
象は、ハードウェア割込みが従来のプログラムフローに
関係づけられると同様に検査フローに関係づけられるも
のとみなされる。この方法にもとづく一つの好適な方法
は次の通りである：１．ユーザがシステムスクリーンに対し非同期事象に対
応するオブジェクトを識別する。２．各オブジェクトについてユーザが“入力事象”のレ
スポンスシーケンスを記録する。３．データが予め処理される。４．システムがそれらオブジェクトの任意のものの発生
を連続的にモニタする。５．それらオブジェクトの一つを検出すると、現在の検
査の文脈が保存され、レスポンスシーケンスが再生さ
れ、検査文脈がとり出されそして検査が続けられる。

【００７２】上記のステップ１と２は準備段階であり、
これらにはユーザが関係する。ステップ１は上記のユー
ザ定義オブジェクトの同期化技術の部分を形成する記録
手順であるステップ２にもとづく。ステップ２は接続ボ
ックス２０とＩ／Ｏプロセッサ２４を介しての入力事象
のレコードとデータベースへの入力事象の記憶を含む。
これらオブジェクトとそれらの対応するレスポンスシー
ケンスは図１のホストコンピュータにおけるデータベー
スソフトウェアに関連づけられる。このデータベースソ
フトウェアはアネックスＥに示すシステムソフトウェア
に組込まれる。ステップ３と４は後述するアルゴリズム
の部分を形成する。ステップ５は非同期事象の検出によ
りとられるアクションのシーケンスを記述する。これら
アクションの正確な性質はＳＵＴの特定の動作に従って
ユーザにより定義される。

【００７３】後述するアルゴリズムは例外を検出するよ
うに動作する。このアルゴリズムは図形プロセッサ、ハ
ードウェアおよびソフトウェアにより行われる比較的高
速のオブジェクト認識にもとづくものであり、固定され
ねばならない位置と形状を有する予定のオブジェクト群
について動作する。これらオブジェクトは互いにオーバ
ーラップしてもよい。

【００７４】スクリーン上で一つのオブジェクトの発生
を検出する際に、レスポンス時間が重要である。この実
施例では図形プロセッサ３０からホストコンピュータ２
６への“例外オブジェクト無し”プロンプトのような、
発生の否定表示が１００ミリ秒以内に与えられる。“例
外発生”プロンプトそしてまたは検出されたオブジェク
トの識別のような肯定表示は２５０ミリ秒以内で与えら
れる。

【００７５】この例外検出器アルゴリズムは好適には二
つの別々の相、すなわちデータの前処理用の第１相とス
クリーン上の例外オブジェクトの連続的獲得用の第２
相、を含む。これらの相をここに詳述する。この前処理
相はアネックスＥに示すソフトウェアにより行われそし
てホストコンピュータ２６に記憶される。入力はＳＵＴ
スクリーンフレームの位置特定ピクセルマップとして表
わされるオブジェクト群である。この入力は次のように
処理される：

【００７６】１．このオブジェクト群内のオブジェクト
の類似性を測定することにより、このオブジェクト群は
類似オブジェクトの副群に分割される。類似性は同一ピ
クセルの相対数を計算することで測定される。２．各副群について、代表が定義され、その代表のピク
セルマップがこの副群内の各オブジェクトについて共通
のピクセルの集合である。３．一つの副群内の各オブジェクトについて、“弁別デ
ータ”が計算される。この“弁別データ”はそのオブジ
ェクトに固有の比較的少数のピクセルを含むピクセル群
である。各オブジェクトについての弁別ピクセルはオブ
ジェクトと上記代表との間のピクセルマップの論理積演
算により決定される。これらオブジェクトの検査順序も
重要であり、それを獲得相の説明において述べる。４．すべての副群の代表が組合わされて獲得相への次の
三つの入力をつくる。

【００７７】ａ．代表のみからなるマップである組合せ
ピクセルマップ。ｂ．代表の位置を除きすべてをマスクするマスクである
組合せマスクマップ。ｃ．各代表についての、図形プロセッサのソフトウェア
でチェックされるべきピクセル位置または“チェックポ
イント”のリスト。

【００７８】各チェックポイントは一般に、このソフト
ウェアにより読取られるべき増分エラーカウンタ値を有
する結果フレームバッファにおけるメモリ位置である。
そのチェックポイントに記憶された増分エラーカウンタ
値は一般にその代表が入力スクリーンフレームにあるか
どうかを示す。殆どのオブジェクトについては２個のチ
ェックポイントがあればよい。重なったオブジェクトに
ついてはそれらの内の１個、数個がある場合あるいはな
い場合を区別するために多くのチェックポイントが必要
である。

【００７９】これら入力は図９、１０のＲＴＡＬＵ３４
とイメージフレームバッファ３６に関連して用いられ
る。図形プロセッサ３０により制御されて完全にまたは
部分的に重なるものを含む多数のオブジェクトの内の一
つのオブジェクトの発生を検出する。５．上記三つの入力はホストコンピュータ２６により図
形プロセッサ３０に与えられる。入力（ａ）はＧＰＵ７
４（図９、１０）とバス８２によりフレームバッファ５
２に直接にダウンロードされる。入力（ｂ）はマスクと
して使用されるべきフレームバッファ６６に直接にダウ
ンロードされる。入力（ｃ）はＤＲＡＭ８６に記憶され
てＧＰＵ７４のソフトウェアにより利用される。ステッ
プ３の弁別データは同様にしてＤＲＡＭ８６にダウンロ
ードされてＧＰＵ７４のソフトウェアにより利用され
る。６．図形プロセッサ３０、ＡＬＵ３４およびバッファ３
６はここで次に述べる獲得相に従って動作する。ホスト
コンピュータ２６は図形プロセッサ３０に適正なプロン
プトを出すことで獲得相を作動しあるいはそれを解く。

【００８０】獲得相を図９、１０について述べる。１．比較動作が組合せピクセルマップを記憶するフレー
ムバッファ５２とシリアライザ４０からの入力ビデオと
の間にセットされる。マスク面（前処理段階のステップ
４の入力ｂ）がエラーカウンタ６８を動作させるように
選ばれそして結果がフレームバッファ７０に向けられ
る。このセッテングの詳細は増分エラー計数ですでに述
べた。この動作については入力ビデオも下記のステップ
６での使用のためにフレームバッファ４８にとらえられ
る。２．予定のチェックポイントでのエラーカウタンの値は
前処理相のステップ４からの入力ｃを用いて読取られ
る。それらの値は与えられた代表が検出されたかどうか
を示す。３．上記ステップ２の結果が否定であれば、適当なプロ
ンプトが図形プロセッサ３０によりホストコンピュータ
２６に送られる。それに応じてホストコンピュータ２６
は図形プロセッサ３０に現在の動作を進行させるかある
いはそれを終りにさせるコマンドを送る。

【００８１】４．上記ステップ２の結果が肯定であれ
ば、適当なプロンプトがホストコンピュータ２６に送ら
れてステップ６で述べる弁別アルゴリズムが図形プロセ
ッサで自動的に作動するようにする。５．ホストコンピュータ２６は現在の検査を終るが、そ
の文脈を保存しそして例外事象の識別を待つ。６．図形プロセッサ３０は好適にはソフトウェア手段に
よりフレームバッファ４８（図９、１０）の現在ビデオ
イメージを、識別された副群内のどのオブジェクトがそ
こにあるオブジェクトであるかを識別する弁別データが
あるかないかにつき検査する。行われる動作は弁別デー
タポイトンと現ビデオイメージ内のオブジェクトのそれ
らに対応するものとの間の比較である。このように、前
処理相のステップ３の“弁別データ”はその副群内のオ
ブジェクトを高速に識別するために用いられる。

【００８２】そのオブジェクトが識別されたならば、図
形プロセッサのソフトウェアがデータベースにおいて形
の類似性に従って各クラス内のオブジェクトを順序づけ
るオブジェクトリストを更新する。このオブジェクトの
順序は、各副群のオブジェクトが上記の検出と弁別の手
順により検査されそしてそれにより一般に全オブジェク
トの識別についての平均時間を短縮するような順序を決
定する。７．図形プロセッサがホストコンピュータに対し識別プ
ロンプトを発生する。８．ホストコンピュータはこのプロンプトを受けそして
上記ステップで述べたように識別されたオブジェクトに
関連する適正なレスポンスシーケンスを活性化する。上記の技術は特定のオブジェクトが生じたかどうかの表
示をオブジェクトが部分的にあるいは完全に重なりうる
場合に各オブジェクトを一つづつ比較することなく与え
うるようにするものである。

【００８３】本発明の装置および方法の実施に好適なオ
ブジェクトコードはアネックスＥに示してある。アネッ
クスＥのオブジェクトコードについての導入システム、
エンバイロンメントおよびオペレーティング命令を記述
したものを以下に示す。Ｉ．ハードウェア環境：このシステムの好適な実施例の
動作には次の付加的装置が必要である：１．下記を備えたＰＣ３８６−ＳＸ（スプリングバイサ
ークルコンピュータ社）２．８０Ｍバイトハードディスク３．ＶＧＡカラーモニタ＋ＶＧＡ図形カード４．８ＭバイトＲＡＭ５．マウス装置明細書に示すハードウェアは次のようにしてＰＣに設置
する：ａ．Ｉ／ＯプロセッサハードウェアがｃｄＯＯＯＨから
ｃｄｆｆｆＨまでのＰＣアドレススペースを占め、そし
て割込ラインＩＲＱ１５を利用する。ｂ．ＧＰＵハードウェアがｅ７０００Ｈからｅ７ｆｆｆ
ＨまでのＰＣアドレススペースを占め、そして割込みラ
インＩＲＱ３を利用する。ｃ．他の詳細は図面に示す。

【００８４】II．ソフトウェア環境：本文書に示すシス
テムを設置する前に次のソフトウェアをコンピュータに
入れる。１．マイクロソフト社のＯＳ／２オペレーティングシス
テム２．マイクロソフト社の表示管理プログラム

【００８５】III.ソフトウェア導入：１．駆動機構Ｃにより次のディレクトリをつくる： i ．ルートによりディレクトリｔ１２３をつくる。 ii．＼ｔ１２３によりディレクトリｂｉｎ，ｄｌｌ，ｄ
ａｔ，ｔ１２３ｒｏｏｔ，ｔｒｔをつくる。 iii.＼ｄａｔによりディレクトリｄｂ，ｓｅｔｕｐをつ
くる。２．表６４〜表６９からファイルを次のようにディレク
トリトリーにコピーする：ａ．ファイルｃｒｖ．ｅｘｅ，ｔｍ．ｅｘｅ，ｓｕｔｆ
ｉｌｅ．ｈｅｘおよびｇｓｐｍｏｎをｃ：＼ｔ１２３＼
ｂｉｎにコピー。ｂ．拡張ｄｌｌとｌｉｂを有するすべてのファイルを
ｃ：＼ｔ１２３＼ｄｌｌにコピーする。ｃ．ファイルｐｃｕｓ．ｋｂｄをｃ：＼ｔ１２３＼ｄａ
ｔ＼ｓｅｔｕｐにコピーする。ｄ．名前ｓｙｓｔｅｍ．ｔｅｆを有する空ファイルをデ
ィレクトリ＼ｔ１２３＼ｔ１２３ｒｏｏｔ．ｔｒｔによ
りつくる。

【００８６】IV．動作ハードウェアとソフトウェアを設置後に本システムは次
の段階により動作しうる。１．コマンド窓を開く。２．現在ディレクトリをｃ：＼ｔ１２３＼ｂｉｎに変更
する。３．コマンドにｃｒｖをタイプする。４．第２コマンド窓を開く。５．現在ディレクトリをｃ：＼ｔ１２３＼ｂｉｎに変更
する。６．コマンドにｔｍをタイプする。７．アプリケーション使用可能。

【図面の簡単な説明】

【図１】本発明の一実施例により構成され動作する自動
検査システムのブロック図。

【図２】図１のシステムの部分を形成するＶＧＡアダプ
タの概略図。

【図３】図１のシステムの部分を形成するＶＧＡアダプ
タの概略図。

【図４】図１のシステムの部分を形成するＶＧＡアダプ
タの概略図。

【図５】図１のシステムの部分を形成するＰＬＬ回路の
概略図。

【図６】図１のシステムの部分を形成するＰＬＬ回路の
概略図。

【図７】図１のシステムの部分を形成するＰＬＬ回路の
概略図。

【図８】図１のシステムの部分を形成するＰＬＬ回路の
概略図。

【図９】図１の部分を形成するＲＴビデオＡＬＵ、図形
プロセッサ、およびイメージフレームバッファの中間レ
ベルのブロック図。

【図１０】図１の部分を形成するＲＴビデオＡＬＵ、図
形プロセッサ、およびイメージフレームバッファの中間
レベルのブロック図。

【図１１】図１のシステムの部分を形成する図形プロセ
ッサの概略図。

【図１２】図１のシステムの部分を形成する図形プロセ
ッサの概略図。

【図１３】図１のシステムの部分を形成する図形プロセ
ッサの概略図。

【図１４】図１のシステムの部分を形成する図形プロセ
ッサの概略図。

【図１５】図１のシステムの部分を形成する図形プロセ
ッサの概略図。

【図１６】図１のシステムの部分を形成するイメージフ
レームバッファの概略図。

【図１７】図１のシステムの部分を形成するイメージフ
レームバッファの概略図。

【図１８】図１のシステムの部分を形成するイメージフ
レームバッファの概略図。

【図１９】図１のシステムの部分を形成するイメージフ
レームバッファの概略図。

【図２０】図１のシステムの部分を形成するイメージフ
レームバッファの概略図。

【図２１】図１のシステムの部分を形成するイメージフ
レームバッファの概略図。

【図２２】図１のシステムの部分を形成するイメージフ
レームバッファの概略図。

【図２３】図１のシステムの部分を形成するイメージフ
レームバッファの概略図。

【図２４】図１のシステムの部分を形成するＲＴビデオ
ＡＬＵの概略図。

【図２５】図１のシステムの部分を形成するＲＴビデオ
ＡＬＵの概略図。

【図２６】図１のシステムの部分を形成するＲＴビデオ
ＡＬＵの概略図。

【図２７】図１のシステムの部分を形成するＲＴビデオ
ＡＬＵの概略図。

【図２８】図１のシステムの部分を形成するＲＴビデオ
ＡＬＵの概略図。

【図２９】図１のシステムの部分を形成するＲＴビデオ
ＡＬＵの概略図。

【図３０】図１のシステムの部分を形成するＲＴビデオ
ＡＬＵの概略図。

【図３１】図１のシステムの部分を形成するＲＴビデオ
ＡＬＵの概略図。

【図３２】図１のシステムの部分を形成するＲＴビデオ
ＡＬＵの概略図。

【図３３】図１のシステムの部分を形成するＲＴビデオ
ＡＬＵの概略図。

【図３４】図１のシステムの部分を形成するＲＴビデオ
ＡＬＵの概略図。

【図３５】図１のシステムの部分を形成するＲＴビデオ
ＡＬＵの概略図。

【図３６】図１のシステムの部分を形成するＩ／Ｏプロ
セッサと遠隔接続ボックスのブロック図。

【図３７】図１のシステムの部分を形成するＩ／Ｏプロ
セッサの中間レベルブロック図。

【図３８】図３７のＩ／Ｏプロセッサの概略図。

【図３９】図３７のＩ／Ｏプロセッサの概略図。

【図４０】図３７のＩ／Ｏプロセッサの概略図。

【図４１】図３７のＩ／Ｏプロセッサの概略図。

【図４２】図３７のＩ／Ｏプロセッサの概略図。

【図４３】図３７のＩ／Ｏプロセッサの概略図。

【図４４】図１のシステムの部分を形成する遠隔接続ボ
ックスの概略図。

【符号の説明】

１０ＣＰＵ１２キーボード１４マウス１６図形出力回路１８ビデオインターフェース２０遠隔接続ボックス２２モニタ２４Ｉ／Ｏプロセッサ２６ホストコンピュータ３０図形プロセッサ３２ＰＬＬ３４ＲＴビデオＡＬＵ３６イメージフレームバッファ

【手続補正書】

【提出日】平成５年９月１６日

【手続補正１】

【補正対象書類名】図面

【補正対象項目名】図１

【補正方法】変更

【補正内容】

【図１】

【手続補正２】

【補正対象書類名】図面

【補正対象項目名】図９

【補正方法】変更

【補正内容】

【図９】

【手続補正３】

【補正対象書類名】図面

【補正対象項目名】図１０

【補正方法】変更

【補正内容】

【図１０】

【手続補正４】

【補正対象書類名】図面

【補正対象項目名】図３０

【補正方法】変更

【補正内容】

【図３０】

【手続補正５】

【補正対象書類名】図面

【補正対象項目名】図３６

【補正方法】変更

【補正内容】

【図３６】

【手続補正６】

【補正対象書類名】図面

【補正対象項目名】図３７

【補正方法】変更

【補正内容】

【図３７】

【手続補正７】

【補正対象書類名】図面

【補正対象項目名】図４４

【補正方法】変更

【補正内容】

【図４４】

───────────────────────────────────────────────────── フロントページの続き (72)発明者イラン、キンライヒイスラエル国テルアビブ、アルロゾロフ、ストリート、141 (72)発明者ダニー、ブラウンシュタインイスラエル国リション、レジオン、ビアリク、ストリート、９／アー (72)発明者ズビ、スペイサーイスラエル国ヤブネ、マルガニト、ストリート、50 (72)発明者ミヒャエル、ワインバウムイスラエル国テルアビブ、ケヒラート、パドバ、ストリート、27／７

Claims

【特許請求の範囲】

【請求項１】検査されるべきソフトウェアをロードされ
た、テストされるシステムと通信を行うためのインター
フェース手段と、このインターフェース手段を介して、テストされるシス
テムに提供されるべき入力を記憶すると共に前記入力に
応じて前記インターフェースを介して、テストされるシ
ステムから入るべき期待出力を記憶するメモリ手段と、前記期待出力と実際の出力との差を示すための比較手段
と、前記インターフェース手段に含まれ、テストされるシス
テムのフレームバッファの内容をサンプリングするため
の手段と、を備えているコンピュータソフトウェアの自動検査シス
テム。
【請求項２】テストされるべきソフトウェアをロードさ
れた、テストされるシステムと通信を行うためのインタ
ーフェース手段と、このインターフェース手段を介して、テストされるシス
テムに供給されるべき入力を記憶すると共に、前記入力
に応じて前記インターフェース手段を介して、テストさ
れるシステムから入るべき期待出力を記憶するためのメ
モリ手段と、前記期待出力と実際の出力との差をテストされるシステ
ムの前記期待および実際のフレームバッファの内容を比
較することにより示すための比較手段と、を備えているコンピュータソフトウェアの自動検査シス
テム。
【請求項３】前記インターフェース手段は、テストされ
るシステムのフレームバッファのピクセル値をサンプリ
ングするための手段を有する請求項１記載の検査システ
ム。
【請求項４】前記比較手段は実時間またはほぼ実時間で
動作する請求項１記載の検査システム。
【請求項５】テストされるシステムが付加入力を受ける
ことのスクリーン表示インジケータに応じてそのシステ
ムにテスト入力を与えるための手段を更に含む請求項１
記載の検査システム。
【請求項６】入力のタイミングが記録されたタイミング
と異なっても入力シーケンスに対するテストされるシス
テムのレスポンスとのその入力シーケンスの同期化をテ
ストするための手段を更に含む請求項１記載の検査シス
テム。
【請求項７】入力を与え、そしてテストされるシステム
によっては手動で入力された入力とオペレータが検知す
る出力から区別しないように、テストされるシステムか
らの出力を受ける請求項１記載の検査システム。
【請求項８】テストされるシステムのフレームバッファ
からの実際のピクセル値をサンプリングする手段を更に
含む請求項１記載の検査システム。
【請求項９】実時間でフレームバッファの内容について
の比較と他の動作を行うための手段を更に含む請求項１
記載の検査システム。
【請求項１０】比較のためにスクリーンシグニチャを用
いるための手段を更に含む請求項１記載の検査システ
ム。
【請求項１１】増分エラー計数手段を更に含む請求項１
記載の検査システム。
【請求項１２】スクリーンの安定度をチェックする手段
を更に含む請求項１記載の検査システム。
【請求項１３】与えられたコマンドに対する、テストさ
れるシステムの最小時間レスポンスを決定する手段を更
に含む請求項１記載の検査システム。
【請求項１４】出力同期化機構を更に含む請求項１記載
の検査システム。
【請求項１５】非同期事象を処理する手段を更に含む請
求項１記載の検査システム。
【請求項１６】条件付きテストを行う手段を更に含む請
求項１記載の検査システム。
【請求項１７】前記条件付きテスト手段は多入力を含む
区切り点を限定しそして前記多入力の夫々についてのレ
スポンスシーケンスを限定する手段を含む請求項１６記
載の検査システム。
【請求項１８】前記サンプリング手段は入力ピクセルの
流れを並列ピクセルストリームに変換し前記入力ストリ
ームの夫々４ビットからなる４個のピクセル毎に、フレ
ームバッファに向けられる１個の１６ビットワードに変
換するためのシリアライザを含む請求項８記載の検査シ
ステム。
【請求項１９】前記フレームバッファは読取モード、書
込モードおよびオープンモードの内の１つにセット可能
である請求項１８記載の検査システム。
【請求項２０】前記比較および他の動作を行う手段は、フレームバッファに基準フレームを書込む手段と、前記フレームバッファ内の前記基準フレームにマスクを
作る手段と、前記基準フレームと入来ビデオフレームとの間の排他的
論理和演算を行う手段と、を備えている請求項９記載の検査システム。
【請求項２１】前記スクリーンシグニチャを用いる手段
は一つのシグニチャを限定すべき問題の領域を設定する
手段を含み、前記比較手段は前記シグニチャについて比
較機能を行う手段を含む請求項１０記載の検査システ
ム。
【請求項２２】前記増分エラー計数手段はフレームバッ
ファについてのピクセルミスマッチの増分数を計数する
手段を含む請求項１１記載の検査システム。
【請求項２３】前記スクリーンの安定度をチェックする
手段は動作を行う前に入力スクリーンが安定であるかを
チェックする手段を含む請求項１２記載のシステム。
【請求項２４】前記最小時間レスポンスを決定する手段
は、コマンドシーケンスを記録する手段と、任意の２個のコマンド間の時間を測定する手段と、新しいコマンドを出す前の最近のコマンドから要求され
る最小時間を測定する手段と、を備えている請求項１３記載のシステム。
【請求項２５】前記出力同期化機構は次の入力事象をス
ケジュールするために現在のスクリーンからの情報を用
い、次の入力に対するアプリケーションの用意完了をユ
ーザに示す対話手段を含む請求項１４記載のシステム。
【請求項２６】前記機構は１．時間依存性事象のスケジューリング、２．スクリーンシグニチャに基づく自動同期化、３．ユーザ指定のオブジェクトに基づく同期化ポイン
ト、のうちの少なくとも一つを行う手段を用いる請求項２５
記載のシステム。
【請求項２７】前記非同期事象処理手段は非同期事象に
対するオブジェクトをユーザが前記システムスクリーン
に指示しうるようにする手段と、夫々のオブジェクトについて入力事象のレスポンスシー
ケンスを記録しうるようにする手段と、前記レスポンスシーケンスを予め処理する手段と、前記指示されたオブジェクトの内の任意のものを見る手
段と、前記指示されたオブジェクトの内の１個の検出により、
現在のテストの文脈を保存し、前記指示されたオブジェ
クトに対応する前記レスポンスシーケンスを再生し、そ
して前記現在のテストの前記テスト文脈を取り出すため
の手段と、を備えている請求項１５記載のシステム。
【請求項２８】前記予め処理する手段は前記指示された
オブジェクトの夫々をテストされるシステムのスクリー
ンフレーム内の予定の位置に対処するピクセルマップと
して表す手段と、同一ピクセルの数で類似度を限定するように前記指定さ
れたオブジェクトを、類似のオブジェクトクラスに分け
る手段と、類似のオブジェクトの各クラスについて、類似のピクセ
ル群を含むピクセルマップを有する代表エージェントを
作成する手段と、類似のオブジェクトの前記クラスの夫々について、特定
のオブジェクトに固有の少数のピクセルからなるピクセ
ルセットを含む弁別データを計算する手段と、を備えている請求項２７記載のシステム。
【請求項２９】インターフェースを介して、テストされ
るべきソフトウェアをロードされた、テストされるシス
テムと通信を行う段階と、前記インターフェース手段を介し、テストされるシステ
ムに供給されるべき入力を記憶すると共にそのインター
フェース手段を介して前記入力に応じてテストされるシ
ステムから入るべき期待出力を記憶する手段と、前記期待出力と実際の出力の差を示す段階と、を備えているコンピュータソフトウェアの自動検査方
法。
【請求項３０】テストされるべきソフトウェアをロード
された、テストされるシステムと、インターフェース手
段を介して通信を行う段階と、前記インターフェースを介して、テストされるシステム
に提供されるべき入力を記憶すると共にそのインターフ
ェース手段を介して入力に応じてテストされるシステム
から入るべき期待出力を記憶する段階と、テストされるシステムの期待および実際のフレームバッ
ファを比較することにより前記期待出力と実際の出力の
差を示す段階と、を備えているコンピュータソフトウェアの自動検査方
法。
【請求項３１】テストされるシステムのフレームバッフ
ァのピクセル値をサンプリングする段階を更に含む請求
項３０記載の方法。
【請求項３２】テストされるシステムが付加入力を受う
ることのスクリーン表示に応じて、テストされるシステ
ムにテスト入力を与える段階を更に含む請求項３０記載
の方法。
【請求項３３】入力のタイミングが記録されたタイミン
グと異っていても入力シーケンスへのテストされるシス
テムのレスポンスとのその入力シーケンスの同期化をテ
ストする段階を更に含む請求項３０記載の方法。
【請求項３４】実時間でフレームバッファの内容につい
て比較と他の動作を行う段階を更に含む請求項３０記載
の方法。
【請求項３５】比較してスクリーンシグニチャを使用す
る段階を更に含む請求項３０記載の方法。
【請求項３６】増分エラー計数段階を更に含む請求項３
０記載の方法。
【請求項３７】スクリーンの安定度をチェックする段階
を更に含む請求項３０記載の方法。
【請求項３８】与えられたコマンドに対するテストされ
るシステムの最小時間レスポンスを決定する段階を更に
含む請求項３０記載の方法。
【請求項３９】出力同期化を行う段階を更に含む請求項
３０記載の方法。
【請求項４０】非同期事象を処理する段階を更に含む請
求項３０記載の方法。
【請求項４１】条件付きテストを行う段階を更に含む請
求項３０記載の方法。
【請求項４２】前記条件付きテストを行う段階はスクリ
ーン像の少くとも一部に含まれる情報にもとづく決定を
用いる段階を含む請求項４１記載の方法。
【請求項４３】前記条件付きテストを行う段階は二つの
テスト事象間で測定される時間にもとづく決定を用いる
段階を含む請求項４１記載の方法。
【請求項４４】前記二つのテスト事象は入力事象とスク
リーン上でのそのレスポンス事象である請求項４３記載
の方法。
【請求項４５】前記条件付きテストを行う手段はスクリ
ーン像の少くとも一部に含まれる情報にもとづく決定を
用いる手段を含む請求項１６記載のシステム。
【請求項４６】前記条件付きテストを行う手段は二つの
テスト事象間で測定される時間にもとづく決定を用いる
手段を含む請求項１６記載のシステム。
【請求項４７】前記二つのテスト事象は入力事象とスク
リーン上でのそのレスポンス事象である請求項４６記載
のシステム。