JPH05210537A - テスト項目作成装置 - Google Patents

Abstract

(57)【要約】 【目的】 ソースコードの全パスを通過するテスト項目
を作成する。 【構成】 ソースコード格納ファイル１からソースコー
ド入力部２がソースコードを入力する。分岐検索部３は
ソースコードの分岐行を検索し、分岐条件抽出部４は分
岐行の分岐条件を抽出する。テスト項目抽出部５は分岐
条件の正否両条件を取り出し、それらの条件をプログラ
ム入力変数のみで表した式に分解することでテスト項目
を抽出する。テスト項目登録部６はテスト項目記憶部７
にないテスト項目のみをテスト項目記憶部７に登録す
る。制御部８は３〜７を分岐行ごとに順次実行し、テス
ト項目出力部９はテスト項目１０を出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ソフトウェア開発のテ
スト工程で、ソフトウェアの機能を確認するためのテス
ト項目を作成するシステムに関する。

【０００２】

【従来の技術】ソフトウェア開発のテスト工程では、ソ
フトウェアの機能を確認するためのテスト項目を作成
し、そのテスト項目に従ってテストを行うのが一般的で
ある。従来、このテスト項目はソースコードを目で追い
ながら全分岐を通過するように人手で作成するか、ある
いはテスト項目の抜けやミスを視覚的に発見しやすいよ
うにグラフ化、図形化する技法を用いたツールによって
作成していた。

【０００３】

【発明が解決しようとする課題】しかし、上記のような
作成方法で作成されるテスト項目は個々の作成者のスキ
ルに依存するため、作成者によってはテスト項目の抜け
やミスが発生が見られ、そのテスト項目の抜けやミスが
ソフトウェアの品質低下の原因になるという問題点があ
った。

【０００４】本発明は上述の問題点に鑑みて、作成者の
スキルに依存しない、ソースコードの全パスを通過する
テスト項目を自動的に作成するテスト項目作成装置を提
供することを目的とするものである。

【０００５】

【課題を解決するための手段】本発明のテスト項目作成
装置は、ソースコードを入力するソースコード入力部
と、ソースコードの分岐行を検索する分岐検索部と、上
記分岐行から分岐条件を抽出する分岐条件抽出部と、上
記分岐条件の正否両条件をプログラム入力変数のみで表
した式に表現し、更にその式からテスト項目を抽出する
テスト項目抽出部と、上記テスト項目をテスト項目記憶
部に登録するテスト項目登録部と、上記テスト項目を記
憶するテスト項目記憶部と、上記各部を分岐行ごとに順
次実行する制御部と、上記テスト項目記憶部に記憶され
たテスト項目を出力するテスト項目出力部とを有する。

【０００６】

【作用】上記の構成によれば、ソースコード入力部から
入力したソースコードの分岐行を分岐検索部で検索し
て、分岐条件抽出部において抽出した分岐条件の正否両
条件から、テキスト項目抽出部はプログラムの外側から
値を決定できるプログラム入力変数のみで表わす式に分
解することでテスト項目を抽出して、テスト項目登録部
によりテスト項目記憶部に登録し、テスト項目出力部よ
りテスト項目として出力するので、入力変数のみで表わ
すテスト項目としてソースコードの全パスを通過するテ
スト項目の作成が可能となる。

【０００７】

【実施例】次に、本発明について図面を参照して説明す
る。

【０００８】図１は本発明の一実施例によるテスト項目
作成装置の構成図を示す。図中、１はソースコード格納
ファイル、２はソースコードを入力するソースコード入
力部、３はソースコードの分岐行を検索する分岐検索
部、４は分岐行から分岐条件を抽出する分岐条件抽出
部、５は上記分岐条件の正否両条件をプログラム入力変
数のみで表した式に表現し、更にその式からテスト項目
を抽出するテスト項目抽出部、６は上記テスト項目をテ
スト項目記憶部７に登録するテスト項目登録部、７はテ
スト項目を記憶するテスト項目記憶部、８は分岐検索部
３と分岐条件抽出部４とテスト項目抽出部５とテスト項
目登録部６とテスト項目記憶部７を分岐行ごとに順次実
行する制御部、９は上記テスト項目記憶部７に記憶され
たテスト項目を出力するテスト項目出力部、１０はテス
ト項目を表す。

