JP2004151884A

JP2004151884A - Program for extracting test item

Info

Publication number: JP2004151884A
Application number: JP2002314907A
Authority: JP
Inventors: Shuji Yamamoto; 修二山本; Masahiko Watanabe; 政彦渡辺
Original assignee: Cats Co Ltd
Current assignee: Cats Co Ltd
Priority date: 2002-10-29
Filing date: 2002-10-29
Publication date: 2004-05-27

Abstract

<P>PROBLEM TO BE SOLVED: To provide high-quality software and to shorten its development period. <P>SOLUTION: By means of a test item extraction program which makes a computer execute a test item extraction method for extracting a test item with respect to the program of development target, following steps are executed: a route search step which searches route information indicating the status of state transition, with respect to an event on the basis of specification data indicating a state which a system wherein the program of development target operates can assume; an event which is a stimulus from the outside or the inside of the system, and the transition of the state to which the system should make transition by with respect to the event, and performs execution processing for the route information searched out by generating the event; and a test item output processing step, which outputs the event by the execution processing with a route search means and the route information on the state transition as the test item. <P>COPYRIGHT: (C)2004,JPO

Description

【０００１】
【発明の属する技術分野】
この発明は、開発対象のプログラムの試験項目を抽出する試験項目抽出プログラムに関する。
【０００２】
【従来の技術】
通常、ソフトウェア開発を行う場合、開発段階でソフトウェア（プログラム）の試験作業を行うことが一般的である。このようなプログラムの試験は、開発段階で作成された仕様書などに従って、ソフトウェア開発者が試験する項目を人手で抽出する。そして、プログラムを動作させて、抽出された試験項目に従ったソフトウェア試験を行っている。ここで、試験項目を作成する際に使用される仕様書は、文書化された機能仕様書、詳細仕様書などや、例えばＵＭＬ（ＵｎｉｆｉｅｄＭｏｄｅｌｉｎｇＬａｎｇｕａｇｅ）等の表記法で記述された図表などがある。
【０００３】
昨今のソフトウェアは大規模化・複雑化の一途を辿り、特に携帯電話に代表される組込み機器の高機能化によるソフトウェアの大規模化・複雑化は試験項目を幾何級数的に増加させており、特に携帯電話で動作するソフトウェアでは、試験項目数は、１０万件とも言われている。
【０００４】
近年、ソフトウェア開発において、開発の複雑さを回避するため、ＵＭＬ、状態遷移図、状態遷移表などの表記方法によるソフトウェア設計手法が多数利用されている。例えば、状態遷移表を用いて自動的にプログラムを生成するプログラム生成装置なども一般的に知られている（例えば、特許文献１）。そして、このような手法を利用することにより、ソフトウェア開発の効率化、開発モレやヌケの防止は、徐々に改善されてきている。
【０００５】
【特許文献１】
特開２０００−２０３４７号公報
【０００６】
【発明が解決しようとする課題】
しかしながら、ソフトウェア開発者は、仕様書を参照しながら、必要な試験項目を抽出する作業を人手で行っているため、開発対象のプログラムの機能の全てを網羅する試験項目を抽出することが困難である。すなわち、ソフトウェア開発者は、ソフトウェアの機能を熟知しているものの、すべての機能について的確な試験項目を抽出することには限度があり、このため、未試験項目が発生する可能性が高い。このような未試験項目がソフトウェアの重要な機能に関するものである場合には、最終製品に重大な障害が発生してしまい、高品質のソフトウェアを提供することができないという問題がある。
【０００７】
また、ＵＭＬ、状態遷移図、状態遷移表などの表記方法によるソフトウェア設計手法のような効率的な手法を利用した開発においても、仕様書に基づいて試験項目を抽出する作業は、あいかわらず人手に頼っており、試験項目の抽出モレやヌケが生じ、結果として、ソフトウェアの障害の原因となっている。また、このような試験項目の抽出作業には、大量の工数が必要となり、開発期間が長期化するという問題もある。
【０００８】
この発明は上記に鑑みてなされたもので、仕様書に基づくプログラムの試験項目を自動的に抽出することにより、高品質なソフトウェアを提供するとともに、開発期間の短縮化を図ることができる試験項目抽出プログラムを得ることを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかる発明は、開発対象のプログラムに対する試験項目を抽出する試験項目抽出方法をコンピュータに実行させる試験項目抽出プログラムにおいて、開発対象のプログラムが動作するシステムの取り得る状態と、前記システムの外部又は内部からの刺激であるイベントと、前記イベントにより前記システムの遷移すべき状態の遷移とを示す仕様書データに基づいて、前記イベントに対する前記状態の遷移の状況を示す経路情報を検索し、前記イベントを発生させて検索された経路情報に対する実行処理を行う経路検索ステップと、前記経路検索手段の実行処理による前記イベントと前記状態の遷移の経路情報を、前記試験項目として出力する試験項目出力処理ステップと、を含むことを特徴とする。
【００１０】
この請求項１の発明によれば、開発対象のプログラムが動作するシステムの取り得る状態と、前記システムの外部又は内部からの刺激であるイベントと、前記イベントにより前記システムの遷移すべき状態の遷移とを示す仕様書データに基づいて、前記イベントに対する前記状態の遷移の状況を示す経路情報を検索し、前記イベントを発生させて検索された経路情報に対する実行処理を行う経路検索ステップと、前記経路検索手段の実行処理による前記イベントと前記状態の遷移の経路情報を、前記試験項目として出力する試験項目出力処理ステップと、を含むことで、仕様書データに基づくプログラムの試験項目を自動的に抽出することができ、高品質なソフトウェアを提供するとともに、開発期間の短縮化を図ることができる。
【００１１】
また、請求項２にかかる発明は、請求項１に記載の試験項目抽出プログラムにおいて、抽出する試験項目または経路の抽出条件を設定する抽出項目設定ステップをさらに含み、前記経路検索ステップは、前記抽出項目設定ステップによって設定された抽出条件に基づいて、前記状態の遷移の経路を検索して前記イベントの発生による実行処理を行うことを特徴とする。
【００１２】
この請求項２の発明によれば、抽出項目設定ステップによって、抽出する試験項目または経路の抽出条件を設定し、経路検索ステップによって、設定された抽出条件に基づいて、状態の遷移の経路を検索してイベントの発生による実行処理を行うことで、利用者が希望する範囲で試験項目を自動的に抽出することができ、利用者の便宜が図られる。
【００１３】
また、請求項３にかかる発明は、請求項１または２に記載の試験項目抽出プログラムにおいて、前記試験項目出力処理ステップは、前記プログラムの試験項目を予め定められた記法に基づいて出力することを特徴とする。
【００１４】
この請求項３の発明によれば、試験項目出力処理ステップによって、プログラムの試験項目を予め定められた記法に基づいて出力することで、抽出された試験項目の形式を統一することができる。
【００１５】
また、請求項４にかかる発明は、請求項３に記載の試験項目抽出プログラムにおいて、前記試験項目出力処理ステップは、前記プログラムの試験項目をＴＴＣＮの記法に従って出力することを特徴とする。
【００１６】
この請求項４の発明によれば、試験項目出力処理ステップは、前記プログラムの試験項目をＴＴＣＮの記法に従って出力することで、抽出された試験項目の形式を一般的に使用されている記法に統一することができ、試験項目の汎用性を向上させることができる。
【００１７】
また、請求項５にかかる発明は、請求項１〜４のいずれか一つに記載の試験項目抽出プログラムにおいて、前記試験項目出力処理ステップは、前記プログラムの試験項目を、記憶手段に格納することを特徴とする。
【００１８】
この請求項５の発明によれば、試験項目出力処理ステップによって、プログラムの試験項目を記憶手段に格納することで、抽出された試験項目を再利用することができる。
【００１９】
また、請求項６にかかる発明は、請求項５に記載の試験項目抽出プログラムにおいて、前記記憶手段に格納された試験項目に基づいて、プログラムの試験実行を行う試験実行処理ステップをさらに含むことを特徴とする。
【００２０】
この請求項６の発明によれば、試験実行処理ステップによって、記憶手段に格納された試験項目に基づいてプログラムの試験実行を行うことで、試験実行の自動化を実現することができ、開発期間のさらなる短縮化を図ることができる。
【００２１】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかる試験項目抽出プログラムの好適な実施の形態を詳細に説明する。
【００２２】
（実施の形態１）
図１は、この発明の実施の形態１である試験項目抽出プログラムが動作することによって機能する試験項目抽出装置の機能的構成を示すブロック図である。本実施の形態の試験項目抽出装置は、試験項目抽出プログラムが実行されることによってＲＡＭ上に生成される試験項目抽出部１００と、ハードディスクドライブ装置（ＨＤＤ）などの記憶装置１１０から構成される。なお、本実施の形態の試験項目抽出装置は、ＣＰＵなどの制御装置、ＨＤＤなどの記憶装置、キーボードやマウスなどの入力装置、ディスプレイ装置などの表示装置などからなる通常のコンピュータと同様のハードウェア構成を有している。
【００２３】
本実施の形態の試験項目抽出装置において、試験項目抽出プログラムを実行することによって生成される試験項目抽出部１００は、図１に示すとおり、経路検索部１０１と、経路比較部１０２と、入力処理部１０３と、ループ判定部１０４と、試験項目出力処理部１０５と、試験実行処理部１０６とから構成される。これら各部は、試験項目抽出プログラムの内部モジュール構成と同様の構成となっている。
【００２４】
また、記憶装置１１０には、仕様書データ１１１と、経路データ１１２とがファイル形式で格納され、試験項目抽出部１００によって生成された試験項目データ１１３も格納されるようになっている。
【００２５】
入力処理部１０３は、記憶装置１１０に格納されている仕様書データ１１１を読み出し、読み出したデータを経路検索部１０１に送るものである。ここで、仕様書データとは、開発対象のプログラムを実行したときに、当該プログラムを実行するシステムの状態と、外部または内部からの刺激であるイベントと、イベントを受けたときの遷移先の状態とを記述したデータ、またはかかるデータを実行可能な形式の中間コードに変換したデータ、例えば状態遷移図、状態遷移表、ステートチャートなどのデータまたはその中間コードデータが該当する。本実施の形態では、仕様書データ１１１として主として状態遷移表データを使用している。
【００２６】
経路検索部１０１は、入力処理部１０３によって読み出された仕様書データ１１１から、イベント、状態、アクション、遷移先の状態の組で構成される経路データを検索するものである。具体的には、経路検索部１０１は、仕様書データ１１１のプログラムの開始位置からイベントを発生させて状態の遷移を行わせながら、イベントと状態の組で構成される経路データを記憶装置１１０に格納し、仕様書データ１１１に従った経路を辿ることによって、仕様書データ１１１に基づいた経路を検索する。
【００２７】
経路比較部１０２は、経路検索部１０１が開発対象のプログラム内のループ処理内の経路をプログラム進行の逆方向に辿っているときに、現時点の経路データと記憶装置１１０に記憶された経路データとを比較するものである。比較の結果、両経路データが一致しない場合に、検索再開メッセージを経路検索部１０１に送出する。
【００２８】
ループ判定部１０４は、経路検索部１０１によって現在辿っている経路がプログラムのループ処理内部のものか否かを判定するものである。具体的には、ループ判定部１０４は、経路検索部１０１から受け取った経路データを最初に受け取った経路データとを比較し、両経路データが一致する場合にはループ処理内部の経路であると判断し検索停止メッセージを経路検索部１０１に送出する。両経路データが一致しない場合に検索続行メッセージを経路検索部１０１に送出する。
【００２９】
試験項目出力処理部１０５は、経路検索部１０１によって経路検索処理が終了した後、経路検索部１０１によって記憶装置１１０に格納された経路データを、ＴＴＣＮ記法（ＴｒｅｅａｎｄＴａｂｕｌａｒＣｏｍｂｉｎｅｄＮｏｔａｔｉｏｎ）に変換し、変換後のデータを試験項目データ１１３としてファイル形式で記憶装置１１０に保存するものである。
【００３０】
試験実行処理部１０６は、記憶装置１１０に格納されている試験項目データ１１３を読み出して、当該データの内容に従ってプログラムの試験を実行するものである。
【００３１】
次に、記憶装置１１０に格納された各種データについて説明する。図２は、仕様書データ１１１としての状態遷移表の一例を示す説明図である。状態遷移表は、図２に示すように、表の行に開発対象のプログラムが動作するシステムが受信するイベント（発生するイベント）を、列にシステムが取りうる状態をとり、イベントと状態の交差点をセルとして、そのセルの上段に次の遷移先の状態を、下段にアクションを記述したものである。そして、システムがある状態にいるときに、あるイベントが発生した場合には、現在の状態と受信した事象の交差するセルに記述されたアクションを実行し、その後、セルに記述された遷移先の状態にシステムが遷移することを示すものである。例えば、図２では、イベントとして送信要求（イベントＮｏ．１）、送信完了（イベントＮｏ．２）、タイムアウト（イベントＮｏ．３）があり、状態として待機（状態Ｎｏ．１）、送信中（状態Ｎｏ．２）がある。
【００３２】
ここで、この状態遷移表で表現されたシステムの現在の状態が待機であり、このとき送信要求のイベントを受信したとすると、送信要求イベントと待機状態の交差するセルに記述されたアクションであるデータ送信が実行され、システムの状態はそのセルに記述された状態Ｎｏ．２、すなわち送信中に遷移する。
【００３３】
図３（ａ）は、経路データ１１２の一例を示す説明図であり、図２の状態遷移表に対応した経路データの例を示している。図３（ａ）に示すように、経路データは状態遷移表のイベント、状態、アクション、遷移先の状態の組からなるデータとなっている。
【００３４】
図３（ｂ）は、試験項目データ１１３の一例を示す説明図である。図３（ｂ）に示すように、試験項目データ１１３は、経路データと同様に、イベント、状態、アクションを含み、ＴＴＣＮ記法によって記述されている。
【００３５】
次に、以上のように構成された本実施の形態の試験項目抽出装置および試験項目抽出プログラムによる試験項目抽出処理について説明する。図４は、試験項目抽出の全体処理の手順を示すフローチャートである。
【００３６】
まず入力処理部１０３によって、記憶装置１１０から仕様書データ１１１（状態遷移表データ）を読み込み（ステップＳ４０１）、経路検索部１０１に送出する。そして、経路検索部１０１によって、この仕様書データ１１１から経路の検索処理を実行し、経路データ１１２を生成する（ステップＳ４０２）。そして、経路検索部１０１によって生成された経路データ１１２をＴＴＣＮ記法に変換して試験項目データ１１３を生成し、生成された試験項目データを記憶装置１１０に保存する（ステップＳ４０３）。
【００３７】
次に、ステップ４０２の経路検索部１０１で行われる経路検索処理について説明する。図５は、経路検索処理の手順を示すフローチャートである。経路検索部１０１は、まず入力処理部１０３から受け取った仕様書データ１１１（状態遷移表データ）を参照し、ポインタを開始位置のセルに移動する（ステップＳ５０１）。そして、かかる開始位置から経路の実行処理を行い、経路を辿る（ステップＳ５０２）。
【００３８】
図６は、経路検索部１０１の経路検索処理で行われる経路の実行処理の手順を示すフローチャートである。まず、ポインタが指す現在のセルの状態をメモリなどに一時的に記憶する（ステップＳ６０１）。次いで、ポインタが指す現在のセルのイベントを発生させる（ステップＳ６０２）。そして、イベントと状態とアクションを対応付けて記憶する（ステップＳ６０３）。そして、ステップＳ６０１からＳ６０３までの処理を、ポインタが終了位置のセルに到達するまで繰り返し行う（ステップＳ６０４）。ポインタが終了位置のセルに到達したら、記憶されている状態、イベント、アクションを一組単位で経路データとして記憶装置１１０に格納する（ステップＳ６０５）。
【００３９】
図５に戻り、このようなステップ５０２の経路の実行処理を行ったら、生成された経路データをループ判定部１０４に送出する（ステップＳ５０３）。ループ判定部１０４では、経路データから現在のポインタのセルの位置がループ処理内のものであるかどうかを判断する。なお、かかるループ判定部１０４による判断処理については後述する。
【００４０】
経路検索部１０１は、ループ判定部１０４から判断結果を受け取り（ステップＳ５０４）、その判断結果が検索停止メッセージであるか否かを判断する（ステップＳ５０５）。判断結果が検索停止メッセージでない場合（検索続行メッセージの場合）には、ループ処理でないと判断し、ステップＳ５０２からステップＳ５０４までの処理を繰り返す。すなわち、そのまま経路を辿って良いか否かの判断をループ判定部１０４から得ながら経路を辿ることになる。
【００４１】
一方、ループ判定部１０４による判断結果が検索停止メッセージである場合には現在のポインタ位置からプログラムの進行方向と逆方向に経路を戻りながら経路の実行処理を行う（ステップＳ５０６）。このとき、辿った経路を記憶装置１１０に経路データとして記憶する。かかる経路の逆方向の実行処理は、ポインタを今まで辿ってきた経路を逆方向に進めながら図６で説明した経路実行処理と同様の処理を行う。
【００４２】
次に、経路検索部１０１は、経路データを経路比較部１０２に送出する（ステップＳ５０７）。経路比較部１０２では、経路データを記憶装置１１０に格納されている経路データと比較して、ループ処理を抜け経路検索を再開するか否かの判断を行う。なお、かかる経路比較部１０２による判断処理については後述する。
【００４３】
経路検索部１０１は、経路比較部１０２から判断結果を受け取り（ステップＳ５０８）、その判断結果が検索再開メッセージであるか否かを判断する（ステップＳ５０９）。判断結果が検索再開メッセージでない場合には、ループ内をまだ抜けていないので、ステップＳ５０２からステップＳ５０８までの処理を繰り返す。
【００４４】
一方、判断結果が検索再開メッセージである場合には、ループ内をもう抜けたと判断し、ポインタの現在位置が終了位置であるか否かを判断する（ステップＳ５１０）。ポインタの現在位置が終了位置でない場合には、ステップＳ５０２からＳ５０９までの処理を繰り返し行う。一方、ポインタの現在位置が終了位置である場合には、検索終了通知を試験項目出力処理部１０５に通知する（ステップＳ５１１）。これによって、仕様書データ１１１の経路検索は終了する。
【００４５】
試験項目出力処理部１０５では、経路検索部１０１から検索終了通知を受け取った場合、記憶装置１１０に格納された経路データをＴＴＣＮ記法に変換し、試験項目データ１１３として記憶装置１１０に書き込む。なお、経路データのＴＴＣＮ記法への変換は、図３（ａ）に示す経路データの文字列操作、文字列結合などを行って、図３（ｂ）のＴＴＣＮ記法のデータへの整形を行い、試験項目データ１１３を生成する。
【００４６】
次に、ループ判定部１０４によるループ判定処理について説明する。図７は、ループ判定処理の手順を示すフローチャートである。ループ判定部１０４は、経路検索部１０１から経路データを受け取り（ステップＳ７０１）、経路検索部１０１から呼び出しは最初の呼び出しであるか否かを判断する（ステップＳ７０２）。そして、最初の呼び出しである場合には、検索続行メッセージを経路検索部１０１に送出し（ステップＳ７０５）、処理を終了する。
【００４７】
一方、２回目以降の呼び出しである場合には、受け取った経路データと最初の呼び出しで受け取った経路データが一致するか否かを判断する（ステップＳ７０３）。そして、一致する場合には、ループ処理内であると判断し、検索停止メッセージを経路検索部１０１に送出し（ステップＳ７０４）、処理を終了する。一方、、両経路データが一致しない場合には、ループ処理外であると判断し、検索続行メッセージを経路検索部１０１に送出し（ステップＳ７０５）、処理を終了する。このようにして現在のポインタのセルの位置がループ処理内であるか否かを判断している。
【００４８】
次に、経路比較部１０２による経路データの比較処理について説明する。図８は、経路比較処理の手順を示すフローチャートである。経路比較部１０２は、経路検索部１０１から経路データを受け取り（ステップＳ８０１）、記憶装置１１０に記憶されている経路データ１１２を読み出す（ステップＳ８０２）。そして、経路検索部１０１から受け取った経路データと記憶装置１１０の経路データが一致するか否かを判断する（ステップＳ８０３）。そして、一致しない場合には、検索再開メッセージを経路検索部１０１に送出し（ステップＳ８０４）、処理を終了する。一方、両経路データが一致する場合には、ステップＳ８０１およびステップＳ８０２の処理を繰り返して行う。このようにして、経路データの比較処理が行われる。
【００４９】
試験項目出力処理部１０５によって記憶装置１１０に生成されたＴＴＣＮ記法の試験項目データ１１３は、試験実行処理部１０６によって読み出されて、試験実行を行うことが可能である。すなわち、試験実行処理部１０６は、記憶装置１１０からＴＴＣＮ形式の試験項目データ１１３を読み込み、ＴＴＣＮ記法のフォーマッットに従って、イベント、状態、アクションを一組を単位に取得し、一組を単位に実行する。
【００５０】
このように実施の形態１の試験項目抽出装置および試験項目抽出プログラムでは、状態遷移表という仕様書データに基づいて、経路を辿って検索しながら試験項目を生成しているので仕様書データに基づくプログラムの試験項目を自動的に抽出することができ、高品質なソフトウェアを提供するとともに、開発期間の短縮化を図ることができる。
【００５１】
（実施の形態２）
実施の形態１の試験項目抽出装置および試験項目抽出プログラムは、仕様書データ１１１（状態遷移表）のすべての経路を辿って試験項目を生成していたが、この実施の形態２の試験項目抽出装置および試験項目抽出プログラムは、利用者に抽出条件を設定させ、仕様書データ１１１（状態遷移表）から設定された抽出条件の範囲で経路を辿り、試験項目を生成するものである。
【００５２】
図９は、実施の形態２の試験項目抽出プログラムが動作することによって機能する試験項目抽出装置の機能的構成を示すブロック図である。本実施の形態の試験項目抽出装置は、試験項目抽出プログラムが実行されることによってＲＡＭ上に生成される試験項目抽出部９００と、ハードディスクドライブ装置（ＨＤＤ）などの記憶装置１１０から構成される。
【００５３】
本実施の形態の試験項目抽出装置において、試験項目抽出プログラムを実行することによって生成される試験項目抽出部９００は、図９に示すとおり、経路検索部９０１と、経路比較部１０２と、入力処理部１０３と、ループ判定部１０４と、試験項目出力処理部１０５と、試験実行処理部１０６と、抽出条件設定部９０３と、抽出条件判定部９０２とから構成される。これら各部は、試験項目抽出プログラムの内部モジュール構成と同様の構成となっている。
【００５４】
経路検索部９０１は、実施の形態１と同様に、入力処理部１０３によって読み出された仕様書データ１１１から、イベント、状態、アクション、遷移先の状態の組で構成される経路データを検索するものである。本実施の形態では、具体的には、経路検索部９０１は、抽出条件設定部９０３によって設定された開始条件、終了条件の範囲内で、経路を辿るようになっている。すなわち、仕様書データ１１１の開始条件の位置からイベントを発生させて状態の遷移を行わせながら、経由条件の位置を通り、終了条件の位置まで、イベントと状態の組で構成される経路データを記憶装置１１０に格納し、仕様書データ１１１に従った経路を辿ることによって、仕様書データ１１１に基づいた経路を検索するようになっている。
【００５５】
抽出条件設定部９０３は、ディスプレイ装置などの表示装置に抽出条件設定画面を表示し、利用者に開始条件、経由条件、終了条件となるそれぞれのセルの位置を指定させて抽出条件を設定するものである。また、抽出条件設定部９０３は、利用者が設定した抽出条件を、抽出条件データ９０４として記憶装置１１０に格納する。
【００５６】
抽出条件判定部９０２は、経路検索部９０１による経路検索の処理中に現在のポインタのセルの位置が抽出条件で設定された開始条件と終了条件の範囲内にあるか否かを判定するものである。抽出条件判定部９０２は、ポインタの位置が当該範囲外となった場合、検索終了メッセージを経路検索部９０１に送出するようになっている。
【００５７】
次に、以上のように構成された本実施の形態の試験項目抽出装置および試験項目抽出プログラムによる試験項目抽出処理について説明する。図１０は、試験項目抽出の全体処理の手順を示すフローチャートである。
【００５８】
まず、入力処理部１０３によって、記憶装置１１０から仕様書データ１１１（状態遷移表データ）を読み込む（ステップＳ１００１）。そして、次に抽出条件設定部９０３によって仕様書データ（状態遷移表データ）１１１の中で試験項目を抽出する範囲である抽出条件を設定する（ステップＳ１００２）。
【００５９】
抽出条件設定部９０３では、まず試験項目抽出装置（コンピュータ）のディスプレイ装置に、抽出条件設定画面を表示出力する。図１１は、抽出条件設定画面の一例を示す説明図である。図１１に示すように、抽出条件設定画面には、試験を行うプログラムの仕様書データである状態遷移表が表示される。そして、かかる画面上で、マウスなどの入力装置によって状態遷移表の所望のセルをクリック操作することにより、抽出条件を設定するようになっている。抽出条件には、試験項目の抽出の開始位置を示す開始条件、試験項目の抽出の終了位置を示す終了条件、試験項目の抽出の際の経由位置を示す経由条件があり、経由条件は複数のセルを設定することができる。図１１に示すように、抽出条件設定部９０３によって各条件が設定されたセルは互いに異なる色彩等の属性で表示されるようになている。
【００６０】
また、抽出条件設定部９０３は、このように抽出条件設定画面で指定された各抽出条件を、抽出条件データ９０４として記憶装置１１０に保存する。図１２は、抽出条件データ９０４の一例を示す説明図である。図１２に示すように、抽出条件データ９０４は、開始条件、一または複数の経由条件、終了条件の各々に対し、「状態−イベント−アクション」が対応して設定されたものとなっている。
【００６１】
図１０に戻り、抽出条件設定部９０３によって抽出条件が設定されたら、経路検索部９０１によって、仕様書データ１１１から経路の検索処理を実行し、経路データ１１２を生成する（ステップＳ１００３）。そして、経路検索部９０１によって生成された経路データ１１２をＴＴＣＮ記法に変換して試験項目データ１１３を生成し、生成された試験項目データを記憶装置１１０に保存する（ステップＳ１００４）。
【００６２】
次に、上述のステップＳ１００３において経路検索部９０１で行われる経路検索処理について説明する。図１３は、経路検索処理の手順を示すフローチャートである。経路検索部９０１は、まず入力処理部１０３から受け取った仕様書データ１１１（状態遷移表データ）と記憶装置１１０の抽出条件データ９０４を参照し、ポインタを抽出条件データ９０４の開始条件に該当するセルに移動する（ステップＳ１３０１）。そして、かかる開始条件の位置から経路の実行処理を行い、経路を辿る（ステップＳ１３０２）。なお、かかる経路の実行処理は、実施の形態１（図６の処理）と同様に行われる。
【００６３】
経路の実行処理を行ったら、生成された経路データをループ判定部１０４と抽出条件判定部９０２に送出する（ステップＳ１３０３）。ループ判定部１０４では、経路データから現在のポインタのセルの位置がループ処理内のものであるかどうかを判断する。なお、かかるループ判定部１０４による判断処理については実施の形態１と同様である。
【００６４】
抽出条件判定部９０２では、現在のポインタ位置のセルが抽出条件である開始条件と終了条件の範囲内であるか否かが判断される。そして、範囲外であれば、検索終了メッセージを経路検索部９０１に送出する。
【００６５】
経路検索部９０１は、ループ判定部１０４と抽出条件判定部９０２から判断結果を受け取り（ステップＳ１３０４）、その判断結果がループ判定部１０４からの検索停止メッセージであるか否かまたは抽出条件判定部９０２からの検索終了メッセージであるか否かを判断する（ステップＳ１３０５）。判断結果が検索停止メッセージ、検索終了メッセージのいずれでもでない場合には、ループ処理でないと判断し、ステップＳ１３０２からステップＳ１３０４までの処理を繰り返す。
【００６６】
一方、判断結果が検索停止メッセージか検索終了メッセージのいずれかである場合には現在のポインタ位置からプログラムの進行方向と逆方向に経路を戻りながら経路の実行処理を行う（ステップＳ１３０６）。かかる経路の逆方向の実行処理は、ポインタを今まで辿ってきた経路を逆方向に進めながら実施の形態１の図６で説明した経路実行処理と同様の処理を行う。以下、ステップＳ１３０７からＳ１３１１までの処理は、実施の形態１で説明した経路検索処理と同様である。
【００６７】
このように実施の形態２の試験項目抽出装置および試験項目抽出プログラムでは、状態遷移表という仕様書データに基づいて、経路を辿って検索しながら試験項目を生成しているので仕様書データに基づくプログラムの試験項目を自動的に抽出することができ、高品質なソフトウェアを提供するとともに、開発期間の短縮化を図ることができる。
【００６８】
実施の形態２の試験項目抽出装置および試験項目抽出プログラムでは、利用者が希望する抽出条件の範囲で試験項目を抽出できるので、利用者の便宜が図られる。
【００６９】
なお、実施の形態１および２の試験項目抽出装置および試験項目抽出プログラムでは、仕様書データとして状態遷移表を利用したが、この他、状態遷移図、ステートチャートなど、状態、イベント、アクション、遷移先の状態がわかるものであれば、いずれの仕様書を用いてもよい。また、ユースケース図やアクティビティ図などを仕様書として用いることもできる。
【００７０】
【発明の効果】
以上説明したように、請求項１にかかる発明によれば、仕様書データに基づくプログラムの試験項目を自動的に抽出することができ、高品質なソフトウェアを提供するとともに、開発期間の短縮化を図ることができるという効果を奏する。
【００７１】
また、請求項２にかかる発明によれば、利用者が希望する範囲で試験項目を自動的に抽出することができ、利用者の便宜が図られるという効果を奏する。
【００７２】
また、請求項３にかかる発明によれば、抽出された試験項目の形式を統一することができるという効果を奏する。
【００７３】
また、請求項４にかかる発明によれば、抽出された試験項目の形式を一般的に使用されている記法に統一することができ、試験項目の汎用性を向上させることができるという効果を奏する。
【００７４】
また、請求項５にかかる発明によれば、抽出された試験項目を再利用することができるという効果を奏する。
【００７５】
また、請求項６にかかる発明によれば、試験実行の自動化を実現することができ、開発期間のさらなる短縮化を図ることができるという効果を奏する。
【図面の簡単な説明】
【図１】実施の形態１である試験項目抽出プログラムの機能的ブロック図である。
【図２】状態遷移表の一例を示す説明図である。
【図３】図３（ａ）は、経路データの一例を示す説明図であり、図３（ｂ）は、試験項目データの一例を示す説明図である。
【図４】試験項目抽出の全体処理の手順を示すフローチャートである。
【図５】経路検索処理の手順を示すフローチャートである。
【図６】経路検索部の経路検索処理で行われる経路の実行処理の手順を示すフローチャートである。
【図７】ループ判定処理の手順を示すフローチャートである。
【図８】経路比較処理の手順を示すフローチャートである。
【図９】実施の形態２の試験項目抽出プログラムの機能ブロック図である。
【図１０】実施の形態２の試験項目抽出プログラムにおける試験項目抽出の全体処理の手順を示すフローチャートである。
【図１１】抽出条件設定画面の一例を示す説明図である。
【図１２】抽出条件データの一例を示す説明図である。
【図１３】経路検索処理の手順を示すフローチャートである。
【符号の説明】
１００，９００試験項目抽出部
１０１，９０１経路検索部
１０２経路比較部
１０３入力処理部
１０４ループ判定部
１０５試験項目出力処理部
１０６試験実行処理部
１１０記憶装置
１１１仕様書データ
１１２経路データ
１１３試験項目データ
９０２抽出条件判定部
９０３抽出条件設定部
９０４抽出条件データ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a test item extraction program for extracting test items of a program to be developed.
[0002]
[Prior art]
Usually, when performing software development, it is common to perform software (program) test work at the development stage. In such a program test, items to be tested by a software developer are manually extracted according to a specification or the like created in a development stage. Then, the program is operated to perform a software test according to the extracted test items. Here, the specification used when creating test items includes a documented functional specification, detailed specification, and the like, and a chart described in a notation such as UML (Unified Modeling Language). .
[0003]
Recently, software has become larger and more complex, and in particular, the scale and complexity of software due to the high functionality of embedded devices such as mobile phones have increased the number of test items geometrically. In particular, it is said that the number of test items for software operating on a mobile phone is 100,000.
[0004]
2. Description of the Related Art In recent years, in software development, in order to avoid the complexity of development, many software design methods using notation methods such as UML, state transition diagrams, and state transition tables have been used. For example, a program generation device that automatically generates a program using a state transition table is generally known (for example, Patent Document 1). By using such a method, the efficiency of software development and the prevention of development leaks and omissions have been gradually improved.
[0005]
[Patent Document 1]
JP 2000-20347 A
[0006]
[Problems to be solved by the invention]
However, since software developers manually perform the work of extracting necessary test items while referring to the specifications, it is difficult to extract test items that cover all the functions of the program to be developed. is there. That is, although the software developer is familiar with the functions of the software, there is a limit in extracting accurate test items for all functions, and therefore, there is a high possibility that untested items will occur. If such untested items relate to important functions of the software, there is a problem that a serious failure occurs in the final product, and high-quality software cannot be provided.
[0007]
Also, in the development using an efficient method such as a software design method using notation such as UML, a state transition diagram, a state transition table, etc., the work of extracting test items based on specifications always depends on humans. As a result, some test items are leaked or missing, resulting in software failure. Further, there is a problem that a large number of man-hours are required for the work of extracting such test items, and the development period is prolonged.
[0008]
The present invention has been made in view of the above, and by automatically extracting test items of a program based on specifications, it is possible to provide high-quality software and to shorten a development period. The purpose is to obtain an extraction program.
[0009]
[Means for Solving the Problems]
In order to achieve the above object, an invention according to claim 1 is a test item extraction program for causing a computer to execute a test item extraction method for extracting a test item for a program to be developed. The state of the state transition with respect to the event is determined based on the obtained state, an event that is a stimulus from outside or inside the system, and specification data indicating the transition of the state to be transitioned by the event. A path search step of searching for the path information shown, generating the event, and performing an execution process on the searched path information, and executing the path information of the event and the state transition by the execution processing of the path search means, And outputting a test item as an item.
[0010]
According to the first aspect of the present invention, a possible state of the system in which the program to be developed operates, an event that is a stimulus from outside or inside the system, and a transition of a state to which the system should transition due to the event A path search step of searching for path information indicating a state of the state transition with respect to the event based on the specification data indicating the event, generating the event, and performing an execution process on the searched path information; Automatically extracting test items of a program based on specification data by including a test item output processing step of outputting, as the test items, the path information of the event and the state transition by the execution processing of the search means. It is possible to provide high quality software and shorten the development period.
[0011]
According to a second aspect of the present invention, in the test item extraction program according to the first aspect, an extraction item setting step of setting an extraction condition of a test item or a path to be extracted is further included. Based on the extraction condition set in the item setting step, a path of the state transition is searched, and an execution process by the occurrence of the event is performed.
[0012]
According to the second aspect of the present invention, the extraction item setting step sets the extraction condition of the test item or the path to be extracted, and the path search step searches the state transition path based on the set extraction condition. Then, by performing the execution process by the occurrence of the event, the test items can be automatically extracted in a range desired by the user, and the user's convenience is achieved.
[0013]
According to a third aspect of the present invention, in the test item extraction program according to the first or second aspect, the test item output processing step outputs the test items of the program based on a predetermined notation. Features.
[0014]
According to the invention of claim 3, by outputting the test items of the program in the test item output processing step based on a predetermined notation, the format of the extracted test items can be unified.
[0015]
According to a fourth aspect of the present invention, in the test item extracting program according to the third aspect, the test item output processing step outputs the test items of the program according to TTCN notation.
[0016]
According to the invention of claim 4, the test item output processing step outputs the test items of the program according to the TTCN notation, thereby unifying the format of the extracted test items into a commonly used notation. And the versatility of the test items can be improved.
[0017]
According to a fifth aspect of the present invention, in the test item extraction program according to any one of the first to fourth aspects, the test item output processing step stores the test items of the program in storage means. It is characterized by.
[0018]
According to the fifth aspect of the present invention, by storing the test items of the program in the storage means in the test item output processing step, the extracted test items can be reused.
[0019]
The invention according to claim 6 is the test item extraction program according to claim 5, further comprising a test execution processing step of executing a test of the program based on the test items stored in the storage means. Features.
[0020]
According to the invention of claim 6, by executing the test of the program based on the test items stored in the storage means by the test execution processing step, the automation of the test execution can be realized, and Further shortening can be achieved.
[0021]
BEST MODE FOR CARRYING OUT THE INVENTION
Preferred embodiments of a test item extraction program according to the present invention will be described below in detail with reference to the accompanying drawings.
[0022]
(Embodiment 1)
FIG. 1 is a block diagram showing a functional configuration of a test item extraction device that functions when the test item extraction program according to the first embodiment of the present invention operates. The test item extraction device according to the present embodiment includes a test item extraction unit 100 generated on a RAM by executing a test item extraction program, and a storage device 110 such as a hard disk drive (HDD). The test item extraction device according to the present embodiment has the same hardware as a normal computer including a control device such as a CPU, a storage device such as an HDD, an input device such as a keyboard and a mouse, and a display device such as a display device. It has a configuration.
[0023]
In the test item extraction device according to the present embodiment, a test item extraction unit 100 generated by executing a test item extraction program includes a route search unit 101, a route comparison unit 102, and an input process, as shown in FIG. It comprises a unit 103, a loop determination unit 104, a test item output processing unit 105, and a test execution processing unit 106. These components have the same configuration as the internal module configuration of the test item extraction program.
[0024]
The storage device 110 stores specification data 111 and route data 112 in a file format, and also stores test item data 113 generated by the test item extraction unit 100.
[0025]
The input processing unit 103 reads the specification data 111 stored in the storage device 110 and sends the read data to the route search unit 101. Here, the specification data is the state of the system that executes the program under development, the event that is an external or internal stimulus, and the state of the transition destination when the event is received. Or data obtained by converting such data into an intermediate code in an executable format, for example, data such as a state transition diagram, a state transition table, a state chart, or the intermediate code data thereof. In the present embodiment, state transition table data is mainly used as the specification data 111.
[0026]
The route search unit 101 searches the specification data 111 read by the input processing unit 103 for route data including a set of an event, a state, an action, and a state of a transition destination. Specifically, the route search unit 101 generates an event from the start position of the program of the specification data 111 and performs a state transition, and stores the route data composed of a set of the event and the state in the storage device 110. By storing and tracing a route according to the specification data 111, a route based on the specification data 111 is searched.
[0027]
When the path search unit 101 is following the path in the loop processing in the program to be developed in the reverse direction of the program progress, the path comparison unit 102 compares the current path data with the path data stored in the storage device 110. Is to be compared. As a result of the comparison, when the two route data do not match, a search restart message is sent to the route search unit 101.
[0028]
The loop determination unit 104 determines whether the route currently being traced by the route search unit 101 is within the loop processing of the program. More specifically, the loop determining unit 104 compares the route data received from the route searching unit 101 with the route data received first, and determines that the route data is a route inside the loop processing if the two route data match. Then, a search stop message is sent to the route search unit 101. If the two route data do not match, a search continuation message is sent to the route search unit 101.
[0029]
After the route search process is completed by the route search unit 101, the test item output processing unit 105 converts the route data stored in the storage device 110 by the route search unit 101 into TTCN notation (Tree and Tabular Combined Notation), The converted data is stored in the storage device 110 in a file format as the test item data 113.
[0030]
The test execution processing unit 106 reads out the test item data 113 stored in the storage device 110 and executes a program test according to the contents of the data.
[0031]
Next, various data stored in the storage device 110 will be described. FIG. 2 is an explanatory diagram illustrating an example of a state transition table as the specification data 111. As shown in FIG. 2, the state transition table has, in a row of the table, an event (event to be generated) received by the system in which the program to be developed operates, and in a column, a possible state of the system, and an intersection of the event and the state. Is described as a cell, and the state of the next transition destination is described in the upper part of the cell, and the action is described in the lower part. Then, when an event occurs while the system is in a certain state, the action described in the cell where the current state intersects with the received event is executed, and then the transition destination described in the cell is executed. This indicates that the system transitions to the state. For example, in FIG. 2, there are a transmission request (event No. 1), a transmission completion (event No. 2) and a timeout (event No. 3) as events, and a standby state (state No. 1) and a transmitting state (state No. 1). No. 2).
[0032]
Here, if the current state of the system represented by this state transition table is standby, and if a transmission request event is received at this time, the action described in the cell where the transmission request event and the standby state intersect is the action. Data transmission is executed, and the state of the system is the state No. described in the cell. 2, that is, transition during transmission.
[0033]
FIG. 3A is an explanatory diagram illustrating an example of the route data 112, and illustrates an example of the route data corresponding to the state transition table of FIG. As shown in FIG. 3A, the route data is data including a set of an event, a state, an action, and a state of a transition destination in the state transition table.
[0034]
FIG. 3B is an explanatory diagram illustrating an example of the test item data 113. As shown in FIG. 3B, the test item data 113 includes an event, a state, and an action, similarly to the route data, and is described in TTCN notation.
[0035]
Next, a description will be given of test item extraction processing by the test item extraction device and the test item extraction program of the present embodiment configured as described above. FIG. 4 is a flowchart showing the procedure of the entire process of test item extraction.
[0036]
First, the input processing unit 103 reads the specification data 111 (state transition table data) from the storage device 110 (step S401) and sends it to the route search unit 101. Then, the route search unit 101 executes a route search process from the specification data 111 to generate the route data 112 (step S402). Then, the path data 112 generated by the path search unit 101 is converted into TTCN notation to generate test item data 113, and the generated test item data is stored in the storage device 110 (step S403).
[0037]
Next, the route search process performed by the route search unit 101 in step 402 will be described. FIG. 5 is a flowchart illustrating the procedure of the route search process. First, the route search unit 101 refers to the specification data 111 (state transition table data) received from the input processing unit 103 and moves the pointer to the cell at the start position (step S501). Then, the route execution processing is performed from the start position, and the route is traced (step S502).
[0038]
FIG. 6 is a flowchart illustrating a procedure of a route execution process performed by the route search unit 101 in the route search process. First, the current state of the cell indicated by the pointer is temporarily stored in a memory or the like (step S601). Next, an event of the current cell indicated by the pointer is generated (step S602). Then, the event, the state, and the action are stored in association with each other (step S603). Then, the processing from steps S601 to S603 is repeated until the pointer reaches the cell at the end position (step S604). When the pointer reaches the cell at the end position, the stored state, event, and action are stored in the storage device 110 as a set of route data (step S605).
[0039]
Referring back to FIG. 5, after performing the route execution processing in step 502, the generated route data is sent to the loop determination unit 104 (step S503). The loop determination unit 104 determines from the route data whether the current cell position of the pointer is within the loop processing. The determination process by the loop determination unit 104 will be described later.
[0040]
The route search unit 101 receives the determination result from the loop determination unit 104 (Step S504), and determines whether the determination result is a search stop message (Step S505). If the determination result is not a search stop message (a search continuation message), it is determined that the process is not a loop process, and the processes from step S502 to step S504 are repeated. That is, the route is traced while obtaining from the loop determination unit 104 whether or not the route can be traced as it is.
[0041]
On the other hand, if the result of the determination by the loop determination unit 104 is a search stop message, the route is executed while returning from the current pointer position in the direction opposite to the program traveling direction (step S506). At this time, the route followed is stored in the storage device 110 as route data. In the execution processing in the reverse direction of the path, the same processing as the path execution processing described with reference to FIG. 6 is performed while the path that has been followed by the pointer is advanced in the reverse direction.
[0042]
Next, the route search unit 101 sends the route data to the route comparison unit 102 (Step S507). The route comparison unit 102 compares the route data with the route data stored in the storage device 110, and determines whether to exit the loop processing and restart the route search. The determination process performed by the route comparison unit 102 will be described later.
[0043]
The route search unit 101 receives the determination result from the route comparison unit 102 (step S508), and determines whether the determination result is a search restart message (step S509). If the result of the determination is not a search resumption message, the process from step S502 to step S508 is repeated because the loop has not been exited yet.
[0044]
On the other hand, if the result of the determination is a search restart message, it is determined that the loop has been exited, and it is determined whether the current position of the pointer is the end position (step S510). If the current position of the pointer is not the end position, the processing from steps S502 to S509 is repeated. On the other hand, if the current position of the pointer is the end position, the search item output processing unit 105 is notified of a search end notification (step S511). Thus, the path search of the specification data 111 ends.
[0045]
When receiving the search completion notification from the route search unit 101, the test item output processing unit 105 converts the route data stored in the storage device 110 into the TTCN notation, and writes it into the storage device 110 as the test item data 113. Note that the path data is converted into the TTCN notation by performing a character string operation, a character string combination, and the like on the path data shown in FIG. 3A, and shaping the path data into the TTCN notation data of FIG. 3B. Test item data 113 is generated.
[0046]
Next, a loop determination process performed by the loop determination unit 104 will be described. FIG. 7 is a flowchart illustrating the procedure of the loop determination process. The loop determination unit 104 receives the route data from the route search unit 101 (step S701), and determines whether the call from the route search unit 101 is the first call (step S702). If it is the first call, a search continuation message is sent to the route search unit 101 (step S705), and the process ends.
[0047]
On the other hand, if it is the second or later call, it is determined whether the received route data matches the route data received in the first call (step S703). If they match, it is determined that the processing is within the loop processing, a search stop message is sent to the route search unit 101 (step S704), and the processing ends. On the other hand, if the two route data do not match, it is determined that the process is outside the loop process, a search continuation message is sent to the route search unit 101 (step S705), and the process ends. In this way, it is determined whether or not the cell position of the current pointer is within the loop processing.
[0048]
Next, a comparison process of the route data by the route comparison unit 102 will be described. FIG. 8 is a flowchart illustrating the procedure of the route comparison process. The route comparison unit 102 receives the route data from the route search unit 101 (Step S801), and reads the route data 112 stored in the storage device 110 (Step S802). Then, it is determined whether the route data received from the route search unit 101 matches the route data of the storage device 110 (step S803). If they do not match, a search restart message is sent to the route search unit 101 (step S804), and the process ends. On the other hand, when the two route data match, the processes of steps S801 and S802 are repeated. In this way, the comparison processing of the route data is performed.
[0049]
The test item data 113 in the TTCN notation generated in the storage device 110 by the test item output processing unit 105 can be read out by the test execution processing unit 106 to execute the test. That is, the test execution processing unit 106 reads the test item data 113 in the TTCN format from the storage device 110, acquires an event, a state, and an action in units of a set according to the format of TTCN notation, and executes the set in units of a unit. .
[0050]
As described above, in the test item extraction device and the test item extraction program according to the first embodiment, the test items are generated while searching along the route based on the specification data called the state transition table, so that the test items are based on the specification data. The test items of the program can be automatically extracted, and high-quality software can be provided, and the development period can be shortened.
[0051]
(Embodiment 2)
The test item extraction device and the test item extraction program according to the first embodiment generate test items by following all the paths of the specification data 111 (state transition table). However, the test item extraction according to the second embodiment is performed. The apparatus and the test item extraction program allow a user to set extraction conditions, follow a path within the range of the extraction conditions set from the specification data 111 (state transition table), and generate test items.
[0052]
FIG. 9 is a block diagram illustrating a functional configuration of a test item extraction device that functions when the test item extraction program according to the second embodiment operates. The test item extraction device of the present embodiment includes a test item extraction unit 900 generated on a RAM by executing a test item extraction program, and a storage device 110 such as a hard disk drive (HDD).
[0053]
In the test item extraction device according to the present embodiment, the test item extraction unit 900 generated by executing the test item extraction program includes a route search unit 901, a route comparison unit 102, and an input process, as shown in FIG. It comprises a unit 103, a loop determination unit 104, a test item output processing unit 105, a test execution processing unit 106, an extraction condition setting unit 903, and an extraction condition determination unit 902. These components have the same configuration as the internal module configuration of the test item extraction program.
[0054]
The route search unit 901 searches the specification data 111 read by the input processing unit 103 for route data composed of a set of an event, a state, an action, and a state of a transition destination, as in the first embodiment. Things. In the present embodiment, specifically, the route search unit 901 follows the route within the range of the start condition and the end condition set by the extraction condition setting unit 903. In other words, while generating an event from the position of the start condition of the specification data 111 and performing a state transition, the route data composed of a set of the event and the state is passed through the position of the pass condition to the position of the end condition. By storing the data in the storage device 110 and following a path according to the specification data 111, a path based on the specification data 111 is searched.
[0055]
The extraction condition setting unit 903 displays an extraction condition setting screen on a display device such as a display device, and sets the extraction condition by allowing the user to specify the position of each cell as a start condition, a pass condition, and an end condition. It is. Further, the extraction condition setting unit 903 stores the extraction condition set by the user in the storage device 110 as extraction condition data 904.
[0056]
The extraction condition determining unit 902 determines whether the position of the cell of the current pointer is within the range of the start condition and the end condition set in the extraction condition during the processing of the route search by the route search unit 901. is there. When the position of the pointer is out of the range, the extraction condition determination unit 902 sends a search end message to the route search unit 901.
[0057]
Next, a description will be given of test item extraction processing by the test item extraction device and the test item extraction program of the present embodiment configured as described above. FIG. 10 is a flowchart showing the procedure of the entire test item extraction process.
[0058]
First, the input processing unit 103 reads the specification data 111 (state transition table data) from the storage device 110 (step S1001). Then, the extraction condition setting unit 903 sets an extraction condition which is a range for extracting test items in the specification data (state transition table data) 111 (step S1002).
[0059]
The extraction condition setting unit 903 first displays and outputs an extraction condition setting screen on a display device of the test item extraction device (computer). FIG. 11 is an explanatory diagram illustrating an example of the extraction condition setting screen. As shown in FIG. 11, on the extraction condition setting screen, a state transition table which is specification data of a program to be tested is displayed. Then, on such a screen, by clicking on a desired cell of the state transition table with an input device such as a mouse, an extraction condition is set. The extraction conditions include a start condition indicating the start position of the extraction of the test item, an end condition indicating the end position of the extraction of the test item, and a transit condition indicating the transit position at the time of extracting the test item. Cells can be set. As shown in FIG. 11, cells for which each condition is set by the extraction condition setting unit 903 are displayed with attributes such as different colors.
[0060]
Further, the extraction condition setting unit 903 saves the respective extraction conditions specified on the extraction condition setting screen as the extraction condition data 904 in the storage device 110. FIG. 12 is an explanatory diagram showing an example of the extraction condition data 904. As shown in FIG. 12, the extraction condition data 904 is such that “state-event-action” is set corresponding to each of the start condition, one or more transit conditions, and the end condition.
[0061]
Returning to FIG. 10, when the extraction condition is set by the extraction condition setting unit 903, the route search unit 901 executes a route search process from the specification data 111 to generate the route data 112 (step S1003). Then, the path data 112 generated by the path search unit 901 is converted into TTCN notation to generate test item data 113, and the generated test item data is stored in the storage device 110 (step S1004).
[0062]
Next, the route search process performed by the route search unit 901 in step S1003 will be described. FIG. 13 is a flowchart illustrating the procedure of the route search process. The route search unit 901 first refers to the specification data 111 (state transition table data) received from the input processing unit 103 and the extraction condition data 904 of the storage device 110, and sets a pointer to a cell corresponding to the start condition of the extraction condition data 904. (Step S1301). Then, a route execution process is performed from the position of the start condition, and the route is traced (step S1302). The execution process of such a route is performed in the same manner as in the first embodiment (the process of FIG. 6).
[0063]
After performing the route execution processing, the generated route data is sent to the loop determination unit 104 and the extraction condition determination unit 902 (step S1303). The loop determination unit 104 determines from the route data whether the current cell position of the pointer is within the loop processing. The determination process by the loop determination unit 104 is the same as in the first embodiment.
[0064]
The extraction condition determining unit 902 determines whether or not the cell at the current pointer position is within the range of the start condition and the end condition that are the extraction conditions. If it is out of the range, a search completion message is sent to the route search unit 901.
[0065]
The route search unit 901 receives the determination result from the loop determination unit 104 and the extraction condition determination unit 902 (step S1304), and determines whether or not the determination result is a search stop message from the loop determination unit 104 or whether the extraction condition determination unit 902 It is determined whether the received message is a search end message (step S1305). If the determination result is neither the search stop message nor the search end message, it is determined that the process is not a loop process, and the processes from step S1302 to step S1304 are repeated.
[0066]
On the other hand, if the result of the determination is either the search stop message or the search end message, the route execution processing is performed while returning from the current pointer position in the direction opposite to the direction in which the program proceeds (step S1306). In the execution process in the reverse direction of the route, the same process as the route execution process described with reference to FIG. Hereinafter, the processing from step S1307 to S1311 is the same as the route search processing described in the first embodiment.
[0067]
As described above, in the test item extraction device and the test item extraction program according to the second embodiment, test items are generated while searching along a path based on specification data called a state transition table. The test items of the program can be automatically extracted, and high-quality software can be provided, and the development period can be shortened.
[0068]
In the test item extraction device and the test item extraction program according to the second embodiment, test items can be extracted within a range of extraction conditions desired by the user.
[0069]
In the test item extraction device and the test item extraction program of the first and second embodiments, the state transition table is used as the specification data. In addition, the state, event, action, transition, etc., such as a state transition diagram and a state chart, are used. Any specification may be used as long as the previous state is known. In addition, a use case diagram, an activity diagram, and the like can be used as a specification document.
[0070]
【The invention's effect】
As described above, according to the first aspect of the present invention, it is possible to automatically extract a test item of a program based on specification data, provide high-quality software, and shorten a development period. This has the effect that it can be achieved.
[0071]
Further, according to the second aspect of the present invention, it is possible to automatically extract test items within a range desired by the user, so that there is an effect that convenience of the user is achieved.
[0072]
Further, according to the invention according to claim 3, there is an effect that the format of the extracted test items can be unified.
[0073]
Further, according to the invention of claim 4, the format of the extracted test items can be unified into a commonly used notation, and the versatility of the test items can be improved. .
[0074]
Further, according to the invention of claim 5, there is an effect that the extracted test items can be reused.
[0075]
Further, according to the invention according to claim 6, it is possible to realize the automation of the test execution, and it is possible to further shorten the development period.
[Brief description of the drawings]
FIG. 1 is a functional block diagram of a test item extraction program according to a first embodiment.
FIG. 2 is an explanatory diagram illustrating an example of a state transition table.
FIG. 3A is an explanatory diagram illustrating an example of route data, and FIG. 3B is an explanatory diagram illustrating an example of test item data.
FIG. 4 is a flowchart showing a procedure of an entire process of test item extraction.
FIG. 5 is a flowchart illustrating a procedure of a route search process.
FIG. 6 is a flowchart illustrating a procedure of a route execution process performed in the route search process of the route search unit.
FIG. 7 is a flowchart illustrating a procedure of a loop determination process.
FIG. 8 is a flowchart illustrating a procedure of a route comparison process.
FIG. 9 is a functional block diagram of a test item extraction program according to the second embodiment.
FIG. 10 is a flowchart illustrating the procedure of the entire test item extraction process in the test item extraction program according to the second embodiment.
FIG. 11 is an explanatory diagram showing an example of an extraction condition setting screen.
FIG. 12 is an explanatory diagram illustrating an example of extraction condition data.
FIG. 13 is a flowchart illustrating a procedure of a route search process.
[Explanation of symbols]
100,900 test item extractor
101,901 Route search unit
102 route comparison unit
103 Input processing unit
104 Loop judgment unit
105 Test item output processing unit
106 Test execution processing unit
110 storage device
111 Specification Data
112 Route data
113 Test item data
902 Extraction condition judgment unit
903 Extraction condition setting unit
904 Extraction condition data

