JP2013161182A - Test item generation device and test item generation method - Google Patents

Test item generation device and test item generation method Download PDF

Info

Publication number
JP2013161182A
JP2013161182A JP2012021163A JP2012021163A JP2013161182A JP 2013161182 A JP2013161182 A JP 2013161182A JP 2012021163 A JP2012021163 A JP 2012021163A JP 2012021163 A JP2012021163 A JP 2012021163A JP 2013161182 A JP2013161182 A JP 2013161182A
Authority
JP
Japan
Prior art keywords
test item
flow
route
intermediate file
basic
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2012021163A
Other languages
Japanese (ja)
Inventor
Takeshi Manabe
岳 眞鍋
Kaori Kimura
佳織 木村
Hirokazu Tashiro
裕和 田代
Akimasa Cho
暁晶 張
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
NTT Data Group Corp
Original Assignee
NTT Data Corp
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NTT Data Corp, Nippon Telegraph and Telephone Corp filed Critical NTT Data Corp
Priority to JP2012021163A priority Critical patent/JP2013161182A/en
Publication of JP2013161182A publication Critical patent/JP2013161182A/en
Pending legal-status Critical Current

Links

Images

Abstract

PROBLEM TO BE SOLVED: To generate a test item in software development.SOLUTION: A test item generation device including a flow diagram storage part storing a flow diagram indicating a plurality of nodes from a start node to an end node in information processing which is a test object and flow connecting the nodes reads the flow diagram stored in the flow diagram storage part, extracts a plurality of routes from the start node to the end node indicated by the read flow diagram, determines one basic route which is a normal system among the plurality of extracted routes, generates an intermediate file for which information indicating that it is basic flow is added to the flow on the basic route, generates the test item for each of the plurality of routes including at least the basic route among the plurality of extracted routes on the basis of the generated intermediate file, and preferentially outputs the test item corresponding to the basic route.

Description

本発明は、ソフトウェア開発におけるテストを支援する技術に関する。   The present invention relates to a technique for supporting testing in software development.

ソフトウェア開発における単体テストや結合テストを支援するためのソフトウェアツールが存在する(例えば、非特許文献1)。例えば、テスト対象である情報処理の流れを示すフロー図に基づいて、情報処理の経路を網羅的に探索して経路一覧を生成し、出力するものがある。テスト実施者は、このような経路一覧に基づいてテスト項目を生成することにより、網羅的なテストを実施することができる。   There is a software tool for supporting unit tests and integration tests in software development (for example, Non-Patent Document 1). For example, based on a flow diagram showing the flow of information processing as a test target, there is one that exhaustively searches for information processing routes, generates a route list, and outputs the list. The tester can perform a comprehensive test by generating test items based on such a route list.

“astah* 品質スイートのご紹介”、[online]、[平成23年12月09日検索]、インターネット<URL:http://astah.change-vision.com/ja/qs/index.html>“Introduction of astah * quality suite”, [online], [searched on 09 December 2011], Internet <URL: http: //astah.change-vision.com/en/qs/index.html>

しかしながら、テスト対象の処理経路に対して網羅的なテスト項目を生成する場合、テスト対象の情報処理に多数の分岐やループが含まれていれば、大量のテスト項目が生成されることがあると考えられる。このため、テスト対象の情報処理の経路のうち、正常系である基本的な経路に対応するテスト項目が大量のテスト項目に埋もれてしまうことがあると考えられる。ここで、一般的に、ソフトウェアのテストは正常系の基本的なテストを行った後に、分岐や異常系のテストを行うことが望ましい。なぜなら、ソフトウェア開発工程において、テストにかけられる時間は限られており、網羅的なテスト項目のすべてを実施することは困難な場合があるからである。また、テスト項目に従ってテストを行う場合において、正常系のテスト項目から優先的に記載されていたほうが、テストの実施効率が高いからである。   However, when generating exhaustive test items for the processing path to be tested, a large number of test items may be generated if the information processing to be tested includes many branches and loops. Conceivable. For this reason, it is considered that among the information processing paths to be tested, test items corresponding to basic paths that are normal systems may be buried in a large number of test items. Here, in general, it is desirable to perform a branch test or an abnormal test after performing a basic normal test for software. This is because the time required for testing is limited in the software development process, and it may be difficult to carry out all of the comprehensive test items. In addition, when the test is performed according to the test item, it is because the test execution efficiency is higher if the test item is described with priority from the normal test item.

本発明は、このような状況に鑑みてなされたもので、ソフトウェア開発におけるテスト項目を生成するテスト項目生成装置、テスト項目生成方法を提供する。   The present invention has been made in view of such circumstances, and provides a test item generation apparatus and a test item generation method for generating test items in software development.

上述した課題を解決するために、本発明は、テスト対象である情報処理における開始ノードから終了ノードまでの複数のノードと、当該ノード間を接続するフローとを示すフロー図が記憶されているフロー図記憶部と、前記フロー図記憶部に記憶された前記フロー図を読み出し、読み出した当該フロー図によって示される開始ノードから終了ノードまでの複数の経路を抽出する経路抽出部と、前記経路抽出部が抽出した複数の経路のうち、正常系であるひとつの基本経路を判定し、当該基本経路上のフローに対して基本フローであることを示す情報を付加した中間ファイルを生成する中間ファイル生成部と、前記中間ファイル生成部が生成した前記中間ファイルに基づいて、前記経路抽出部が抽出した前記複数の経路のうち、少なくとも前記基本経路が含まれる複数の経路毎のテスト項目を生成し、前記基本経路に対応するテスト項目を優先的に出力するテスト項目生成部と、を備えることを特徴とする。   In order to solve the above-described problem, the present invention is a flow in which a flow diagram showing a plurality of nodes from a start node to an end node in information processing to be tested and a flow connecting the nodes is stored. A diagram storage unit; a route extraction unit that reads the flow diagram stored in the flow diagram storage unit; and extracts a plurality of routes from a start node to an end node indicated by the read flow diagram; and the route extraction unit An intermediate file generation unit that determines one basic route that is a normal system among a plurality of routes extracted by, and generates an intermediate file to which information indicating that the flow is a basic flow is added to the flow on the basic route And, based on the intermediate file generated by the intermediate file generation unit, at least the path among the plurality of paths extracted by the path extraction unit Generate test items for each of the plurality of routes include the route, characterized in that it comprises a test item generation unit which outputs a test item corresponding to the basic path preferentially.

また、本発明は、前記中間ファイル生成部は、前記フロー図に含まれる複数のフローのうち、前記基本経路であることを示す情報が付加されていないフローであって、前記基本経路における終了ノードと同一の前記終了ノードに到達する経路上のフローに代替フローであることを示す情報を付加し、前記基本フローであることを示す情報と前記代替フローであることを示す情報とのいずれもが付加されていないフローに例外フローであることを示す情報を付加し、前記テスト項目生成部は、前記中間ファイル生成部によって前記フローに付加された情報と、予め定められた優先レベルとに基づいてテスト項目を出力することを特徴とする。   In the present invention, the intermediate file generation unit is a flow to which information indicating the basic route is not added among a plurality of flows included in the flow diagram, and an end node in the basic route The information indicating that it is an alternative flow is added to the flow on the route that reaches the same end node, and both the information indicating the basic flow and the information indicating the alternative flow are Information indicating that the flow is an exception flow is added to a flow that has not been added, and the test item generation unit is configured based on information added to the flow by the intermediate file generation unit and a predetermined priority level. A test item is output.

また、本発明は、前記中間ファイル生成部は、前記複数の経路のうち、開始ノードから終了ノードまでのノード数が最大であり、かつ同一のノードを通過しない経路を基本経路であると判定することを特徴とする。   Further, according to the present invention, the intermediate file generation unit determines that a route that has the maximum number of nodes from the start node to the end node and does not pass through the same node among the plurality of routes is a basic route. It is characterized by that.