【０００９】なお、本実施例では、ソースコードとして
図６に示すＣ言語のソースコード４９をもとに説明す
る。

【００１０】ソースコード格納ファイル１は、ソースコ
ード４９を格納したファイルである。

【００１１】ソースコード入力部２は、ソースコード格
納ファイル１からソースコード４９を入力し、制御部８
に渡す。

【００１２】分岐検索部３は、制御部８からソースコー
ド４９を受け取りそのソースコードの最終行から降順に
ｉｆ文を検索し、検出したｉｆ文の行番号を順次制御部
８に渡す。

【００１３】分岐条件抽出部４は、制御部８からソース
コード４９と上記ｉｆ文行番号を受け取りそのｉｆ文か
ら分岐条件を抽出し、抽出した分岐条件を制御部８に渡
す。テスト項目抽出部５は、以下の機能を有する。制御
部８から、ソースコード４９とｉｆ文行番号とその分岐
条件を受け取る。受け取った分岐条件の逆条件を求め
る。分岐条件とその逆条件に使われている変数に対して
値（変数）を代入している代入文を、ソースコード４９
のｉｆ文の１行前の行から降順に検索する。見付けた代
入文の右辺の値（変数）を分岐条件あるいはその逆条件
の変数と置き換える。以上のｉｆ文の降順検索と代入文
の変数の置換作業をソースコード４９の先頭行まで繰り
返し行うことにより、分岐条件とその逆条件を関数の引
き数（ａ，ｂ，ｃ）で表したテスト項目に変換する。上
記テスト項目を制御部８に渡す。

【００１４】テスト項目登録部６は、制御部８から上記
テスト項目を受け取りテスト項目記憶部７にないテスト
項目のみテスト項目記憶部７に登録する。

【００１５】テスト項目記憶部７は、テスト項目登録部
６によってテスト項目を記憶し保持する。

【００１６】制御部８は、以下の機能を有する。ソース
コード入力部２からソースコード４９を受け取る。分岐
検索部３に上記ソースコード４９を渡し、ｉｆ文行番号
を順次受け取る。分岐条件抽出部４にソースコード４９
と上記ｉｆ文行番号を渡し、その分岐条件を受け取る。
テスト項目抽出部５にソースコード４９とｉｆ文行番号
と上記分岐条件を渡し、テスト項目を受け取る。テスト
項目登録部６に上記テスト項目を渡す。全てのｉｆ文に
対してテスト項目を登録した後、テスト項目記憶部７か
ら全テスト項目を取り込む。全テスト項目をテスト項目
出力部９に渡す。