Claims

In a test item extraction program for causing a computer to execute a test item extraction method for extracting test items for a program to be developed,
Based on specification data indicating a possible state of the system in which the program to be developed operates, an event that is a stimulus from outside or inside the system, and a transition of a state to which the system should transition due to the event. A path search step of searching for path information indicating a state of the state transition with respect to the event, and performing an execution process on the searched path information by generating the event;
A test item output processing step of outputting the event and the path information of the transition of the state by the execution processing of the path search step as the test item;
A test item extraction program characterized by including:

Further including an extraction item setting step of setting extraction conditions of a test item or a path to be extracted,
2. The path search step according to claim 1, wherein a search is made for a path of the state transition based on an extraction condition set in the extraction item setting step, and execution processing is performed by occurrence of the event. Test item extraction program.

The test item extraction program according to claim 1, wherein the test item output processing step outputs the test items of the program based on a predetermined notation.

The test item extraction program according to claim 3, wherein the test item output processing step outputs the test items of the program in accordance with a notation of TTCN (Tree and Tabular Combined Notation).

The test item extraction program according to any one of claims 1 to 4, wherein the test item output processing step stores test items of the program in a storage unit.

6. The test item extraction program according to claim 5, further comprising a test execution processing step of executing a test of the program based on the test items stored in the storage unit.