また、本発明は、前記中間ファイル生成部は、前記複数の経路上のノードまたはフローに予め定められたキーワードが含まれるか否かに基づいて、前記複数の経路のうち、正常系であるひとつの基本経路を判定することを特徴とする。   According to the present invention, the intermediate file generation unit is a normal one of the plurality of paths based on whether a predetermined keyword is included in a node or flow on the plurality of paths. The basic route is determined.

また、本発明は、前記中間ファイル生成部は、前記複数の経路のうち、開始ノードから、基本経路の終了ノードであることが予め定められた終了ノードまでの最短経路を基本経路であると判定することを特徴とする。   Further, according to the present invention, the intermediate file generation unit determines that the shortest path from the start node to the end node that is predetermined as the end node of the basic path is the basic path among the plurality of paths. It is characterized by doing.

また、本発明は、前記複数の経路のうち、いずれの経路が基本経路であるかを示す情報の入力を受け付ける入力部を備え、前記中間ファイル生成部は、前記入力部に入力された情報に基づいて、前記複数の経路のうち、正常系であるひとつの基本経路を判定することを特徴とする。   The present invention further includes an input unit that receives input of information indicating which of the plurality of routes is a basic route, and the intermediate file generation unit receives information input to the input unit. On the basis of this, one basic route which is a normal system among the plurality of routes is determined.

また、本発明は、前記テスト項目生成部は、前記経路毎に生成したテスト項目のうち、データベースアクセス処理を含むノードまたは共用変数の更新処理を含むノードが含まれる経路に対応するテスト項目を優先的に出力することを特徴とする。   In the present invention, the test item generation unit prioritizes a test item corresponding to a path including a node including a database access process or a node including a shared variable update process among the test items generated for each path. It is characterized in that the output is made automatically.

また、本発明は、前記テスト項目生成部は、予め定められたテスト項目数に応じた数のテスト項目を出力することを特徴とする。   Further, the present invention is characterized in that the test item generation unit outputs a number of test items according to a predetermined number of test items.

また、本発明は、テスト対象である情報処理における開始ノードから終了ノードまでの複数のノードと、当該ノード間を接続するフローとを示すフロー図が記憶されているフロー図記憶部を備えたテスト項目生成装置のテスト項目生成方法であって、前記フロー図記憶部に記憶された前記フロー図を読み出し、読み出した当該フロー図によって示される開始ノードから終了ノードまでの複数の経路を抽出するステップと、抽出した複数の経路のうち、正常系であるひとつの基本経路を判定し、当該基本経路上のフローに対して基本フローであることを示す情報を付加した中間ファイルを生成するステップと、生成した前記中間ファイルに基づいて、前記複数の経路のうち、少なくとも前記基本経路が含まれる複数の経路毎のテスト項目を生成し、前記基本経路に対応するテスト項目を優先的に出力するステップと、を備えることを特徴とするテスト項目生成方法である。   Further, the present invention provides a test comprising a flow diagram storage unit in which a flow diagram showing a plurality of nodes from a start node to an end node in information processing to be tested and a flow connecting the nodes is stored A test item generation method for an item generation apparatus, comprising: reading the flow diagram stored in the flow diagram storage unit; and extracting a plurality of paths from a start node to an end node indicated by the read flow diagram; A step of determining one basic route that is a normal system among the extracted routes, and generating an intermediate file with information indicating that the flow is a basic flow for the flow on the basic route; Based on the intermediate file, a test item is generated for each of a plurality of routes including at least the basic route among the plurality of routes. Is a test item generation method characterized by comprising the steps of: outputting a test item corresponding to the basic path preferentially.

以上説明したように、本発明によれば、テスト対象である情報処理における開始ノードから終了ノードまでの複数のノードと、ノード間を接続するフローとを示すフロー図が記憶されているフロー図記憶部を備えるテスト項目生成装置が、フロー図記憶部に記憶されたフロー図を読み出し、読み出したフロー図によって示される開始ノードから終了ノードまでの複数の経路を抽出し、抽出した複数の経路のうち、正常系であるひとつの基本経路を判定し、基本経路上のフローに対して基本フローであることを示す情報を付加した中間ファイルを生成し、生成した中間ファイルに基づいて、抽出した複数の経路のうち、少なくとも基本経路が含まれる複数の経路毎のテスト項目を生成し、基本経路に対応するテスト項目を優先的に出力するようにしたので、ソフトウェア開発における適切なテスト項目を生成することが可能となる。   As described above, according to the present invention, a flow diagram storage that stores a plurality of nodes from a start node to an end node in information processing that is a test target and a flow that connects the nodes is stored. The test item generation device including the unit reads the flow diagram stored in the flow diagram storage unit, extracts a plurality of routes from the start node to the end node indicated by the read flow diagram, and among the extracted plurality of routes , Determine one basic route that is normal, generate an intermediate file with information indicating that it is a basic flow for the flow on the basic route, and extract a plurality of extracted files based on the generated intermediate file Generate test items for each of multiple routes that include at least the basic route, and preferentially output test items corresponding to the basic route Since the, it is possible to generate the appropriate test items in the software development.

本発明の一実施形態によるテスト項目生成装置の構成例を示すブロック図である。It is a block diagram which shows the structural example of the test item production | generation apparatus by one Embodiment of this invention. 本発明の一実施形態によるフロー図記憶部に記憶されているフロー図の例を示す図である。It is a figure which shows the example of the flowchart memorize | stored in the flowchart memory | storage part by one Embodiment of this invention. 本発明の一実施形態による設計モデル中間ファイルのデータ例を示す図である。It is a figure which shows the example of data of the design model intermediate | middle file by one Embodiment of this invention. 本発明の一実施形態による優先レベル記憶部に記憶されている優先レベルのデータ例を示す図である。It is a figure which shows the example of data of the priority level memorize | stored in the priority level memory | storage part by one Embodiment of this invention. 本発明の一実施形態によるテストモデル中間ファイルのデータ例を示す図である。It is a figure which shows the example of data of the test model intermediate file by one Embodiment of this invention. 本発明の一実施形態による優先レベル閾値のデータ例を示す図である。It is a figure which shows the example of data of the priority level threshold value by one Embodiment of this invention. 本発明の一実施形態によるテスト項目表の例を示す図である。It is a figure which shows the example of the test item table | surface by one Embodiment of this invention. 本発明の一実施形態によるテスト項目生成装置の動作例を示すフローチャートである。It is a flowchart which shows the operation example of the test item generation apparatus by one Embodiment of this invention.

以下、本発明の一実施形態について、図面を参照して説明する。
図1は、本実施形態によるテスト項目生成装置10の構成を示すブロック図である。テスト項目生成装置10は、ソフトウェア開発におけるテスト項目を生成するコンピュータ装置であり、フロー図記憶部11と、経路抽出部12と、中間ファイル生成部13と、入力部14と、中間ファイル記憶部15と、優先レベル記憶部16と、テスト項目生成部17と、出力部18とを備えている。
Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram illustrating a configuration of a test item generation apparatus 10 according to the present embodiment. The test item generation device 10 is a computer device that generates test items in software development, and includes a flow diagram storage unit 11, a path extraction unit 12, an intermediate file generation unit 13, an input unit 14, and an intermediate file storage unit 15. A priority level storage unit 16, a test item generation unit 17, and an output unit 18.