【００１７】こうして最後に、テスト項目出力部９は、
全テスト項目を出力する。次に、本実施例の動作を制御
部８の動作を中心に説明する。全体の処理について、図
２の全体処理のフローチャートに添って説明する。ま
ず、処理１１ではテスト項目記憶部７内のテスト項目テ
ーブル（図９のテスト項目テーブルの遷移図に示す；５
９）の初期化を行う。次に処理１２ではソースコード入
力部２がソースコード格納ファイル１からソースコード
４９を入力する。次に処理１３ではソースコード４９の
行数（１８）をカウントしカレント処理行の行番号を示
す変数１にセットする。以降処理１４から処理１９まで
をソースコード４９の全ての行に対して行う。ここで、
ソースコードの最終行から降順に処理を行うのは、後で
説明する処理１８のテスト項目重複チェックではじかれ
るテスト項目の数を減らし、処理の高速化を図るためで
ある。次に処理１４では１が０より大きい（未処理の行
がある）時に処理１５以降の処理でテスト項目を生成
し、１が０以下の（全ての行を処理した）時に処理２０
でテスト項目を出力し処理を終了する。処理１５では分
岐検索部３によって、１行がｉｆ文である時に処理１６
から処理１８によってテスト項目の追加を行い、１行が
ｉｆ文でない時に処置１９を行い次の行の処理に移る。
処理１６では条件抽出部４によってｉｆ文の分岐条件を
取り出す。処理１７ではテスト項目抽出部５によって上
記の分岐条件の正否両条件を関数の引き数で表された式
に変換し、それをテスト項目とする。処理１８ではテス
ト項目登録部６によってテスト項目の重複チェックを行
い上記のテスト項目の内テスト項目テーブル５９にない
もののみをテスト項目記憶部７内のテスト項目テーブル
５９に登録する。処理１９では次の行の処理に移るため
にｌから１を引き処理１４に戻る。処理２０ではテスト
項目出力部９によってテスト項目テーブル５９に格納さ
れた６０に示すような全てのテスト項目を出力し、テス
ト項目１０を作成する。ソースコード４９の場合、最初
に処理するｉｆ文は１３行目であり、処理１６で取り出
される１３行目の分岐条件は（ｍ＜ｃ：以降条件Ａと呼
ぶ）である。 〔テスト項目抽出処理〕 次に、上記の条件Ａ（ｍ＜
ｃ）のテスト項目抽出処理について図３のテスト項目抽
出処理のフローチャートを用いて説明する。このテスト
項目抽出処理では、条件Ａの正否両条件（ｍ＜ｃ，ｍ≧
ｃ）から、そのｉｆ文内部の実行文を実行する場合と、
実行しない場合の全ての場合を抽出し図７の条件テーブ
ル遷移図に示す条件テーブル５０に登録する。

【００１８】まず、処理２１では条件テーブル５０の初
期化を行う。次に処理２２では条件テーブル５０のカレ
ント行を示す変数ｊ，条件テーブル５０の登録列を示す
変数ｋ，条件テーブル５０の登録行を示す変数Ｍのそれ
ぞれに１をセットする。次に処理２３では条件Ａ（ｍ＜
ｃ）を条件テーブル５０のＭ行、ｋ列（１行、１列）に
セットして条件テーブル５１とする。次に処理２４では
条件Ａ（ｍ＜ｃ）の逆条件（ｍ≧ｃ：以降条件Ｂと呼
ぶ）を求める。次に処理２５では条件Ｂを条件テーブル
の条件Ａの次の行に登録するために変数Ｍに１を足す
（Ｍ＝２）。次に処理２６では条件Ｂ（ｍ≧ｃ）を条件
テーブルのＭ行，ｋ列（２行，１列）にセットして条件
テーブルとする。次に処理２７では上記ｉｆ文を通過す
る全ての場合をテスト項目として抽出するために条件Ａ
（ｍ＜ｃ）に関するテスト項目と、条件Ｂに関するテス
ト項目を検索する。 〔テスト項目検索処理〕 次に上記の処理２７のテスト
項目検索処理について条件Ａ（ｍ＜ｃ）の場合を例に図
４のテスト項目検索処理のフローチャートを用いて説明
する。このテスト項目検索処理では、ソースコードを検
索して条件Ａが成立するための全ての場合を関数の引数
（ａ，ｂ，ｃ）のみで表された式として取り出す。ま
ず、処理２８では検索開始行変数ｉにｌ−１（１２行）
をセットし、対象となっている行の１行前の行からソー
スコードを逆方向に検索する。処理２９では検索開始行
変数ｉが０より大きければ（未検索のソースコードがあ
る場合）処理３０へ分岐し、検索開始行変数ｉが０以下
ならば（全てのソースコードを検索した場合）テスト項
目検索処理２７を終了する。この場合、ｉ＝１２（＞
０）なので処理３０を行う。処理３０ではｉ行が代入文
である時に処理３１以降の変数の入れ換え処理を行い、
ｉ行が代入文でない時に処理３６へ分岐し次の行を検索
する。ソースコード４９の１３行目についてテスト項目
抽出処理を行っている場合、最初に処理される代入文は
１１行目（ｍ＝ｂ）であり、代入文（ｍ＝ｂ）について
処理３１以降を説明する。処理３１では条件Ａ（ｍ＜
ｃ）の左辺（ｍ）がｉ行の左辺と等しい時に処理３３，
処理３４の左辺の入れ換え処理へ、条件Ａ（ｍ＜ｃ）の
左辺（ｍ）がｉ行の左辺と異なる時に処理３２へ分岐す
る。この場合、条件Ａ（ｍ＜ｃ）の左辺と１１行（ｍ＝
ｂ）の左辺が等しいので、処理３３を行う。ここで代入
文（ｍ＝ｂ）はｉｆ文（９行目）内部の実行文であり、
その分岐条件（ｍ＜ｂ）が成立するかどうかによって、
上記代入文が実行されるかどうかが左右される。そこで
９行目のｉｆ文が成立する場合と成立しない場合に条件
Ａを分解して条件テーブルにそれぞれを登録する。処理
３３ではこの条件Ａ（ｍ＜ｃ）の代入文（ｍ＜ｂ）に関
する分解処理を行う。処理３４では条件Ａの左辺（ｍ）
と代入文の右辺（ｂ）を入れ換える。処理３２，処理３
３，処理３５では代入文が条件Ａの右辺の代入文である
時に、処理３１、処理３３、処理３４と同様に、条件Ａ
の分解処理を行い、条件Ａの右辺を入れ換える。処理３
６では変数ｌから１を引き次の行の処理に移る。 〔条件の分解処理〕 次に上記処理３３の条件Ａ（ｍ＜
ｃ）の代入文（ｍ＝ｂ）に関する分解処理について、図
５の条件分解処理のフローチャートを用いて説明する。
なお、各変数は以下のとおりである。