フロー図記憶部11には、テスト対象である情報処理における開始ノードから終了ノードまでの複数のノードと、ノード間を接続するフローとを示すフロー図が記憶されている。フロー図は、例えばテスト対象であるソフトウェアの設計書が適用できる。図2は、フロー図記憶部11に記憶されているフロー図の例を示す図である。この例では、フロー図としてUML(Unified Modeling Language)におけるアクティビティ図を例として説明するが、いわゆるフローチャートでもよいし、情報処理に含まれる複数のステップと、複数のステップ間の遷移とを示す図であればよい。ここで、フロー図は、単体テストのレベルのものであってもよいし、結合テストのレベルのものであってもよく、フロー図に表すことができる処理であればよい。   The flow diagram storage unit 11 stores a flow diagram showing a plurality of nodes from the start node to the end node in the information processing to be tested, and a flow for connecting the nodes. For example, a software design document to be tested can be applied to the flow diagram. FIG. 2 is a diagram illustrating an example of a flow diagram stored in the flow diagram storage unit 11. In this example, an activity diagram in UML (Unified Modeling Language) is described as an example of a flow diagram, but a so-called flowchart may be used, and a diagram showing a plurality of steps included in information processing and transitions between the plurality of steps. I just need it. Here, the flow diagram may be at the unit test level or the integration test level, as long as it is a process that can be represented in the flow diagram.

符号a1からa12は、フロー図に示される情報処理におけるノードである。符号a1は、フロー図に示される情報処理の開始ノードであり、開始点を示す。符号a10とa12とは、フロー図に示される情報処理の終了ノードであり、終了点を示す。このように、フロー図には複数の終了点が示されるものがある。符号a2、a3、a4、a7、a9、a11は、フロー図における処理(アクティビティ、アクション)を示すノードであり、文字列により処理の内容が示される。符号a5、a6、a8は、フロー図における条件分岐を示すノードである。符号b1からb13は、ノードを接続するフロー(遷移)を示す。条件分岐であるノードにおける条件毎に接続されたフローには、その条件を示す文字列が付加される。符号cは、符号a4のノードにおける処理によってアクセスされるデータベースを示す。フロー図は、例えば各ノードや各フローをそれぞれオブジェクトとしてタグに示すXML形式のファイルであってもよいし、図面ファイルであってもよい。   Reference numerals a1 to a12 are nodes in the information processing shown in the flowchart. Reference numeral a1 is a start node of information processing shown in the flowchart, and indicates a start point. Reference numerals a10 and a12 are end nodes of the information processing shown in the flowchart, and indicate end points. Thus, some flowcharts show a plurality of end points. Reference numerals a2, a3, a4, a7, a9, and a11 are nodes indicating processes (activity, action) in the flowchart, and the contents of the process are indicated by character strings. Reference numerals a5, a6, and a8 are nodes indicating conditional branches in the flow diagram. Reference numerals b1 to b13 denote flows (transitions) for connecting nodes. A character string indicating the condition is added to a flow connected for each condition in a node that is a conditional branch. Reference symbol c indicates a database accessed by processing in the node indicated by reference symbol a4. The flow diagram may be, for example, an XML format file indicating each node or each flow as an object in a tag, or may be a drawing file.

経路抽出部12は、フロー図記憶部11に記憶されたフロー図を読み出し、読み出したフロー図によって示される開始ノードから終了ノードまでの複数の経路を網羅的に抽出する。例えば、符号a1から、b1、a2、b2、a3、b3、a4、b4、a5、b5、a6、b6、a7、b7、a8、b8、a9、b9を通ってa10に到達する経路や、符号a5においてb10に分岐し、a11、b11を通ってa12に到達する経路等が存在する。ここでは、ループや条件分岐、開始ノードから複数の終了ノードに到達する全ての経路を網羅的に探索する。ここで、経路抽出部12は、フロー図がXMLファイルである場合には、タグに示される各オブジェクトに基づいて経路を探索することができる。あるいは、フロー図が図面である場合には、図面の画像解析を行って各ノードとフローを抽出し、経路を探索することもできる。   The route extraction unit 12 reads the flow diagram stored in the flow diagram storage unit 11 and exhaustively extracts a plurality of routes from the start node to the end node indicated by the read flow diagram. For example, the route from the code a1 to b10 through the b1, a2, b2, a3, b3, a4, b4, a5, b5, a6, b6, a7, b7, a8, b8, a9, b9 There is a route that branches to b10 at a5 and reaches a12 through a11 and b11. Here, a comprehensive search is performed for all routes that reach a plurality of end nodes from a loop, conditional branch, or start node. Here, when the flow diagram is an XML file, the route extraction unit 12 can search for a route based on each object indicated by the tag. Alternatively, when the flow diagram is a drawing, it is also possible to search the route by performing image analysis of the drawing to extract each node and flow.

中間ファイル生成部13は、経路抽出部12が抽出した複数の経路のうち、正常系であるひとつの基本経路を判定し、その基本経路上のフローに対して基本フローであることを示す情報を付加した設計モデル中間ファイルを生成する。さらに、中間ファイル生成部13は、設計モデル中間ファイルにおいて、フロー図に含まれる複数のフローのうち、基本フローであることを示す情報が付加されていないフローであって、基本フローが示す基本経路における終了ノードと同一の終了ノードに到達する経路上のフローに代替フローであることを示す情報を付加し、基本フローであることを示す情報と代替フローであることを示す情報とのいずれもが付加されていないフローに例外フローであることを示す情報を付加する。このように、本実施形態では、フロー図における各フローを、基本フローと、代替フローと、例外フローとの種別に分けて識別する。   The intermediate file generation unit 13 determines one basic route that is a normal system among the plurality of routes extracted by the route extraction unit 12, and displays information indicating that the flow is a basic flow with respect to the flow on the basic route. Generate an added design model intermediate file. Further, the intermediate file generation unit 13 is a flow to which information indicating that it is a basic flow among a plurality of flows included in the flow diagram is not added in the design model intermediate file, and a basic route indicated by the basic flow The information indicating that it is an alternative flow is added to the flow on the route that reaches the same end node as the end node in the information, and both the information indicating the basic flow and the information indicating the alternative flow are Information indicating an exception flow is added to a flow that has not been added. As described above, in this embodiment, each flow in the flowchart is identified by classification into the basic flow, the alternative flow, and the exception flow.

図3は、中間ファイル生成部13が生成する設計モデル中間ファイルのデータ例を示す図である。ここでは、フロー図における各ノードと各フローとをXML形式のタグに対応付けて示しており、符号a1からa12は、図2における符号a1からa12のノードに対応し、符号b1からb13は、図2における符号b1からb13のフローに対応している。ここでは、符号a1から、b1、a2、b2、a3、b3、a4、b4、a5、b5、a6、b6、a7、b7、a8、b8、a9、b9を通ってa10に到達する経路を基本経路としており、この経路に含まれるフローであるb1、b2、b3、b4、b5、b6、b7、b8、b9のタグに対して、基本フローであることを示す情報である「type=“基本”」の属性が付加されている。また、基本フローであることを示す情報が付加されていないフローであって、終了ノードに到達する経路上のフローである符号b12とb13とのタグに対して、代替フローであることを示す情報である「type=“代替”」の属性が付加されている。また、基本フローであることを示す情報と代替フローであることを示す情報とのいずれもが付加されていないフローである符号b10とb11とのタグに対して、例外フローであることを示す情報である「type=“例外”」の属性が付加されている。ここでは、このように、「基本」、「代替」、「例外」の文字列をタグの属性として付加する例を示すが、このような文字列を属性としてタグに付加することに限らず、例えばフローの種別毎に予め定めた英字1字で示してもよく、フローの種別が識別可能であればよい。   FIG. 3 is a diagram illustrating a data example of the design model intermediate file generated by the intermediate file generation unit 13. Here, each node and each flow in the flow diagram are shown in association with XML format tags, the symbols a1 to a12 correspond to the nodes a1 to a12 in FIG. 2, and the symbols b1 to b13 are This corresponds to the flow of symbols b1 to b13 in FIG. Here, a basic route from the reference a1 to b10 through b1, a2, b2, a3, b3, a4, b4, a5, b5, a6, b6, a7, b7, a8, b8, a9, b9 “Type =“ basic ”is information indicating a basic flow for the tags b1, b2, b3, b4, b5, b6, b7, b8, b9 that are flows included in this route. "" Attribute is added. In addition, information indicating that it is an alternative flow for the tags b12 and b13, which are flows on the route reaching the end node, with no information indicating that it is a basic flow. The attribute of “type =“ alternative ”” is added. Also, information indicating an exception flow for the tags b10 and b11, which are flows to which neither the information indicating the basic flow nor the information indicating the alternative flow is added. The attribute of “type =“ exception ”” is added. Here, an example in which the character strings of “basic”, “alternative”, and “exception” are added as tag attributes in this way is shown, but not limited to adding such a character string as an attribute to the tag, For example, it may be indicated by a single alphabetic character predetermined for each type of flow, as long as the type of flow can be identified.

ここで、中間ファイル生成部13が、基本経路を判定する第1から第4の判定方法の例を示す。第1の判定方法では、中間ファイル生成部13は、経路抽出部12が抽出した複数の経路のうち、開始ノードから終了ノードまでのノード数が最大であり、かつ同一のノードを通過しない経路を基本経路であると判定する。図2に示すフロー図の例では、複数(2つ)の終了ノードが存在しているため、いずれの終了ノードに到達する経路が正常系の経路であるかを判定する必要がある。ここでは、複数の経路のうち他の経路より短い(経由するノードおよびフローの数が小さい)経路は、異常系の処理により終了する経路であると仮定する。すなわち、このような経路は例外経路であり、より長い(経由するノードおよびフローの数が大きい)経路が基本経路であると推定できる。さらに、同一のノードを通過する経路は、ループにより同一のノードを通過していると考えられるため、ループしない経路が基本経路であると推定できる。   Here, examples of the first to fourth determination methods in which the intermediate file generation unit 13 determines the basic route will be described. In the first determination method, the intermediate file generation unit 13 selects a route that has the maximum number of nodes from the start node to the end node among the plurality of routes extracted by the route extraction unit 12 and does not pass through the same node. It is determined that the route is a basic route. In the example of the flowchart shown in FIG. 2, since there are a plurality (two) of end nodes, it is necessary to determine which of the end nodes is a normal route. Here, it is assumed that a path shorter than the other paths (the number of passing nodes and flows) among the plurality of paths is a path that is terminated by an abnormal process. That is, such a route is an exceptional route, and it can be estimated that a longer route (having a large number of nodes and flows to pass through) is a basic route. Furthermore, since a route passing through the same node is considered to pass through the same node by a loop, it can be estimated that a route that does not loop is a basic route.

第2の判定方法では、中間ファイル生成部13は、経路抽出部12が抽出した複数の経路上のノードまたはフローに予め定められたキーワードが含まれるか否かに基づいて、複数の経路のうち、正常系であるひとつの基本経路を判定する。例えば、条件分岐に付加されたフローに「成功した場合」との文字列が付加されたフローと「エラーの場合」との文字列が付加されたフローとが存在する場合、「成功した場合」のフローの方が正常系の経路である可能性が高いと推定できる。そこで、このような「成功」「エラー」等のキーワードに基づいて、正常系の基本経路を判定する。また、例えば条件分岐の場合、Trueを示す「T」とFalseを示す「F」とが存在すれば、「T」の方が正常系の経路であると推定できる。例えば、中間ファイル生成部13は、このような正常系であることを示す可能性が高いキーワードの一覧と、正常系でないことを示す可能性が高いキーワードの一覧とを予め自身の記憶領域に記憶しており、フロー図から読み込んだ各ノードやフローに付加されている文字列とを比較して、正常系であることを示す可能性が高いキーワードが付加されたノードやフローがより多く、正常系でないことを示す可能性が高いキーワードが付加されたノードやフローがより少ない経路を、基本経路であると判定する。ここでは、ノードまたはフローに付加された文字列からキーワードを抽出する例を示したが、例えば文字列の自然言語解析を行って、基本経路を判定することもできる。   In the second determination method, the intermediate file generation unit 13 determines whether a predetermined keyword is included in the nodes or flows on the plurality of routes extracted by the route extraction unit 12. Then, one basic route that is a normal system is determined. For example, if there is a flow with the character string “if succeeded” and a flow with the character string “if error” added to the flow added to the conditional branch, “if successful” It can be estimated that there is a high possibility that this flow is a normal route. Therefore, the normal basic route is determined based on such keywords as “success” and “error”. For example, in the case of a conditional branch, if “T” indicating True and “F” indicating False are present, it can be estimated that “T” is a normal path. For example, the intermediate file generation unit 13 stores a list of keywords that are likely to indicate such a normal system and a list of keywords that are highly likely to indicate a non-normal system in its storage area in advance. Compare with each node read from the flow diagram and the character string added to the flow, there are more nodes and flows with keywords that are more likely to indicate normal, normal A node to which a keyword having a high possibility of indicating that it is not a system or a route with fewer flows is determined as a basic route. Here, an example in which a keyword is extracted from a character string added to a node or a flow has been shown, but a basic path can also be determined by performing natural language analysis of a character string, for example.

第3の判定方法では、中間ファイル生成部13は、経路抽出部12が抽出した複数の経路のうち、開始ノードから基本経路の終了ノードであることが予め定められた終了ノードまでの最短経路を基本経路であると判定する。例えば、図2のように複数の終了ノードが存在する場合、いずれかの終了ノードに、基本経路における終了ノードであることを示す情報を予め対応付けておく。例えば、基本経路の終了ノードには「正常完了」の文字列を付加しておくことを予め定めておく。この例では、符号a10の終了ノードには「正常完了」の文字列が付加されており、符号a12の終了ノードには「アプリケーションエラー」の文字列が付加されている。中間ファイル生成部13は、複数の終了ノードから、「正常完了」の文字列が付加された終了ノードを検出し、その終了ノードが基本経路の終了ノードであるとして、開始ノードからその終了ノードまでの最短経路を基本経路であると判定する。   In the third determination method, the intermediate file generation unit 13 selects the shortest route from the start node to the end node that is predetermined as the end node of the basic route among the plurality of routes extracted by the route extraction unit 12. It is determined that the route is a basic route. For example, when there are a plurality of end nodes as shown in FIG. 2, information indicating the end node in the basic route is associated in advance with one of the end nodes. For example, it is determined in advance that a character string “normally completed” is added to the end node of the basic route. In this example, a character string “normally completed” is added to the end node of the reference a10, and a character string “application error” is added to the end node of the reference a12. The intermediate file generation unit 13 detects an end node to which the character string “normally completed” is added from a plurality of end nodes, and assumes that the end node is an end node of the basic route, from the start node to the end node. Is determined to be the basic route.

第4の判定方法では、中間ファイル生成部13は、ユーザから入力部14に入力された情報に基づいて、複数の経路のうち、正常系であるひとつの基本経路を判定する。例えば、図2に示すフロー図をテスト項目生成装置10が備える表示部の画面に表示し、フロー毎に、基本フローであるか、代替フローであるか、例外フローであるかを示す情報の入力を受け付ける。中間ファイル生成部13は、基本フローであると入力されたフローが示す経路を基本経路であると判定する。   In the fourth determination method, the intermediate file generation unit 13 determines one basic route that is a normal system among a plurality of routes based on information input to the input unit 14 by the user. For example, the flow diagram shown in FIG. 2 is displayed on the screen of the display unit included in the test item generation device 10, and information indicating whether the flow is a basic flow, an alternative flow, or an exceptional flow is input for each flow. Accept. The intermediate file generation unit 13 determines that the route indicated by the input flow as the basic flow is the basic route.