【００１９】Ｍ＝２，ｉ＝１１，ｊ＝１，ｋ＝１ この条件の分解処理では、代入文（ｍ＝ｂ）がｉｆ文内
部の実行文である時に、そのｉｆ文が成立する場合と成
立しない場合とに条件テーブルに登録された条件Ａを分
解する。

【００２０】処理３７ではｉ（１１）行（ｍ＝ｂ）が条
件文内の代入文である場合は処理３８以降の分解処理
へ、ｉ行が条件文内の代入文でない場合は条件の分解処
理を終了する。この場合、１１行（ｍ＝ｂ）は９行（ｉ
ｆ （ｍ＜ｂ））の条件文内の代入文であるから処理３
８を行う。処理３８では上記条件文の分岐条件（ｍ＜
ｂ：以降条件Ｃと呼ぶ）を取り出す。処理３９では条件
テーブルの１行目を条件Ｃが成立した場合の条件とする
ために、上記条件Ｃ（ｍ＜ｂ）を条件テーブルのｊ行
（１行），ｋ＋１列（２列）にセットして条件テーブル
とする。次に処理４０から処理４３で条件テーブルの３
行目に条件Ｃが成立しなかった場合の条件を登録する。
処理４０では変数Ｍに１を足す（Ｍ＝３）。処理４１で
は条件Ａ（ｍ＜ｃ）と同一の条件（以降条件Ｄと呼ぶ）
を条件テーブルのＭ行（３行），ｋ列（１列）にセット
して条件テーブルとする。処理４２では条件Ｃ（ｍ＜
ｂ）の逆条件（ｍ≧ｂ：以降条件Ｅと呼ぶ）を求める。
処理４３では上記条件Ｅ（ｍ≧ｂ）をＭ行（３行），ｋ
＋１列（２列）にセットして条件テーブルとする。次
に、処理４４以降の処理で上記の条件Ｃ，条件Ｄ，条件
Ｅについてテスト項目検索処理を行い、それぞれの条件
を関数の引き数のみで表された式にする。処理４４では
ｊｊにｊを、ｋｋにｋをセットする（ｊｊ＝１，ｋｋ＝
１）。処理４５ではｋにｋｋ＋１をセットする（ｋ＝
２）。次に処理２７で、検索開始行を９行として条件Ｃ
（ｍ＜ｂ）に関するテスト項目検索処理を行う。処理４
６ではｊにＭを、ｋにｋｋをセットする（ｊ＝３，ｋ＝
１）。次に処理２７で、検索開始行を９行として条件Ｄ
（ｍ＜ｃ）に関するテスト項目検索処理を行う。処理４
７ではｋにｋｋ＋１をセットする（ｋ＝２）。次に処理
２７で、検索開始行を９行として条件Ｅ（ｍ≧ｂ）に関
するテスト項目検索処理を行う。以上の３回のテスト項
目検索処理を行うと、８行目の代入文（ｍ＝ａ）によっ
て条件Ｃ，条件Ｄ，条件Ｅの左辺（ｍ）が代入文の右辺
（ａ）に換わり条件テーブル５６となる。処理４８では
ｊにｊｊを、ｋにｋｋをセットする（ｊ＝１，ｋ＝
１）。