ここでは、第1から第4の判定方法の例を示したが、これらの判定方法を組み合わせることもできる。例えば、第1から第3のそれぞれの判定方法による判定結果を得点化し、より得点が高い経路を基本経路であると判定することができる。あるいは、第1から第3のいずれかまたは複数の判定結果をテスト項目生成装置10の画面に表示させ、ユーザに判定結果を確認させ、必要があれば判定結果であるフロー種別の修正入力を受け付けることもできる。   Here, examples of the first to fourth determination methods have been described, but these determination methods may be combined. For example, the determination result by each of the first to third determination methods is scored, and a route with a higher score can be determined as a basic route. Alternatively, any one or a plurality of determination results from the first to the third are displayed on the screen of the test item generation device 10 to allow the user to confirm the determination results and, if necessary, accept a correction input of the flow type that is the determination result. You can also.

入力部14は、キーボードやマウス等の入力デバイスであり、ユーザからの操作入力を受け付ける。例えば、入力部14は、経路抽出部12によって抽出された複数の経路のうち、いずれの経路が基本経路であるかを示す情報の入力を受け付ける。
中間ファイル記憶部15には、テスト項目を生成するために生成される中間ファイルが記憶される。例えば、中間ファイル記憶部15には、上述した設計モデル中間ファイルと、後述するテストモデル中間ファイルとが記憶される。
The input unit 14 is an input device such as a keyboard or a mouse, and receives an operation input from a user. For example, the input unit 14 receives input of information indicating which route is a basic route among a plurality of routes extracted by the route extraction unit 12.
The intermediate file storage unit 15 stores an intermediate file generated to generate a test item. For example, the intermediate file storage unit 15 stores the above-described design model intermediate file and a test model intermediate file described later.

優先レベル記憶部16には、経路に含まれるフローに付加されたフロー種別に応じたテスト項目の優先レベルが記憶される。図4は、優先レベル記憶部16に記憶されている優先レベルのデータ例を示す図である。ここでは、優先レベルに、経路、観点、抽出方法が対応付けられている。優先レベルは、経路毎に生成するテスト項目の優先度を示しており、優先度が高い程、そのテスト項目は重要であることを示す。この例では、優先レベルの数値が小さい程、優先度が高いことを示す。経路は、テスト項目を生成する経路であって、その経路に含まれるフロー種別に応じた経路を示す。例えば、優先レベル1には、フロー種別が基本フローであるフローのみが含まれる経路が対応付けられている。優先レベル2には、各代替フローを一度だけ通る経路が対応付けられている。観点は、対応する経路をテストする観点を示す。抽出方法は、対応する経路を抽出する方法を示す。   The priority level storage unit 16 stores the priority level of the test item according to the flow type added to the flow included in the route. FIG. 4 is a diagram illustrating an example of priority level data stored in the priority level storage unit 16. Here, the route, viewpoint, and extraction method are associated with the priority level. The priority level indicates the priority of the test item generated for each route, and the higher the priority, the more important the test item is. In this example, the smaller the priority level, the higher the priority. The route is a route for generating a test item, and indicates a route corresponding to a flow type included in the route. For example, the priority level 1 is associated with a route including only a flow whose flow type is a basic flow. Priority level 2 is associated with a route that passes through each alternative flow only once. The viewpoint indicates the viewpoint of testing the corresponding route. The extraction method indicates a method for extracting a corresponding route.

テスト項目生成部17は、中間ファイル生成部13が生成した設計モデル中間ファイルに基づいて、経路抽出部12が抽出した複数の経路のうち、少なくとも中間ファイル生成部13によって判定された基本経路が含まれる複数の経路毎のテスト項目を生成し、基本経路に対応するテスト項目を優先的に出力する。優先的に出力するとは、例えば、複数のテスト項目を順番に出力する際に、優先度の高いテスト項目を、優先度の低いテスト項目よりも前に出力することをいう。具体的には、テスト項目生成部17は、まず、中間ファイル生成部13に記憶されている設計モデル中間ファイルを読み出し、読み出した設計モデル中間ファイルに含まれるフロー毎に付加されたフロー種別と、予め定められて優先レベル記憶部16に記憶されている優先レベルとに基づいて、テスト項目を生成する経路を優先度の高い順番に並べたテストモデル中間ファイルを生成する。   The test item generation unit 17 includes at least a basic route determined by the intermediate file generation unit 13 among a plurality of routes extracted by the route extraction unit 12 based on the design model intermediate file generated by the intermediate file generation unit 13. The test item for each of the plurality of routes is generated, and the test item corresponding to the basic route is output with priority. “Preferentially outputting” means, for example, outputting a test item having a high priority before a test item having a low priority when outputting a plurality of test items in order. Specifically, the test item generation unit 17 first reads the design model intermediate file stored in the intermediate file generation unit 13, and the flow type added for each flow included in the read design model intermediate file; A test model intermediate file in which paths for generating test items are arranged in descending order of priority is generated based on the priority levels previously determined and stored in the priority level storage unit 16.

図5は、テスト項目生成部17が生成するテストモデル中間ファイルのデータ例を示す図である。ここでは、符号aの箇所に、基本経路が示されており、符号bの箇所に、代替経路が示されている。例えば、テスト項目生成部17は、優先レベル記憶部16に記憶されている優先レベルを読み出し、優先レベルの高い順番から経路を抽出し、テストモデル中間ファイルに出力していく。例えば、テスト項目生成部17は、優先レベル1に対応する抽出方法に基づいて経路を抽出し、抽出した経路をテストモデル中間ファイルに出力する。次に、優先レベル2に対応する抽出方法に基づいて経路を抽出し、抽出した経路をテストモデル中間ファイルに出力する。このようにして、テスト項目生成部17は、テスト項目を生成する経路を、優先度の高い順番に出力する。   FIG. 5 is a diagram illustrating a data example of the test model intermediate file generated by the test item generation unit 17. Here, the basic route is shown at the location of the symbol a, and the alternative route is shown at the location of the symbol b. For example, the test item generation unit 17 reads the priority level stored in the priority level storage unit 16, extracts paths from the highest priority level, and outputs them to the test model intermediate file. For example, the test item generation unit 17 extracts a route based on the extraction method corresponding to the priority level 1, and outputs the extracted route to the test model intermediate file. Next, a route is extracted based on the extraction method corresponding to priority level 2, and the extracted route is output to the test model intermediate file. In this way, the test item generation unit 17 outputs the paths for generating the test items in order of priority.