【００２１】以上で条件の分解処理が終わり、次に処理
３４によって条件Ａの左辺（ｍ）が代入文の右辺（ｂ）
に換わり条件テーブルは５７となる。上記のように条件
Ａを分解し、その分解の結果生成された新たな条件に対
して、繰り返し前述のテスト項目検索処理を行うことに
より、最終的に条件Ａが成立する全ての場合を関数の引
き数のみで表された式（テスト項目）で表すことができ
る（条件テーブル５７の１行目と３行目）。

【００２２】次に上記のようなテスト項目抽出処理を条
件Ｂ（ｍ≧ｃ）に対しても行い、条件Ｂが成立する全て
の場合を関数の引き数のみで表された式（テスト項目）
で表す（条件テーブル５８の２行目と４行目）。

【００２３】最後に処理１８によって、上記の条件をテ
スト項目としてテスト項目テーブル５９に登録して６０
に示す項目とする。

【００２４】

【発明の効果】以上説明したように本発明は、ソースコ
ードの分岐行全てに対する正否両条件を取り出し、それ
ら全ての条件をプログラム入力変数のみで表された式で
表現し、それをテスト項目とすることにより、ソースコ
ードの全パスを通過するテスト項目を作成することがで
きるという効果を有する。

【図面の簡単な説明】

【図１】本発明の一実施例によるテスト項目作成装置の
構成図である。

【図２】図１に示す実施例の全体の処理のフローチャー
トである。

【図３】図１に示すテスト項目抽出部の抽出処理のフロ
ーチャートである。

【図４】図１に示すテスト項目抽出部の検索処理のフロ
ーチャートである。

【図５】図１に示すテスト項目抽出部の条件分解処理の
フローチャートである。

【図６】図１に示すソースコードの１例とテスト項目を
示す図である。

【図７】図１に示すテスト項目記憶部の条件テーブルの
遷移図である。

【図８】図１に示すテスト項目記憶部のテスト項目出力
条件テーブルの遷移図である。

【図９】図１に示すテスト項目記憶部のテスト項目テー
ブルの遷移図である。

【符号の説明】

１ ソースコード格納ファイル ２ ソースコード入力部 ３ 分岐検索部 ４ 分岐条件抽出部 ５ テスト項目抽出部 ６ テスト項目登録部 ７ テスト項目記憶部 ８ 制御部 ９ テスト項目出力部 １０ テスト項目

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ソフトウェア開発のテスト工程でソフト
   ウェアの機能を確認するためのテスト項目を作成するシ
   ステムにおいて、ソースコードを入力するソースコード
   入力部と、ソースコードの分岐行を検索する分岐検索部
   と、上記分岐行から分岐条件を抽出する分岐条件抽出部
   と、上記分岐条件の正否両条件を該プログラムの外側か
   ら値を決定できるプログラム入力変数のみで表した式に
   表現し、更にその式からテスト項目を抽出するテスト項
   目抽出部と、上記テスト項目をテスト項目記憶部に登録
   するテスト項目登録部と、上記テスト項目を記憶するテ
   スト項目記憶部と、上記各部を分岐行ごとに順次実行す
   る制御部と、上記テスト項目記憶部に記憶されたテスト
   項目を出力するテスト項目出力部を有することを特徴と
   するテスト項目作成装置。