ここで、テスト項目生成部17が経路をテストモデル中間ファイルに出力する際には、優先レベルの高いものから、予め定められた優先レベルに対応する経路までのみを出力することができる。この場合、テスト項目生成部17は、テスト対象であるフロー図毎に、そのフロー図に対して実施するテストの優先レベルの閾値を対応付けたテーブルを予め自身の記憶領域に記憶しておく。図6は、このようなフロー図毎の優先レベル閾値のデータ例を示す図である。ここでは、フロー図1(ユースケースID1)については優先レベル3までのテスト項目を生成することが定められており、フロー図2(ユースケースID2)については優先レベル5までのテスト項目を生成することが定められており、フロー図3(ユースケースID3)については優先レベル6までのテスト項目を生成することが定められている。このようなフロー図毎の優先レベルは、そのフロー図にデータベースアクセス処理を含むノードがあるか否か、または共用変数の更新処理を含むノードが含まれるか否か等の観点に基づいて定められる。例えば、フロー図1については、優先レベル1から優先レベル3までに対応する経路のみが、テストモデル中間ファイルに出力される。これにより、優先度の高い経路から順番に出力するとともに、テスト項目の量を、経路に対応する数とすることができる。   Here, when the test item generation unit 17 outputs a route to the test model intermediate file, only a route corresponding to a predetermined priority level from a higher priority level can be output. In this case, the test item generation unit 17 stores, in advance in its own storage area, a table in which a threshold value of a priority level of a test to be performed on each flow diagram is associated with each test flow diagram. FIG. 6 is a diagram illustrating an example of priority level threshold data for each flowchart. Here, it is determined that test items up to priority level 3 are generated for flow diagram 1 (use case ID1), and test items up to priority level 5 are generated for flow diagram 2 (use case ID2). For flow diagram 3 (use case ID3), it is determined that test items up to priority level 6 are generated. The priority level for each flow diagram is determined based on the viewpoint of whether or not there is a node including database access processing or whether or not a node including update processing of shared variables is included in the flow diagram. . For example, for the flow diagram 1, only the routes corresponding to the priority level 1 to the priority level 3 are output to the test model intermediate file. As a result, it is possible to output in order from the route with the highest priority and to set the amount of test items to a number corresponding to the route.

また、テスト項目生成部17は、出力するテスト項目数の閾値を予め定めておき、定められたテスト項目数以内の経路を出力するようにすることができる。例えば、テスト密度の観点から、テスト対象のプログラムの規模に応じたテスト項目数の閾値を定めておくことができる。例えば、フロー図に示される機能を実装するプログラムのコード量(ステップ数)と、そのフロー図に示される機能について実施すべきテスト項目数とを対応付けたテスト項目生成条件をテスト項目生成部17の記憶領域に記憶しておく。テスト項目生成条件として、プログラムの20ステップ毎に、1つのテスト項目を生成することが定められている場合、テスト項目生成部17は、テスト対象のプログラムが1000ステップであれば、(1000/20=)50項目を、生成するテスト項目数の閾値として算出する。これにより、テスト項目数の数を一定数以内とすることができる。例えば、テスト時間が限られている場合でも、重要なテスト項目から、定められた数のテストを行うことができる。また、テスト項目生成部17は、データベースアクセス処理を含むノードまたは共用変数の更新処理を含むノードが含まれる経路の優先度を上げて、このような経路を優先的に出力することもできる。   In addition, the test item generation unit 17 can set a threshold value for the number of test items to be output in advance, and output a route within the determined number of test items. For example, from the viewpoint of test density, a threshold value for the number of test items can be determined according to the scale of the program to be tested. For example, the test item generation unit 17 sets a test item generation condition that associates the code amount (number of steps) of a program that implements the function shown in the flow diagram with the number of test items to be executed for the function shown in the flow diagram. Stored in the storage area. When the test item generation condition stipulates that one test item is generated every 20 steps of the program, the test item generation unit 17 determines that the test target program is 1000 steps (1000/20 =) 50 items are calculated as threshold values for the number of test items to be generated. Thereby, the number of test items can be kept within a certain number. For example, even when the test time is limited, a predetermined number of tests can be performed from important test items. Further, the test item generation unit 17 can increase the priority of a path including a node including a database access process or a node including a shared variable update process and output such a path with priority.

テスト項目生成部17は、このように生成して中間ファイル記憶部15に記憶させたテストモデル中間ファイルに基づいて、テスト項目表を生成する。具体的には、テスト項目生成部17は、表計算ソフト等によりテスト項目表を生成し、中間ファイル記憶部15に記憶させたテストモデル中間ファイルを読み出し、テストモデル中間ファイルに記載された経路毎に、その経路を通るテスト項目を生成してテスト項目表に出力する。   The test item generation unit 17 generates a test item table based on the test model intermediate file generated in this manner and stored in the intermediate file storage unit 15. Specifically, the test item generation unit 17 generates a test item table by using spreadsheet software or the like, reads the test model intermediate file stored in the intermediate file storage unit 15, and reads each path described in the test model intermediate file. Then, a test item passing through the route is generated and output to the test item table.

図7は、テスト項目生成部17が生成するテスト項目表の例を示す図である。符号aには、テスト対象のシステム名や業務名等が記載されている。符号bには、テスト項目を行うための手順書やテストコード等の識別情報が記載されている。符号cには、テスト対象のソフトウェアに対して行うテスト項目が記載される。符号cの欄のうち、符号c1には、テストの観点が記載される。符号c2には、テスト項目における入力値と期待結果とが記載される。入力値と期待結果とは、例えばユーザにより入力されるようにしてもよいし、他のファイル等から読み出すようにしてもよい。符号c3には、テスト項目生成部17が優先度に応じて出力した経路を示すパスが記載される。ここには、経路上のノードに付加された文字列が記載される。符号c4には、テストを行うための事前条件が記載される。符号c5には、入力値の例が記載される。符号c6には、入力値に応じた期待結果が記載される。   FIG. 7 is a diagram illustrating an example of a test item table generated by the test item generation unit 17. In the symbol a, a system name, a business name, etc. to be tested are described. In the symbol b, identification information such as a procedure manual and a test code for performing a test item is described. Reference numeral c describes a test item to be performed on the test target software. Among the columns of reference c, reference c1 describes the viewpoint of the test. Reference numeral c2 describes an input value and an expected result in the test item. The input value and the expected result may be input by the user, for example, or may be read from another file or the like. Reference numeral c3 describes a path indicating a route output by the test item generation unit 17 according to the priority. Here, a character string added to a node on the route is described. Reference numeral c4 describes a precondition for performing the test. An example of an input value is written in the code c5. The expected result corresponding to the input value is written in the code c6.

ここで、例えば、経路を網羅的に探索してテスト項目表を生成するような従来のソフトウェアツールでは、フロー図にノードやフローが書き込まれた順番に応じて経路が出力されていた。これでは、テスト項目として優先度は低いものが上位に出力されること等があり、このようなテスト項目表を用いたテストの実施は効率が良くない場合があった。そこで、テスト項目生成部17は、テスト項目の優先度に応じて、優先度の高いテスト項目を上位に表示するテスト項目表を生成するため、効率良くテストを行うことができる。   Here, for example, in a conventional software tool that generates a test item table by exhaustively searching for a route, the route is output according to the order in which nodes and flows are written in the flow diagram. In this case, a test item having a low priority may be output to a higher rank, and the test using such a test item table may not be efficient. Therefore, the test item generation unit 17 generates a test item table that displays test items with high priorities in accordance with the priorities of the test items, so that the test can be performed efficiently.

出力部18は、テスト項目生成部17が生成したテスト項目表を出力する。例えば、出力部18は、テスト項目表を出力するディスプレイや、テスト項目表を印刷して出力するプリンタ等が適用できる。テスト対象であるソフトウェアのテスト実施者は、このように出力されたテスト項目表に基づいて、テスト対象であるソフトウェアの動作テストを行う。   The output unit 18 outputs the test item table generated by the test item generation unit 17. For example, the output unit 18 may be a display that outputs a test item table, a printer that prints and outputs a test item table, or the like. The tester of the software that is the test target performs an operation test of the software that is the test target based on the test item table output in this way.

次に、図面を参照して、本実施形態によるテスト項目生成装置10の動作例を説明する。図8は、本実施形態によるテスト項目生成装置10の動作例を示すフローチャートである。
テスト項目生成装置10のフロー図記憶部11には、テスト対象のソフトウェアにおける各機能の情報処理を示すフロー図が予め記憶されている。経路抽出部12は、フロー図記憶部11に記憶されているフロー図を読み出す(ステップS1)。そして、経路抽出部12は、読み出したフロー図に含まれるノードとフローとを抽出し、フロー図に示される経路を網羅的に抽出する(ステップS2)。
Next, an operation example of the test item generation device 10 according to the present embodiment will be described with reference to the drawings. FIG. 8 is a flowchart illustrating an operation example of the test item generation apparatus 10 according to the present embodiment.
The flow diagram storage unit 11 of the test item generation device 10 stores in advance a flow diagram showing information processing of each function in the test target software. The route extraction unit 12 reads the flow diagram stored in the flow diagram storage unit 11 (step S1). Then, the route extraction unit 12 extracts nodes and flows included in the read flow diagram, and exhaustively extracts the routes shown in the flow diagram (step S2).

中間ファイル生成部13は、フロー図記憶部11に記憶されているフロー図に基づいて、設計モデル中間ファイルを生成して中間ファイル記憶部15に記憶させる。そして、定められた判定方法により、経路抽出部12が抽出した複数の経路のうち、正常系であるひとつの基本経路を判定し、基本経路上のフローに基本フローの属性を付加して設計モデル中間ファイルを更新する。さらに、中間ファイル生成部13は、中間ファイル記憶部15に記憶させた設計モデル中間ファイルに、代替フローと例外フローとのフロー種別を付加して設計モデル中間ファイルを更新する(ステップS3)。   The intermediate file generation unit 13 generates a design model intermediate file based on the flow chart stored in the flow diagram storage unit 11 and stores the design model intermediate file in the intermediate file storage unit 15. Then, the design model is determined by determining one basic route that is a normal system among the plurality of routes extracted by the route extraction unit 12 by a predetermined determination method, and adding the attribute of the basic flow to the flow on the basic route. Update intermediate files. Further, the intermediate file generation unit 13 adds the flow types of the alternative flow and the exception flow to the design model intermediate file stored in the intermediate file storage unit 15 and updates the design model intermediate file (step S3).

テスト項目生成部17は、中間ファイル記憶部15に記憶されている設計モデル中間ファイルを読み出し、設計モデル中間ファイルに含まれるフロー毎の属性と、優先レベル記憶部16から読み出した優先レベルとに基づいて、テスト項目とする経路を優先度順に並べたテストモデル中間ファイルを生成し、中間ファイル記憶部15に記憶させる(ステップS4)。テスト項目生成部17は、中間ファイル記憶部15に記憶させたテストモデル中間ファイルに基づいて、テスト項目表を生成し、出力部18に出力させる(ステップS5)。   The test item generation unit 17 reads the design model intermediate file stored in the intermediate file storage unit 15 and based on the attribute for each flow included in the design model intermediate file and the priority level read from the priority level storage unit 16. Then, a test model intermediate file in which paths as test items are arranged in order of priority is generated and stored in the intermediate file storage unit 15 (step S4). The test item generation unit 17 generates a test item table based on the test model intermediate file stored in the intermediate file storage unit 15 and outputs the test item table to the output unit 18 (step S5).

以上説明したように、本実施形態によれば、フロー図に基づいてテスト項目を生成する際、基本経路を通るテスト項目を先に出力し、優先度順にテスト項目を出力するようにしたので、重要なテスト項目からソフトウェアのテストを行うことができ、効率良くテストを実施することができる。さらに、定められた優先度以内、または定められた項目数以内のテスト項目を生成するようにしたので、必要以上に、または実施不可能な程度の大量にテスト項目が生成されることを防ぎ、適切な量のテスト項目を生成することができる。   As described above, according to the present embodiment, when generating test items based on the flow diagram, the test items passing through the basic route are output first, and the test items are output in order of priority. Software tests can be performed from important test items, and tests can be performed efficiently. In addition, since test items within the specified priority or within the specified number of items are generated, it is possible to prevent test items from being generated more than necessary or impossible. An appropriate amount of test items can be generated.

なお、本発明における処理部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによりテスト項目の生成を行ってもよい。なお、ここでいう「コンピュータシステム」とは、OSや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、ホームページ提供環境(あるいは表示環境)を備えたWWWシステムも含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ(RAM)のように、一定時間プログラムを保持しているものも含むものとする。   In addition, the program for realizing the function of the processing unit in the present invention is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into the computer system and executed to generate test items. May be performed. Here, the “computer system” includes an OS and hardware such as peripheral devices. The “computer system” includes a WWW system having a homepage providing environment (or display environment). The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. Further, the “computer-readable recording medium” refers to a volatile memory (RAM) in a computer system that becomes a server or a client when a program is transmitted via a network such as the Internet or a communication line such as a telephone line. In addition, those holding programs for a certain period of time are also included.

また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク(通信網)や電話回線等の通信回線(通信線)のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。   The program may be transmitted from a computer system storing the program in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the “transmission medium” for transmitting the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line. The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, what is called a difference file (difference program) may be sufficient.

10 テスト項目生成装置
11 フロー図記憶部
12 経路抽出部
13 中間ファイル生成部
14 入力部
15 中間ファイル記憶部
16 優先レベル記憶部
17 テスト項目生成部
18 出力部
DESCRIPTION OF SYMBOLS 10 Test item production | generation apparatus 11 Flow diagram memory | storage part 12 Path | route extraction part 13 Intermediate | middle file production | generation part 14 Input part 15 Intermediate | middle file memory | storage part 16 Priority level memory | storage part 17 Test item production | generation part 18 Output part

Claims (9)

テスト対象である情報処理における開始ノードから終了ノードまでの複数のノードと、当該ノード間を接続するフローとを示すフロー図が記憶されているフロー図記憶部と、
前記フロー図記憶部に記憶された前記フロー図を読み出し、読み出した当該フロー図によって示される開始ノードから終了ノードまでの複数の経路を抽出する経路抽出部と、
前記経路抽出部が抽出した複数の経路のうち、正常系であるひとつの基本経路を判定し、当該基本経路上のフローに対して基本フローであることを示す情報を付加した中間ファイルを生成する中間ファイル生成部と、
前記中間ファイル生成部が生成した前記中間ファイルに基づいて、前記経路抽出部が抽出した前記複数の経路のうち、少なくとも前記基本経路が含まれる複数の経路毎のテスト項目を生成し、前記基本経路に対応するテスト項目を優先的に出力するテスト項目生成部と、
を備えることを特徴とするテスト項目生成装置。
A flow diagram storage unit storing a plurality of nodes from the start node to the end node in the information processing to be tested, and a flow diagram showing a flow connecting the nodes;
A route extraction unit that reads out the flow diagram stored in the flow diagram storage unit and extracts a plurality of routes from a start node to an end node indicated by the read flow diagram;
Among the plurality of routes extracted by the route extraction unit, one basic route that is a normal system is determined, and an intermediate file in which information indicating that the flow is a basic flow is added to the flow on the basic route is generated. An intermediate file generator,
Based on the intermediate file generated by the intermediate file generation unit, a test item is generated for each of a plurality of routes including at least the basic route among the plurality of routes extracted by the route extraction unit, and the basic route is generated. A test item generator that preferentially outputs test items corresponding to
A test item generation apparatus comprising:
前記中間ファイル生成部は、前記フロー図に含まれる複数のフローのうち、前記基本経路であることを示す情報が付加されていないフローであって、前記基本経路における終了ノードと同一の終了ノードに到達する経路上のフローに代替フローであることを示す情報を付加し、前記基本フローであることを示す情報と前記代替フローであることを示す情報とのいずれもが付加されていないフローに例外フローであることを示す情報を付加し、
前記テスト項目生成部は、前記中間ファイル生成部によって前記フローに付加された情報と、予め定められた優先レベルとに基づいてテスト項目を出力する
ことを特徴とする請求項1に記載のテスト項目生成装置。
The intermediate file generation unit is a flow to which information indicating the basic route is not added among a plurality of flows included in the flow diagram, and the intermediate file generation unit sets the same end node as the end node in the basic route. Information indicating that the flow is an alternative flow is added to the flow on the route to reach, and an exception is made to the flow in which neither the information indicating the basic flow nor the information indicating the alternative flow is added. Add information indicating that this is a flow,
The test item according to claim 1, wherein the test item generation unit outputs a test item based on information added to the flow by the intermediate file generation unit and a predetermined priority level. Generator.
前記中間ファイル生成部は、前記複数の経路のうち、開始ノードから終了ノードまでのノード数が最大であり、かつ同一のノードを通過しない経路を基本経路であると判定する
ことを特徴とする請求項1または請求項2のいずれか1項に記載のテスト項目生成装置。
The intermediate file generation unit determines that a route that has the maximum number of nodes from a start node to an end node and does not pass through the same node among the plurality of routes is a basic route. The test item generation device according to claim 1 or 2.
前記中間ファイル生成部は、前記複数の経路上のノードまたはフローに予め定められたキーワードが含まれるか否かに基づいて、前記複数の経路のうち、正常系であるひとつの基本経路を判定する
ことを特徴とする請求項1から請求項3までのいずれか1項に記載のテスト項目生成装置。
The intermediate file generation unit determines one basic path that is a normal system among the plurality of paths based on whether a predetermined keyword is included in a node or a flow on the plurality of paths. The test item generation device according to claim 1, wherein the test item generation device is a test item generation device.
前記中間ファイル生成部は、前記複数の経路のうち、開始ノードから、基本経路の終了ノードであることが予め定められた終了ノードまでの最短経路を基本経路であると判定する
ことを特徴とする請求項1から請求項4までのいずれか1項に記載のテスト項目生成装置。
The intermediate file generation unit determines that the shortest route from the start node to the end node that is predetermined as the end node of the basic route is the basic route among the plurality of routes. The test item generation device according to any one of claims 1 to 4.
前記複数の経路のうち、いずれの経路が基本経路であるかを示す情報の入力を受け付ける入力部を備え、
前記中間ファイル生成部は、前記入力部に入力された情報に基づいて、前記複数の経路のうち、正常系であるひとつの基本経路を判定する
ことを特徴とする請求項1から請求項5までのいずれか1項に記載のテスト項目生成装置。
An input unit that receives input of information indicating which of the plurality of routes is a basic route;
The intermediate file generation unit determines one basic route that is a normal system among the plurality of routes based on information input to the input unit. The test item generation device according to any one of the above.
前記テスト項目生成部は、前記経路毎に生成したテスト項目のうち、データベースアクセス処理を含むノードまたは共用変数の更新処理を含むノードが含まれる経路に対応するテスト項目を優先的に出力する
ことを特徴とする請求項1から請求項6までのいずれか1項に記載のテスト項目生成装置。
The test item generation unit preferentially outputs a test item corresponding to a path including a node including a database access process or a node including a shared variable update process among the test items generated for each path. The test item generation device according to claim 1, wherein the test item generation device is a test item generation device.
前記テスト項目生成部は、予め定められたテスト項目数に応じた数のテスト項目を出力する
ことを特徴とする請求項1から請求項7までのいずれか1項に記載のテスト項目生成装置。
The test item generation device according to any one of claims 1 to 7, wherein the test item generation unit outputs a number of test items according to a predetermined number of test items.
テスト対象である情報処理における開始ノードから終了ノードまでの複数のノードと、当該ノード間を接続するフローとを示すフロー図が記憶されているフロー図記憶部を備えたテスト項目生成装置のテスト項目生成方法であって、
前記フロー図記憶部に記憶された前記フロー図を読み出し、読み出した当該フロー図によって示される開始ノードから終了ノードまでの複数の経路を抽出するステップと、
抽出した複数の経路のうち、正常系であるひとつの基本経路を判定し、当該基本経路上のフローに対して基本フローであることを示す情報を付加した中間ファイルを生成するステップと、
生成した前記中間ファイルに基づいて、前記複数の経路のうち、少なくとも前記基本経路が含まれる複数の経路毎のテスト項目を生成し、前記基本経路に対応するテスト項目を優先的に出力するステップと、
を備えることを特徴とするテスト項目生成方法。
Test item of test item generation device provided with flow diagram storage unit storing flow diagram showing a plurality of nodes from start node to end node in information processing to be tested and flow connecting between the nodes A generation method,
Reading the flow diagram stored in the flow diagram storage unit, extracting a plurality of paths from the start node to the end node indicated by the read flow diagram;
Determining one basic route that is a normal system among the plurality of extracted routes, and generating an intermediate file to which information indicating that it is a basic flow is added to the flow on the basic route;
Generating a test item for each of a plurality of routes including at least the basic route out of the plurality of routes based on the generated intermediate file, and preferentially outputting a test item corresponding to the basic route; ,
A test item generation method comprising:
JP2012021163A 2012-02-02 2012-02-02 Test item generation device and test item generation method Pending JP2013161182A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012021163A JP2013161182A (en) 2012-02-02 2012-02-02 Test item generation device and test item generation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012021163A JP2013161182A (en) 2012-02-02 2012-02-02 Test item generation device and test item generation method

Publications (1)

Publication Number Publication Date
JP2013161182A true JP2013161182A (en) 2013-08-19

Family

ID=49173393

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012021163A Pending JP2013161182A (en) 2012-02-02 2012-02-02 Test item generation device and test item generation method

Country Status (1)

Country Link
JP (1) JP2013161182A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015204065A (en) * 2014-04-16 2015-11-16 株式会社日立製作所 Test case generation device and test case generation method
CN115935012A (en) * 2023-02-21 2023-04-07 云筑信息科技(成都)有限公司 Service processing method of process visualization markup language based on xml

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015204065A (en) * 2014-04-16 2015-11-16 株式会社日立製作所 Test case generation device and test case generation method
CN115935012A (en) * 2023-02-21 2023-04-07 云筑信息科技(成都)有限公司 Service processing method of process visualization markup language based on xml

Similar Documents

Publication Publication Date Title
US10152488B2 (en) Static-analysis-assisted dynamic application crawling architecture
JP5756386B2 (en) Method, apparatus, and program for supporting generation and management of metadata for correcting problems of dynamic web application
JP2022527511A (en) Guessing the time relationship for cybersecurity events
Jiang et al. Recommending new features from mobile app descriptions
US20160188569A1 (en) Generating a Table of Contents for Unformatted Text
Heck et al. Horizontal traceability for just‐in‐time requirements: the case for open source feature requests
JPWO2009087996A1 (en) Information extraction apparatus and information extraction system
US20150248500A1 (en) Documentation parser
JP2013161182A (en) Test item generation device and test item generation method
KR101104739B1 (en) Semantic tagging server for supporting reuse of software artifacts, and methods thereof
JP2013077124A (en) Software test case generation device
JP5380874B2 (en) Information retrieval method, program and apparatus
JP5959068B2 (en) Apparatus and method for supporting visualization of connection relation
JP2013145443A (en) Test code generation device, test code generation method and test code generation program
Gao et al. Generating open api usage rule from error descriptions
JP2020091607A (en) Search system and search method
JP5600826B1 (en) Unstructured data processing system, unstructured data processing method and program
JP5900212B2 (en) Test data generation apparatus, program, and method
JP5900197B2 (en) Route condition selection apparatus, program, and method
JP5417359B2 (en) Document evaluation support system and document evaluation support method
JP5394512B2 (en) Teacher data generation apparatus, method, and program
JP5768009B2 (en) Information processing apparatus, information processing method, and program
JP5535270B2 (en) Document component analysis apparatus and program
JP5160120B2 (en) Information search apparatus, information search method, and information search program
JP7111972B2 (en) Compliance determination device and method

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20130516

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20130816

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20131202

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20131202