特許 7367410 生成プログラム、生成方法、および情報処理装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-10-16

(45)【発行日】2023-10-24

(54)【発明の名称】生成プログラム、生成方法、および情報処理装置

(51)【国際特許分類】

   G06F 11/36 20060101AFI20231017BHJP

【ＦＩ】

G06F11/36 188

【請求項の数】 5

(21)【出願番号】P 2019163836

(22)【出願日】2019-09-09

(65)【公開番号】P2021043582

(43)【公開日】2021-03-18

【審査請求日】2022-05-17

(73)【特許権者】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100074099

【弁理士】

【氏名又は名称】大菅 義之

(74)【代理人】

【識別番号】100121083

【弁理士】

【氏名又は名称】青木 宏義

(74)【代理人】

【識別番号】100138391

【弁理士】

【氏名又は名称】天田 昌行

(72)【発明者】

【氏名】堀田 勇次

(72)【発明者】

【氏名】小野寺 佐知子

【審査官】渡辺 順哉

(56)【参考文献】

【文献】特開２０１７－１１１５３３（ＪＰ，Ａ）

【文献】国際公開第２０１８／１７４２２３（ＷＯ，Ａ１）

【文献】特開２０１５－２０７０５９（ＪＰ，Ａ）

【文献】特開２００９－２５２１６７（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １１／０７－１１／３６

(57)【特許請求の範囲】

【請求項1】

システム構成とテスト手順とを対応づける構成手順情報を複数含む構成手順管理情報に基づいて特定されるシステム構成間で共通する共通構成要素のうちで、テスト手順の生成対象のシステム構成に含まれる構成要素よりも要素数が少なく且つ前記生成対象のシステム構成に含まれる前記構成要素を最も多く有する共通構成要素を有する第１のシステム構成および第２のシステム構成を特定し、
第３のシステム構成であって、前記生成対象のシステム構成に含まれる前記構成要素と前記共通構成要素との差分の構成要素を追加すると第４のシステム構成へと変更される関係を有する前記第３のシステム構成および前記第４のシステム構成を、前記構成手順管理情報に基づいて特定し、
前記第１のシステム構成と前記第２のシステム構成とで共通している共通テスト項目と、前記第４のシステム構成のテスト項目のうちで前記第３のシステム構成のテスト項目に含まれていない追加テスト項目とに基づいて、前記生成対象のシステム構成と対応するテスト項目を決定し、
構成要素の組合せに応じて実行される組合せテスト項目の情報を含む属性情報に基づいて、前記組合せテスト項目が、他のテスト項目よりも後ろに配置されるように前記生成対象のシステム構成と対応するテスト項目を並べたテスト手順を出力する、
処理をコンピュータに実行させる生成プログラム。

【請求項2】

更に、前記構成手順管理情報に含まれる構成手順情報のうちで、第１の構成手順情報のシステム構成から第２の構成手順情報のシステム構成への変更と、第３の構成手順情報のシステム構成から第４の構成手順情報のシステム構成への変更とで、追加される構成要素が異なっているにもかかわらず同じテスト項目が追加される場合に、前記同じテスト項目を前記組合せテスト項目と判定する、処理をコンピュータに実行させる、請求項１に記載の生成プログラム。

【請求項3】

更に、前記構成手順管理情報に含まれる複数の構成手順情報のテスト手順において、前記組合せテスト項目と判定されたテスト項目よりも後ろに配置されているテスト項目を、前記組合せテスト項目と判定する、処理をコンピュータに実行させる請求項２に記載の生成プログラム。

【請求項4】

システム構成とテスト手順とを対応づける構成手順情報を複数含む構成手順管理情報に基づいて特定されるシステム構成間で共通する共通構成要素のうちで、テスト手順の生成対象のシステム構成に含まれる構成要素よりも要素数が少なく且つ前記生成対象のシステム構成に含まれる前記構成要素を最も多く有する共通構成要素を有する第１のシステム構成および第２のシステム構成を特定し、
第３のシステム構成であって、前記生成対象のシステム構成に含まれる前記構成要素と前記共通構成要素との差分の構成要素を追加すると第４のシステム構成へと変更される関係を有する前記第３のシステム構成および前記第４のシステム構成を、前記構成手順管理情報に基づいて特定し、
前記第１のシステム構成と前記第２のシステム構成とで共通している共通テスト項目と、前記第４のシステム構成のテスト項目のうちで前記第３のシステム構成のテスト項目に含まれていない追加テスト項目とに基づいて、前記生成対象のシステム構成と対応するテスト項目を決定し、
構成要素の組合せに応じて実行される組合せテスト項目の情報を含む属性情報に基づいて、前記組合せテスト項目が、他のテスト項目よりも後ろに配置されるように前記生成対象のシステム構成と対応するテスト項目を並べたテスト手順を出力する、
ことを含む、コンピュータが実行する生成方法。

【請求項5】

システム構成とテスト手順とを対応づける構成手順情報を複数含む構成手順管理情報に基づいて特定されるシステム構成間で共通する共通構成要素のうちで、テスト手順の生成対象のシステム構成に含まれる構成要素よりも要素数が少なく且つ前記生成対象のシステム構成に含まれる前記構成要素を最も多く有する共通構成要素を有する第１のシステム構成および第２のシステム構成を特定し、および第３のシステム構成であって、前記生成対象のシステム構成に含まれる前記構成要素と前記共通構成要素との差分の構成要素を追加すると第４のシステム構成へと変更される関係を有する前記第３のシステム構成および前記第４のシステム構成を、前記構成手順管理情報に基づいて特定する、特定部と、
前記第１のシステム構成と前記第２のシステム構成とで共通している共通テスト項目と、前記第４のシステム構成のテスト項目のうちで前記第３のシステム構成のテスト項目に含まれていない追加テスト項目とに基づいて、前記生成対象のシステム構成と対応するテスト項目を決定する決定部と、
構成要素の組合せに応じて実行される組合せテスト項目の情報を含む属性情報に基づいて、前記組合せテスト項目が、他のテスト項目よりも後ろに配置されるように前記生成対象のシステム構成と対応するテスト項目を並べたテスト手順を出力する出力部と、
を含む、情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、生成プログラム、生成方法、および情報処理装置に関する。

【背景技術】

【0002】

近年、システムの構成が大規模化および複雑化しており、それに伴い、システムの構成要素の数および組合せも膨大になっている。例えば、クライアント‐サーバシステムの構成法の１つに、３階層システムがある。３階層システムでは、例えば、ウェブサーバ、アプリケーションサーバ、データベースサーバが連携して動作し、実装するサーバの種類および台数などは様々な構成を選択可能であり、組合せは膨大である。

【0003】

また、システムの大規模化および複雑化に伴い、構築したシステムに対するテスト手順も同様に長大化の傾向にあり、テスト手順書の作成作業が複雑化している。

【0004】

これに関し、テスト手順の生成に関連する技術が知られている（例えば、特許文献１および特許文献２）。

【先行技術文献】

【特許文献】

【0005】

【文献】特開２００９－２５２１６７号公報

【文献】特開２０１３－１５２６６７号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

しかしながら、例えば、テスト手順を自動で生成した場合、生成されるテスト手順の精度はまだ十分ではなく、修正などのために煩雑な作業が求められる。そのため、テスト手順を高精度に生成することのできる技術の提供が望まれている。

【0007】

１つの側面では、本発明は、テスト手順の生成精度を向上させることを目的とする。

【課題を解決するための手段】

【0008】

本発明の一つの態様の生成プログラムは、システム構成とテスト手順とを対応づける構成手順情報を複数含む構成手順管理情報に基づいて特定されるシステム構成間で共通する共通構成要素のうちで、テスト手順の生成対象のシステム構成に含まれる構成要素よりも要素数が少なく且つ生成対象のシステム構成に含まれる構成要素を最も多く有する共通構成要素を有する第１のシステム構成および第２のシステム構成を特定し、第３のシステム構成であって、生成対象のシステム構成に含まれる構成要素と共通構成要素との差分の構成要素を追加すると第４のシステム構成へと変更される関係を有する第３のシステム構成および第４のシステム構成を、構成手順管理情報に基づいて特定し、第１のシステム構成と第２のシステム構成とで共通している共通テスト項目と、第４のシステム構成のテスト項目のうちで第３のシステム構成のテスト項目に含まれていない追加テスト項目とに基づいて、生成対象のシステム構成と対応するテスト項目を決定し、構成要素の組合せに応じて実行される組合せテスト項目の情報を含む属性情報に基づいて、組合せテスト項目が、他のテスト項目よりも後ろに配置されるように生成対象のシステム構成と対応するテスト項目を並べたテスト手順を出力する、処理をコンピュータに実行させる。

【発明の効果】

【0009】

テスト手順の生成精度を向上させることができる。

【図面の簡単な説明】

【0010】

【図1】例示的なテスト手順の生成について説明する図である。

【図2】実施形態に係る情報処理装置のブロック構成を例示する図である。

【図3】実施形態に係るテスト項目の解析処理の動作フローを示す図である。

【図4】実施形態に係る差異情報を例示する図である。

【図5】実施形態に係る最小追加構成要素情報を例示する図である。

【図6】組合せテスト項目の特定を例示する図である。

【図7】組合せテスト項目の伝搬を例示する図である。

【図8】実施形態に係る属性情報を例示する図である。

【図9】実施形態に係る解析情報を例示する図である。

【図10】実施形態に係るテスト手順生成処理の動作フローを例示する図である。

【図11】共通構成要素と追加構成要素との特定処理を例示する図である。

【図12】入力されたシステム構成のテスト手順の生成を例示する図である。

【図13】例示的な構成要素およびテスト項目を示す情報の図である。

【図14】実施形態に係る情報処理装置を実現するためのコンピュータのハードウェア構成を例示する図である。

【発明を実施するための形態】

【0011】

以下、図面を参照しながら、本発明のいくつかの実施形態について詳細に説明する。なお、複数の図面において対応する要素には同一の符号を付す。

【0012】

上述のように、テスト手順の生成精度を向上させるための技術の提供が望まれている。なお、テスト手順とは、テスト項目を実行する順序を示す情報である。テスト項目は、例えば、その工程で実行するテストの内容である。

【0013】

システム構成が与えられた際に、そのシステム構成と対応するテスト手順を生成するための一つのアプローチとして、機械学習を用いることが考えられる。しかしながら、例えば、システムの構築要素の組みと、その組の構成要素におけるテスト手順とを対応づけた教師データを大量に用意することが難しい状況がある。そして、仮に少量の教師データで機械学習を行ってモデルを構築しても、正しいテスト手順を作成するモデルを構築することはできない。

【0014】

また、システム構成と、そのシステム構成と対応するテスト手順とを対応づける情報を複数比較することで、システム構成の構成要素と対応するテスト項目をある程度は推定することができる。しかしながら、テスト項目には、構成要素に固有のテストである固有テスト項目と、構成要素を組合せた結果として実行が要求される組合せテスト項目とがある。

【0015】

固有テスト項目は、構成要素単体に対するテスト項目であり、例えば、ウェブサーバであれば、ウェブサーバが起動したかのテストや、クライアントからのリクエストに対するウェブサーバの応答のテストなどを含んでよい。

【0016】

また、組合せテスト項目は、構成要素の組みに対するテスト項目であり、例えば、ウェブサーバとアプリケーションサーバとの間の連携テストなどの複数の構成要素を組合せた結果として実行が要求されるテストである。

【0017】

なお、組合せテスト項目は、それぞれの構成要素の固有テスト項目のテストが完了した後に実行しないと、テストしてもシステムの状態を判定できないことが多い。そのため、組合せテスト項目よりも前に固有テスト項目が実行される。

【0018】

ここで、新たなシステム構成と対応するテスト手順を生成するとする。この場合に、どのテスト項目が固有テスト項目で、どのテスト項目が組合せテスト項目であるかが分からないと、誤った実行順序のテスト手順を生成してしまうことがある。或いは、どのテスト項目が固有テスト項目で、どのテスト項目が組合せテスト項目であるかが分からないと、新たなシステム構成と対応するテスト手順を生成する際に、余計なテスト項目を含めてしまったり、テスト項目が漏れてしまったりすることがある。以下、システム構成の比較に基づく、テスト手順の生成について例示する。

【0019】

図１は、例示的なテスト手順の生成について説明する図である。図１（ａ）は、システム構成に含まれる構成要素のグループと、そのシステム構成に対するテスト手順とを対応づける構成手順管理情報１０１を例示する図である。構成手順管理情報１０１には、例えば、項番、システム構成、テスト手順を対応づけたレコードが登録されている。項番は、例えば、レコードのシステム構成を識別するための識別情報である。システム構成は、レコードの項番で識別されるシステム構成に含まれる構成要素の情報である。例えば、図１では、項番：１のシステムは構成要素Ｃ１、Ｃ２、およびＣ３の３つの構成要素を含んでいる。また、テスト手順は、レコードの項番で識別されるシステム構成に対して実行されるテスト手順を示す情報である。例えば、図１では、項番：１で識別されるシステムには、Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４‐Ｔ５‐Ｔ６の順序でテスト項目が実行される。なお、構成手順管理情報１０１のレコードを、一実施形態においては構成手順情報と呼ぶことがある。

【0020】

また、図１では、構成要素をＣ１、Ｃ２、Ｃ３などのようにＣに番号ｎを付して表しているが、これらは実際には、例えば、ウェブサーバ、アプリケーションサーバ、データベースなどの構成要素であってよい。一例では、構成要素Ｃ１はＡｐａｃｈｅであり、また、構成要素Ｃ２はＴｏｍｃａｔである。また、図１では、テスト項目をＴ１、Ｔ２、Ｔ３などのようにＴに番号ｎを付して表しているが、これらは実際にはテストで実行される処理であってよい。一例として構成要素がＭｙＳＱＬである場合には、テスト項目は、“mysqlshow ‐u root mysql”などのコマンドの実行であってよい。

【0021】

そして、構成手順管理情報１０１の複数のレコードを比較することで、システム構成の構成要素と対応するテスト項目を推定することが可能である。

【0022】

例えば、項番１のシステム構成：Ｃ１‐Ｃ２‐Ｃ３と、項番４のシステム構成：Ｃ１‐Ｃ５‐Ｃ６とを比較すると、構成要素Ｃ１は共通しているが、その他の構成要素は異なっている。また、項番１の手順：Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４‐Ｔ５‐Ｔ６と、項番４の手順：Ｔ１‐Ｔ２‐Ｔ１６‐Ｔ１７‐Ｔ１８‐Ｔ１９とを比較すると、Ｔ１およびＴ２は一致しているが、その他のテスト項目は、異なっている。そのため、構成要素：Ｃ１のテスト項目はＴ１およびＴ２であると特定することができる。なお、項番２および項番３にも同様に構成要素：Ｃ１が含まれており、Ｃ１のテスト項目として特定したＴ１およびＴ２が、項番２および項番３のテスト手順にも含まれている。従って、構成要素：Ｃ１のテスト項目がＴ１およびＴ２であるとの推定は正しいことが推定される。

【0023】

しかしながら、このようなレコード間の比較では、対応するテスト項目の特定が難しい構成要素もある。例えば、項番１のシステム構成：Ｃ１‐Ｃ２‐Ｃ３のテスト手順はＴ１‐Ｔ２‐Ｔ３‐Ｔ４‐Ｔ５‐Ｔ６である。このうちＴ１とＴ２は、構成要素Ｃ１のテスト項目であると推定されているため、残りのテスト項目：Ｔ３‐Ｔ４‐Ｔ５‐Ｔ６は、項番１のシステム構成の構成要素：Ｃ２およびＣ３のいずれかのテスト項目であることが推定される。しかし、テスト項目：Ｔ３‐Ｔ４‐Ｔ５‐Ｔ６のうち、どのテスト項目が構成要素Ｃ２の固有テスト項目であり、どのテスト項目が構成要素Ｃ３の固有テスト項目であるのかは分からない。或いは、テスト項目：Ｔ３‐Ｔ４‐Ｔ５‐Ｔ６に組合せテスト項目が含まれているのか否かは分からない。

【0024】

また、項番３のシステム構成と、項番４のシステム構成とを比較すると、構成要素：Ｃ７が項番３のシステム構成では追加されている点で異なっている。項番３のテスト手順：Ｔ１‐Ｔ２‐Ｔ１４‐Ｔ１６‐Ｔ１７‐Ｔ９‐Ｔ１５‐Ｔ２０と、項番４のテスト手順：Ｔ１‐Ｔ２‐Ｔ１６‐Ｔ１７‐Ｔ１８‐Ｔ１９とを比較すると、テスト項目：Ｔ９‐Ｔ１４‐Ｔ１５‐Ｔ２０が項番３では追加されている。そのため、構成要素：Ｃ７と、テスト項目：Ｔ９‐Ｔ１４‐Ｔ１５‐Ｔ２０とが関連することが推定される。しかしながら、テスト項目：Ｔ９‐Ｔ１４‐Ｔ１５‐Ｔ２０のうち構成要素：Ｃ７の固有テスト項目がどれであるのか、および組合せテスト項目が含まれているのか否かは特定できない。

【0025】

そして、こうした曖昧な情報に基づいて新たなシステム構成に対するテスト手順を生成しようとしても、余計なテスト項目が含まれてしまったり、実行がすべきテスト項目を追加できなかったり、或いは誤った実行順序となってしまったりすることがある。例えば、図１（ｃ）は、新たなシステムのシステム構成と、そのシステム構成に対して生成した新たなテスト手順とを例示する図である。図１（ｃ）に示すシステムのシステム構成は、Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３であり、テスト手順が既知の項番１のシステム構成に、新たな構成要素Ｃ７を追加したシステム構成を有している。この場合に、項番１のテスト手順：Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４‐Ｔ５‐Ｔ６に、図１（ｂ）のＣ７のテスト項目：Ｔ９‐Ｔ１４‐Ｔ１５‐Ｔ２０を追加し、新たなテスト手順：Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４‐Ｔ５‐Ｔ６‐Ｔ９‐Ｔ１４‐Ｔ１５‐Ｔ２０を生成できる。しかしながら、追加したＴ９‐Ｔ１４‐Ｔ１５‐Ｔ２０に組合せテスト項目が含まれていれば、余計なテスト項目を追加してしまっている恐れもあるし、或いは、本来組合せで実行が要求されるテスト項目が漏れてしまっている恐れもある。また、誤った実行順序のテスト手順を生成してしまう恐れもある。そのため、テスト手順の生成を効率化することのできる技術の提供が望まれている。

【0026】

以下で述べる実施形態では、システム構成間で共通なテスト項目とシステム構成間の変更で追加されるテスト項目とを組合せて、テスト手順の生成対象のシステム構成に対するテスト項目を特定する。また、特定したテスト項目が固有テスト項目か、組合せテスト項目かの情報を用いてテスト項目を並べたテスト手順を生成する。そのため、生成精度を向上させることができる。以下、実施形態を更に詳細に説明する。

【0027】

図２は、実施形態に係る情報処理装置２００のブロック構成を例示する図である。情報処理装置２００は、例えば、制御部２０１及び記憶部２０２を含む。制御部２０１は、例えば特定部２１１、決定部２１２、および出力部２１３などとして動作してよい。記憶部２０２は、例えば、構成手順管理情報１０１、並びに後述する差異情報４００、最小追加構成要素情報５００、属性情報８００、および解析情報９００などの情報を記憶していてよい。これらの各部の詳細及び記憶部２０２に格納されている情報の詳細については後述する。

【0028】

続いて、実施形態に係るテスト手順の生成について説明する。例えば、ＩＴ（information technology）システムのテストではテスト項目の実行順序に依存関係があるという性質を使うことで、以下で述べる実施形態では固有テスト項目と組合せテスト項目との特定を行う。そして、その結果を用いることでテスト手順の生成精度の向上を図る。

【0029】

以下、実施形態に係るテスト項目の解析処理の例を説明する。図３は、実施形態に係るテスト項目の解析処理の動作フローを示す図である。例えば、制御部２０１は、テスト項目の解析処理の実行指示が入力されると、図３の動作フローを開始してよい。

【0030】

ステップ３０１（以降、ステップを“Ｓ”と記載し、例えば、Ｓ３０１と表記する）において制御部２０１は、構成手順管理情報１０１の各レコードの構成要素とテスト手順の情報を読み込む。

【0031】

Ｓ３０２において制御部２０１は、構成手順管理情報１０１の各レコード間の差異を抽出し、差異情報４００を生成する。一実施形態では制御部２０１は、構成手順管理情報１０１のそれぞれのレコードを、構成手順管理情報１０１に登録されている別のレコードのそれぞれと比較し、差異情報４００を生成してよい。

【0032】

図４は、実施形態に係る差異情報４００を例示する図である。差異情報４００には、例えば、番号、基準項番、相手項番、追加構成要素、削除構成要素、共通構成要素、追加テスト項目、および削除テスト項目が対応づけられたレコードが登録されている。番号は、差異情報４００のレコードの識別するための識別情報である。基準項番および相手項番は、例えば、Ｓ３０２の処理で比較を行う対象であり、構成手順管理情報１０１から選択された２つのレコードの項番であってよい。なお、基準項番は、比較元となる項番であり、相手項番は比較相手の項番である。例えば、差異情報４００の番号：１のレコードでは、基準項番として項番：１が選択されており、また、基準項番：１と比較を行う対象の相手項番として項番：２が選択されている。以下、番号：１のレコードを例に更に説明を行う。

【0033】

追加構成要素は、基準項番のシステム構成の構成要素から相手項番のシステム構成の構成要素に変更するために、追加される構成要素である。例えば、構成手順管理情報１０１を参照すると、基準項番：１のシステム構成はＣ１‐Ｃ２‐Ｃ３であり、また、相手項番：２のシステム構成はＣ１‐Ｃ４‐Ｃ２‐Ｃ３である。これらを比較すると、基準項番：１のシステム構成に対し、相手項番：２では構成要素：Ｃ４が追加されていることが分かる。そのため、追加構成要素にはＣ４が登録されている。

【0034】

削除構成要素は、基準項番のシステム構成の構成要素から相手項番のシステム構成の構成要素に変更するために、削除される構成要素である。なお、基準項番：１のシステム構成：Ｃ１‐Ｃ２‐Ｃ３から相手項番：２のシステム構成：Ｃ１‐Ｃ４‐Ｃ２‐Ｃ３に変更する際に、削除される構成要素はないため、差異情報４００の最上段のエントリでは、空を示す「－」が登録されている。

【0035】

共通構成要素は、基準項番のシステム構成の構成要素と、相手項番のシステム構成の構成要素とで共通している構成要素である。例えば、基準項番：１のシステム構成：Ｃ１‐Ｃ２‐Ｃ３と、相手項番：２のシステム構成：Ｃ１‐Ｃ４‐Ｃ２‐Ｃ３とではＣ１‐Ｃ２‐Ｃ３が共通しているため、差異情報４００の最上段のエントリではＣ１‐Ｃ２‐Ｃ３が登録されている。

【0036】

追加テスト項目は、基準項番のシステム構成のテスト手順から相手項番のシステム構成のテスト手順に変更するために、追加されるテスト項目である。換言すると、追加テスト項目は、例えば、相手項番のシステム構成のテスト手順のうちで、基準項番のシステム構成のテスト手順に含まれていないテスト項目である。例えば、構成手順管理情報１０１を参照すると、基準項番：１のテスト手順はＴ１‐Ｔ２‐Ｔ３‐Ｔ４‐Ｔ５‐Ｔ６であり、また、例えば、相手項番：２のテスト手順はＴ１‐Ｔ２‐Ｔ７‐Ｔ８‐Ｔ３‐Ｔ４‐Ｔ９‐Ｔ１０‐Ｔ１１である。これらを比較すると、基準項番：１のシステム構成に対し、相手項番：２ではテスト項目：Ｔ７‐Ｔ８‐Ｔ９‐Ｔ１０‐Ｔ１１が追加されている。そのため、追加テスト項目にはＴ７‐Ｔ８‐Ｔ９‐Ｔ１０‐Ｔ１１が登録されている。

【0037】

削除テスト項目は、基準項番のシステム構成のテスト手順から相手項番のシステム構成のテスト手順に変更するために、削除されるテスト項目である。なお、基準項番：１のテスト手順：Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４‐Ｔ５‐Ｔ６から相手項番：２のテスト手順：Ｔ１‐Ｔ２‐Ｔ７‐Ｔ８‐Ｔ３‐Ｔ４‐Ｔ９‐Ｔ１０‐Ｔ１１に変更するには、テスト項目：Ｔ５‐Ｔ６が削除される。そのため、差異情報４００の最上段のエントリではＴ５‐Ｔ６が登録されている。

【0038】

例えば、以上のように、Ｓ３０２においてシステム構成の組合せ間の差異を抽出し、差異情報４００にレコードを登録すると、フローはＳ３０３に進む。

【0039】

Ｓ３０３において制御部２０１は、最小の追加構成要素となるレコードの情報を抽出する。例えば、制御部２０１は、差異情報４００に登録されているレコードのうちから、基準項番に登録されているそれぞれの項番ごとに、追加構成要素が最小のレコードを抽出して最小追加構成要素情報５００を生成してよい。

【0040】

図５は、実施形態に係る最小追加構成要素情報５００を例示する図である。最小追加構成要素情報５００は、例えば、差異情報４００の一部のレコードを抽出した情報であってよく、最小追加構成要素情報５００のレコードには差異情報４００と同様の情報が登録されていてよい。

【0041】

Ｓ３０４において制御部２０１は、組合せテスト項目を特定する。例えば、制御部２０１は、最小追加構成要素情報５００のレコードに登録されている２つのレコードにおいて、追加構成要素が異なるにもかかわらず追加テスト項目に同じテスト項目が含まれている場合に、その追加テスト項目を組合せテスト項目と判定してよい。

【0042】

図６は、組合せテスト項目の特定を例示する図である。図６（ａ）は、上述の構成手順管理情報１０１である。また、図６（ｂ）には、最小追加構成要素情報５００の番号：１で識別されるレコードのシステム構成の情報と、番号：１８で識別されるレコードのシステム構成の情報とが示されている。番号：１で識別されるレコードは、項番：１のシステム構成と、項番：２のシステム構成との比較であり、項番：２では構成要素：Ｃ４が追加されている。また、番号：１８で識別されるレコードは、項番：４のシステム構成と、項番：３のシステム構成との比較であり、項番：３では構成要素：Ｃ７が追加されている。

【0043】

また、図６（ｃ）に示すように、テスト手順を比較すると、番号：１で識別されるレコードは、項番：１のテスト手順と、項番：２のテスト手順との比較であり、項番：２ではテスト項目：Ｔ７、Ｔ８、Ｔ９、Ｔ１０、Ｔ１１が追加されている。また、番号：１８で識別されるレコードは、項番：４のテスト手順と、項番：３のテスト手順との比較であり、項番：３ではテスト項目：Ｔ１４、Ｔ９、Ｔ１５、Ｔ２０が追加されている。

【0044】

ここで、番号：１で識別されるレコードで追加される構成要素：Ｃ４と、番号：１８で識別されるレコードで追加される構成要素：Ｃ７とは異なっているにもかかわらず、共通するテスト項目：Ｔ９が追加されている。この場合、テスト項目：Ｔ９は、構成要素：Ｃ４または構成要素：Ｃ７に固有の固有テスト項目ではなく、組合せテスト項目であると判定することができる。

【0045】

また、例えば、制御部２０１は、Ｓ３０４において、追加構成要素があり、かつ、削除構成要素がないにもかかわらず、削除テスト項目がある場合、その削除テスト項目を組合せテスト項目であると判定してよい。これは、構成要素を追加したにもかかわらず、削除されるテスト項目は、構成要素の追加により実行しなくてもよくなった組合せテスト項目と判定することができるためである。

【0046】

例えば、図６に示す例では、番号：１で識別されるレコードで構成要素：Ｃ４が追加されているにもかかわらず、テスト項目：Ｔ５およびＴ６が削除されている。そのため、テスト項目：Ｔ５およびＴ６は、組合せテスト項目と判定することができる。同様に、番号：１８で識別されるレコードで構成要素：Ｃ７が追加されているにもかかわらず、テスト項目：Ｔ１８およびＴ１９が削除されている。そのため、テスト項目：Ｔ１８およびＴ１９は、組合せテスト項目と判定することができる。

【0047】

例えば、以上のようにして、Ｓ３０４において制御部２０１は、最小追加構成要素情報５００のレコードの情報を用いて、組合せテスト項目を特定することができる。

【0048】

続いて、Ｓ３０５において制御部２０１は、組合せテスト項目を伝搬させて更に組合せテスト項目を特定する。例えば、制御部２０１は、組合せテスト項目と判定されたテスト項目よりも、構成手順管理情報１０１のテスト手順において後ろ側に配置されているテスト項目を全て組合せテスト項目と判定してよい。以下、組合せテスト項目の伝搬について更に詳細に説明する。

【0049】

一般に、テスト手順では、構成要素に固有の固有テスト項目のテストが先に実行され、その後、構成要素の組合せに対する組合せテスト項目のテストが実行されるという順番がある。例えば、システム構成が、サーバＡとサーバＢとを含む場合、サーバＡの構築のテスト（サーバＡの固有テスト項目）、サーバＢの構築テスト（サーバＢの固有テスト項目）が完了した後に、サーバＡ－サーバＢ間の連携テストといった組合せテストが実行される。各構成要素（サーバＡおよびサーバＢ）に固有の固有テスト項目のテストが正しく完了しないまま、組合せテスト項目をテストしてもシステムの状態を判定できないことが多い。そのため、固有テスト項目のテストの完了後に組合せテスト項目のテストが実行されるという前提を置くことができる。

【0050】

そして、この前提を利用することで、更なる組合せテスト項目の特定が可能である。例えば、或るテスト項目が組合せテスト項目だと分かったとする。この場合に、この前提によれば、そのテスト項目の後続のテスト項目は全て組合せテスト項目であると判定することができる。

【0051】

図７は、組合せテスト項目の伝搬を例示する図である。図７には、システム構成１からシステム構成３の３つのシステム構成のテスト手順の一部が示されている。ここで、例えば、テスト項目：Ｔ２が組合せテスト項目であると分かったとする。この場合、システム構成１のテスト手順においてテスト項目：Ｔ２に続くテスト項目：Ｔ３、およびシステム構成２のテスト手順においてテスト項目：Ｔ２に続くテスト項目：Ｔ７はいずれも組合せテスト項目であると判定することができる。

【0052】

また、例えば、以上のように、テスト項目：Ｔ３およびＴ７が組合せテスト項目であると特定されたとする。この場合、新たに特定された組合せテスト項目：Ｔ３およびＴ７を用いて更に組合せテスト項目を特定することが可能である。例えば、図７において、システム構成３のテスト手順はテスト項目：Ｔ３を含んでおり、テスト項目：Ｔ３に続くテスト項目：Ｔ１１も、組合せテスト項目であると判定することができる。このように組合せテスト項目の特定を伝搬させていくことで、構成手順管理情報１０１に登録されているテスト手順から多くの組合せテスト項目を特定することが可能である。Ｓ３０５では、制御部２０１は、この伝搬処理を、組合せテスト項目が新たに特定されなくなるまで繰り返し、組合せテスト項目を特定してよい。

【0053】

Ｓ３０６において制御部２０１は、特定した組合せテスト項目の情報を属性情報８００に設定する。

【0054】

図８は、実施形態に係る属性情報８００を例示する図である。なお、属性情報８００には構成手順管理情報１０１のテスト手順に含まれているテスト項目と、そのテスト項目に対する属性の情報とが対応づけて登録されていてよい。なお、属性は、初期状態では全て固有に設定されていてよい。そして、Ｓ３０４およびＳ３０５の処理で、組合せテスト項目として特定されたテスト項目について、制御部２０１は、属性を組合せに設定して属性情報８００を更新してよい。図８の属性情報８００では、テスト項目：Ｔ１およびＴ２は、属性が固有であり、これらのテスト項目が固有テスト項目であることがわかる。また、テスト項目：Ｔ９およびＴ１０は、属性が組合せであり、これらのテスト項目が組合せテスト項目であることがわかる。

【0055】

Ｓ３０７において制御部２０１は、各構成要素について、固有テスト項目の特定を試みる。例えば、制御部２０１は、最小追加構成要素情報５００において追加構成要素が１つであるレコードを特定する。そして、追加構成要素が１つであるレコードの追加テスト項目のうちで、属性情報８００において属性が固有に設定されているテスト項目を、追加構成要素に示される構成要素の固有テスト項目として特定してよい。また、この手法で固有テスト項目が特定できない構成要素については、更に、図１（ｂ）を参照して例示したように、複数のテスト手順の比較から構成要素と対応する固有テスト項目を特定してもよい。この場合にも、属性情報８００を利用することで組合せテスト項目を排除できるため、高い精度で構成要素と対応する固有テスト項目を特定することができる。

【0056】

Ｓ３０８において制御部２０１は、特定した構成要素と、固有テスト項目との対応関係を解析情報９００に登録し、本動作フローは終了する。

【0057】

図９は、実施形態に係る解析情報９００を例示する図である。解析情報９００には、テスト項目と、構成要素に関する構成情報とが対応づけて登録されている。テスト項目は、例えば、構成手順管理情報１０１のテスト手順に含まれているテスト項目である。構成情報には、レコードのテスト項目が固有テスト項目である場合には、その固有テスト項目でテストされる構成要素が登録されている。一方、レコードのテスト項目が組合せテスト項目である場合には、構成情報には組合せテスト項目であることを示す情報が登録されている。

【0058】

以上で述べたように、図３の動作フローによれば、構成要素と対応する固有テスト項目を特定することができる。また、構成要素の組合せに対して実行される組合せテスト項目も特定することができる。

【0059】

＜テスト手順の生成＞
続いて、図３の動作フローで得られた情報を用いて、入力されたテスト手順の生成対象のシステム構成に対してテスト手順を生成する処理について説明する。

【0060】

図１０は、実施形態に係るテスト手順生成処理の動作フローを例示する図である。例えば、制御部２０１は、テスト手順を生成する対象のシステム構成が入力されると、図１０の動作フローを開始してよい。なお、以下では、テスト手順を生成する対象のシステム構成としてＣ１‐Ｃ７‐Ｃ２‐Ｃ３が入力されたものとして処理の例を説明する。

【0061】

Ｓ１００１において制御部２０１は、入力されたシステム構成と一致するシステム構成が、構成手順管理情報１０１に登録されているか否かを判定する。例えば、入力されたシステム構成：Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３と一致するシステム構成が構成手順管理情報１０１に登録されている場合、制御部２０１は、Ｙｅｓと判定してよく、フローはＳ１００２に進む。Ｓ１００２において制御部２０１は、入力されたシステム構成と一致するシステム構成を有する構成手順管理情報１０１のレコードからテスト手順を取得し、入力されたシステム構成に対するテスト手順として出力し、本動作フローは終了する。

【0062】

一方、Ｓ１００１において、入力されたシステム構成：Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３と一致するシステム構成が構成手順管理情報１０１に登録されていない場合、制御部２０１は、Ｎｏと判定してよく、フローはＳ１００３に進む。

【0063】

Ｓ１００３において制御部２０１は、入力されたシステム構成：Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３のテスト手順の生成に用いるテスト手順の情報を特定する。一例では、制御部２０１は、入力されたシステム構成のテスト手順を生成するために、共通構成要素と、追加構成要素とを特定してよい。

【0064】

図１１は、Ｓ１００３の処理で実行される共通構成要素と、追加構成要素との特定処理を例示する図である。

【0065】

Ｓ１１０１において制御部２０１は、入力されたシステム構成：Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３と所定の条件を満たして類似している共通構成要素を有するレコードを差異情報４００から取得してよい。一例では、制御部２０１は、入力システム構成：Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３よりも少ない構成要素を有する共通構成要素のうちで最も類似している共通構成要素が登録されているレコードを差異情報４００から取得してよい。図４の例では、差異情報４００の番号：１のレコードは、共通構成要素：Ｃ１‐Ｃ２‐Ｃ３に、追加構成要素：Ｃ４が追加されるものであり、制御部２０１は、この番号：１のレコードを特定してよい。

【0066】

Ｓ１１０２において制御部２０１は、例えば、入力されたシステム構成：Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３から、特定した共通構成要素Ｃ１‐Ｃ２‐Ｃ３を差し引いた差分：Ｃ７を追加構成要素に含むレコードを差異情報４００から特定する。図４の例では、差異情報４００の番号：１８のレコードは、追加構成要素：Ｃ７を含んでおり、制御部２０１は、この番号：１８のレコードを特定してよい。追加構成要素を特定すると、図１１の動作フローは終了し、フローはＳ１００４に進む。

【0067】

Ｓ１００４において制御部２０１は、特定した情報に基づいて、入力されたシステム構成に対するテスト項目を決定する。そして、Ｓ１００５において制御部２０１は、特定したテスト項目の順序を決定する。

【0068】

図１２は、Ｓ１００４およびＳ１００５で実行される入力されたシステム構成に対するテスト項目の決定と実行順序の決定を例示する図である。

【0069】

図１２（ａ）には、入力されたシステム構成に対してＳ１００３の処理で特定した共通構成要素および追加構成要素と対応するシステム構成が示されている。図１２（ａ）に示すように、入力されたシステム構成：Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３は、差異情報４００の番号１のレコードの共通構成要素：Ｃ１‐Ｃ２‐Ｃ３に、番号１８のレコードの追加構成要素：Ｃ７を追加することで生成できる。また、追加構成要素：Ｃ７は、差異情報４００の番号１８のレコードに示されるように、項番：４を項番：３のシステム構成に変更するために追加される構成要素である。

【0070】

図１２（ｂ）では、以上に述べた図１２（ａ）のシステム構成が、テスト手順に置き換えられている。例えば、共通構成要素のＣ１‐Ｃ２‐Ｃ３と対応するテスト項目は、項番：１のテスト手順：Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４‐Ｔ５‐Ｔ６から、差異情報４００の番号１の削除テスト項目：Ｔ５‐Ｔ６を削除することで生成することができる。即ち、共通構成要素：Ｃ１‐Ｃ２‐Ｃ３のテスト項目は、Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４と求めることができる。なお、項番：１のテスト手順から削除テスト項目を削除して生成される共通構成要素：Ｃ１‐Ｃ２‐Ｃ３のテスト項目：Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４は、項番：１のテスト手順と、項番：２のテスト手順との間で共通している共通テスト項目である。

【0071】

また、追加構成要素：Ｃ７は、項番：４のシステム構成：Ｃ１‐Ｃ５‐Ｃ６を項番：３のシステム構成：Ｃ１‐Ｃ７‐Ｃ５‐Ｃ６に変更する際に追加されている。そのため、項番：４のシステム構成：Ｃ１‐Ｃ５‐Ｃ６を項番：３のシステム構成：Ｃ１‐Ｃ７‐Ｃ５‐Ｃ６に変更する際に追加される追加テスト項目：Ｔ１４‐Ｔ９‐Ｔ１５‐Ｔ２０を追加構成要素：Ｃ７のテスト項目として用いることができる。

【0072】

従って、制御部２０１は、共通構成要素：Ｃ１‐Ｃ２‐Ｃ３のテスト手順：Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４に、構成要素：Ｃ７のテスト手順：Ｔ１４‐Ｔ９‐Ｔ１５‐Ｔ２０を追加することで、入力されたシステム構成のテスト項目を特定してよい。それにより、テスト項目：Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４‐Ｔ１４‐Ｔ９‐Ｔ１５‐Ｔ２０が特定される。

【0073】

続いて、制御部２０１は、特定したテスト項目の順序を決定する（Ｓ１００５）。例えば、制御部２０１は、解析情報９００を参照することで特定したテスト項目：Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４‐Ｔ１４‐Ｔ９‐Ｔ１５‐Ｔ２０のうちから、組合せテスト項目を特定する。例えば、制御部２０１は、解析情報９００を参照することで、Ｔ９‐Ｔ１５‐Ｔ２０が組合せテスト項目であると特定することができる。そのため、制御部２０１は、固有テスト項目：Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４‐Ｔ１４を前に配置し、その後に組合せテスト項目：Ｔ９‐Ｔ１５‐Ｔ２０を配置するように並べて、テスト手順：Ｔ１‐Ｔ２‐Ｔ３‐Ｔ４‐Ｔ１４‐Ｔ９‐Ｔ１５‐Ｔ２０を生成してよい。なお、例えば、テスト手順における固有テスト項目の並び順および組合せテスト項目の並び順については、Ｓ１００３でテスト手順の生成に用いた構成手順管理情報１０１内でのテスト手順の並びを維持するように、テスト手順が決定されてよい。

【0074】

Ｓ１００６において制御部２０１は、生成したテスト手順を出力し、本動作フローは終了する。

【0075】

以上で述べたように、実施形態によれば、入力されたシステム構成に対するテスト手順のテスト項目を、共通構成要素と追加構成要素とを組合せて特定するため、不要な組合せテスト項目が生成したテスト手順に含まれてしまうことを抑制できる。例えば、図１（ｃ）の例では、テスト手順に含まれてしまっている組合せテスト項目：Ｔ５およびＴ６を、上記の動作フローによれば削除することができる。

【0076】

また、実施形態によれば、固有テスト項目と組合せテスト項目とを特定できるため、固有テスト項目の後に組合せテスト項目を配置するようにテスト手順を生成することができる。そのため、テスト手順の生成精度を向上させることができる。例えば、図１（ｃ）の例では、組合せテスト項目：Ｔ９の後に配置されてしまっている固有テスト項目：Ｔ１４を、組合せテスト項目：Ｔ９の前に配置することができる。

【0077】

また、例えば、実施形態によれば、大量の教師データを用意することが難しく、機械学習によりモデルを構築できない状況でも、精度の高いテスト手順を生成することが可能である。

【0078】

なお、上述の実施形態においてＣ１、Ｃ２、Ｃ３などのようにＣに番号ｎを付して表した構成要素は、実際にはウェブサーバ、アプリケーションサーバ、データベースなどの構成要素であってよい。また、Ｔ１、Ｔ２、Ｔ３などのようにＴに番号ｎを付して表したテスト項目は、実際にはテストで実行されるコマンドなどであってよい。

【0079】

図１３は、例示的な構成要素およびテスト項目を示す情報である。図１３（ａ）の例では、構成要素Ｃ１は、Ａｐａｃｈｅであり、また、構成要素Ｃ２は、Ｔｏｍｃａｔである。また、図１３（ｂ）の例では、テスト項目Ｔ１は、ＭｙＳＱＬのmysqlshowコマンドの実行であり、テスト項目Ｔ２は、ＭｙＳＱＬの“mysqlshow ‐u root mysql”の実行である。なお、上述の実施形態のように、構成要素をＣｎで管理し、また、テスト項目をＴｎで管理する場合には、記憶部２０２には、図１３（ａ）に示す構成要素の対応情報と、図１３（ｂ）に示すテスト項目の対応情報とが記憶されていてもよい。

【0080】

また、上述の実施形態は、Ｓ１００３の処理において入力されたシステム構成のテスト手順の生成に用いる共通構成要素と追加構成要素とを特定する手法の一例を示している。しかしながら、入力されたシステム構成のテスト手順に用いる情報の特定の仕方は、これに限定されるものではない。

【0081】

例えば、別の実施形態では、制御部２０１は、差異情報４００に登録されている共通構成要素のレコードと、追加構成要素のレコードとを評価して、評価の高いレコードの情報を用いて入力されたシステム構成のテスト手順を生成してもよい。評価は、例えば、共通構成要素が多く、追加構成要素が少ないレコードの組ほど高い評価となるように行われてよい。即ち、例えば、入力されたシステム構成：Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３を生成する場合に、共通構成要素：Ｃ１‐Ｃ７および追加構成要素：Ｃ２‐Ｃ３のレコードの組よりも、共通構成要素：Ｃ１‐Ｃ７‐Ｃ２および追加構成要素：Ｃ３のレコードの組を高く評価する。これは、例えば、共通構成要素が多く、追加構成要素が少ないレコードの組でテスト手順を生成した方が精度の高いテスト手順が生成される傾向があるためである。

【0082】

また、更に、評価は、テスト手順の生成に用いる共通構成要素および追加構成要素の組と、入力されたシステム構成との一致度が高いほど、高い評価となるように行われてよい。

【0083】

以上の評価基準は、いずれかの評価基準を共通構成要素および追加構成要素の特定に用いてもよいし、評価基準を組合せて共通構成要素および追加構成要素の特定に用いてもよい。以下では、評価基準を組合せてテスト手順の生成に用いる共通構成要素および追加構成要素を特定する例を述べる。

【0084】

例えば、（ａ）入力されたシステム構成が、Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３であるとする。また、（ｂ）構成手順管理情報１０１のレコードの構成要素をＣ１‐Ｃ２‐Ｃ３とする。更に、入力されたシステム構成のテスト手順の生成に用いる（ｃ）共通構成要素がＣ１‐Ｃ２‐Ｃ３であり、また、（ｄ）追加構成要素がＣ７であるとする。

【0085】

この場合に：
Ｎａ＝（ａ）の要素数
Ｎｂ＝（ｂ）の要素数
Ｎｃ＝（ｃ）の要素数
Ｎｄ＝（ｄ）の要素数
とする。

【0086】

また、以下を定義する。
・ＭＡＸ（ｉ，ｊ）：ｉおよびｊの最大値とする。例えば、ＭＡＸ（ｉ，ｊ）は、ｉ＞ｊであればｉであり、ｉ≦ｊであればｊである。
・Ｃ（ｘ，ｙ）：ｘとｙの合成とする。なお、並びの順序は順序不同であってよい。例えば、Ｃ（（ｃ），（ｄ））＝Ｃ１‐Ｃ２‐Ｃ３‐Ｃ７＝Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３である。
・＃（ｘ）はｘの構成要素数とする。例えば、＃（Ｃ（（ｃ），（ｄ）））＝＃（Ｃ１‐Ｃ２‐Ｃ３‐Ｃ７）＝４である。
・Ｓ（ｘ，ｙ）はｘとｙとの間で一致する構成要素の数とする。例えば、Ｓ（Ｃ１‐Ｃ２‐Ｃ３，Ｃ１‐Ｃ７‐Ｃ３‐Ｃ２）＝３（順序不同でＣ１‐Ｃ２‐Ｃ３が一致）である。
・Ｒ（ｘ，ｙ）はｘに対するｙの構成要素の数の割合である。例えば、Ｒ（Ｎｃ，Ｎａ）＝３／４＝０．７５である。
・Ｐ（ｘ，ｙ）はｘとｙが完全一致の場合に１となり、そうでない場合に０となる関数である。例えば、Ｐ（Ｃ１‐Ｃ２，Ｃ２‐Ｃ１）＝１（順不同で一致）である。

【0087】

例えば、以上の定義を用いて、（ａ）入力されたシステム構成に対して、（ｃ）共通構成要素および（ｄ）追加構成要素の組を、以下の式で評価することができる。
評価値：Ｖ（（ａ），（ｂ），（ｃ），（ｄ））＝Ｓ（（ａ），Ｃ（（ｃ），（ｄ）））／ＭＡＸ（Ｎａ，＃（Ｃ（（ｃ），（ｄ））））＊Ｒ（Ｎｃ，Ｎａ）＊Ｐ（（ｂ），（ｃ））

【0088】

制御部２０１は、例えば、差異情報４００から（ｃ）共通構成要素および（ｄ）追加構成要素を選択し、また、構成手順管理情報１０１から（ｄ）を選択し、総当たりの組合せで上記の評価値：Ｖを評価してよい。そして、制御部２０１は、得られた評価値：Ｖの高い（ｃ）共通構成要素および（ｄ）追加構成要素の組を用いてＳ１００４以降のテスト手順を生成する処理を実行してよい。上記評価値：Ｖの式を用いた計算例を以下に示す。

【0089】

（例１）
（ａ）：Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３
（ｂ）：Ｃ１‐Ｃ２‐Ｃ３
（ｃ）：Ｃ１‐Ｃ２‐Ｃ３
（ｄ）：Ｃ７
Ｖ（（ａ），（ｂ），（ｃ），（ｄ）＝Ｓ（Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３，Ｃ１‐Ｃ２‐Ｃ３‐Ｃ７）／ＭＡＸ（４，＃（Ｃ１‐Ｃ２‐Ｃ３‐Ｃ７））＊Ｒ（３，４）＊Ｐ（Ｃ１‐Ｃ２‐Ｃ３，Ｃ１‐Ｃ２‐Ｃ３）＝（４／４）＊（３／４）＊１＝０．７５

【0090】

（例２）
（ａ）：Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３
（ｂ）：Ｃ１‐Ｃ２
（ｃ）：Ｃ１‐Ｃ２
（ｄ）：Ｃ３‐Ｃ７
Ｖ（（ａ），（ｂ），（ｃ），（ｄ）＝Ｓ（Ｃ１‐Ｃ７‐Ｃ２‐Ｃ３，Ｃ１‐Ｃ２‐Ｃ３‐Ｃ７）／ＭＡＸ（４，＃（Ｃ１‐Ｃ２‐Ｃ３‐Ｃ７）＊Ｒ（２，４）＊Ｐ（Ｃ１‐Ｃ２， Ｃ１‐Ｃ２）＝（４／４）＊（２／４）＊１＝０．５

【0091】

この場合、例２のＶ＝０．５の（ｃ）共通構成要素および（ｄ）追加構成要素の組よりも、例１のＶ＝０．７５の（ｃ）共通構成要素および（ｄ）追加構成要素の組の方が評価は高い。そのため、制御部２０１は、例１の（ｃ）共通構成要素および（ｄ）追加構成要素の組を用いてＳ１００４以降のテスト手順を生成する処理を実行してよい。

【0092】

以上で述べたように、所定の評価基準に従って、テスト手順の生成に用いる（ｃ）共通構成要素および（ｄ）追加構成要素の組を特定することもできる。

【0093】

なお、上記のＰ（ｘ，ｙ）の別の定義としては、Ｐ（ｘ，ｙ）＝Ｓ（ｘ，ｙ）／ＭＡＸ（＃（ｘ），＃（ｙ））を用いることもできる。この場合、一致数が多いほど重みが増す。

【0094】

以上において、実施形態を例示したが、実施形態はこれに限定されるものではない。例えば、上述の動作フローは例示であり、実施形態はこれに限定されるものではない。可能な場合には、動作フローは、処理の順番を変更して実行されてもよく、別に更なる処理を含んでもよく、又は、一部の処理が省略されてもよい。例えば、上述の図３のＳ３０７およびＳ３０８の処理は実行されなくてもよい。この場合、制御部２０１は、Ｓ１００５の処理では属性情報８００を用いて組合せテスト項目を特定してよい。

【0095】

また、上述の実施形態では最小追加構成要素情報５００を作成して用いる例を述べているが、実施形態はこれに限定されるものではない。例えば、別の実施形態では最小追加構成要素情報５００は作成されなくてもよく、代りに、制御部２０１は、差異情報４００から情報を取得してもよい。

【0096】

また、上述の実施形態では、Ｓ１００５の処理で固有テスト項目を前に配置し、その後に組合せテスト項目を配置するようにテスト手順を生成する例を述べている。しかしながら、実施形態はこれに限定されるものではない。例えば、別の実施形態では、更に、制御部２０１は、テスト手順を生成に用いる共通構成要素を含む差異情報４００のレコードから、追加テスト項目の固有テスト項目と組合せテスト項目とが相手項番のテスト手順において挿入されている位置を特定してよい。そして、制御部２０１は、特定した固有テスト項目と組合せテスト項目とが挿入されるそれぞれの位置に、Ｓ１００３で特定した追加構成要素の追加テスト項目から固有テスト項目と組合せテスト項目とを分けて挿入してもよい。

【0097】

なお、上述の実施形態において、図１０のＳ１００３および図１１の動作フローでは、情報処理装置２００の制御部２０１は、例えば、特定部２１１として動作する。また、図１０のＳ１００４の処理では、情報処理装置２００の制御部２０１は、例えば、決定部２１２として動作する。図１０のＳ１００５およびＳ１００６の処理では、情報処理装置２００の制御部２０１は、例えば、出力部２１３として動作する。

【0098】

図１４は、実施形態に係る情報処理装置２００を実現するためのコンピュータ１４００のハードウェア構成を例示する図である。図１４の情報処理装置２００を実現するためのハードウェア構成は、例えば、プロセッサ１４０１、メモリ１４０２、記憶装置１４０３、読取装置１４０４、通信インタフェース１４０６、及び入出力インタフェース１４０７を備える。なお、プロセッサ１４０１、メモリ１４０２、記憶装置１４０３、読取装置１４０４、通信インタフェース１４０６、入出力インタフェース１４０７は、例えば、バス１４０８を介して互いに接続されている。

【0099】

プロセッサ１４０１は、例えば、シングルプロセッサであっても、マルチプロセッサやマルチコアであってもよい。プロセッサ１４０１は、メモリ１４０２を利用して例えば上述の動作フローの手順を記述したプログラムを実行することにより、上述した各制御部２０１の一部または全部の機能を提供する。例えば、情報処理装置２００のプロセッサ１４０１は、記憶装置１４０３に記憶されているプログラムを実行することで、特定部２１１、決定部２１２、および出力部２１３として動作してよい。

【0100】

メモリ１４０２は、例えば半導体メモリであり、ＲＡＭ領域及びＲＯＭ領域を含んでいてよい。記憶装置１４０３は、例えばハードディスク、フラッシュメモリ等の半導体メモリ、又は外部記憶装置である。なお、ＲＡＭは、Random Access Memoryの略称である。また、ＲＯＭは、Read Only Memoryの略称である。

【0101】

読取装置１４０４は、プロセッサ１４０１の指示に従って着脱可能記憶媒体１４０５にアクセスする。着脱可能記憶媒体１４０５は、例えば、半導体デバイス（ＵＳＢメモリ等）、磁気的作用により情報が入出力される媒体（磁気ディスク等）、光学的作用により情報が入出力される媒体（ＣＤ‐ＲＯＭ、ＤＶＤ等）などにより実現される。なお、ＵＳＢは、Universal Serial Busの略称である。ＣＤは、Compact Discの略称である。ＤＶＤは、Digital Versatile Diskの略称である。

【0102】

上述の記憶部２０２は、例えばメモリ１４０２、記憶装置１４０３、及び着脱可能記憶媒体１４０５を含んでよい。情報処理装置２００の記憶装置１４０３には、例えば、構成手順管理情報１０１、差異情報４００、最小追加構成要素情報５００、属性情報８００、および解析情報９００が格納されていてよい。また、情報処理装置２００の記憶装置１４０３には、図１３（ａ）の構成要素の対応情報と、図１３（ｂ）のテスト項目の対応情報とが記憶されていてもよい。

【0103】

通信インタフェース１４０６は、プロセッサ１４０１の指示に従って外部の装置とデータを送受信する。入出力インタフェース１４０７は、例えば、入力装置及び出力装置との間のインタフェースであってよい。入力装置は、例えばユーザからの指示を受け付けるキーボードやマウスなどのデバイスである。出力装置は、例えばディスプレーなどの表示装置、及びスピーカなどの音声装置である。

【0104】

実施形態に係る各プログラムは、例えば、下記の形態で情報処理装置２００に提供される。
（１）記憶装置１４０３に予めインストールされている。
（２）着脱可能記憶媒体１４０５により提供される。
（３）プログラムサーバなどのサーバから提供される。

【0105】

なお、図１４を参照して述べた情報処理装置２００を実現するためのコンピュータ１４００のハードウェア構成は、例示であり、実施形態はこれに限定されるものではない。例えば、図１４のハードウェア構成から一部の構成要素が置き換えられたり、削除されたりしてもよく、また、新たな構成要素が追加されてもよい。また、上述の制御部２０１の一部または全部の機能がＦＰＧＡ及びＳｏＣなどによるハードウェアとして実装されてもよい。なお、ＦＰＧＡは、Field Programmable Gate Arrayの略称である。ＳｏＣは、System‐on‐a‐Ｃhipの略称である。

【0106】

以上において、いくつかの実施形態が説明される。しかしながら、実施形態は上記の実施形態に限定されるものではなく、上述の実施形態の各種変形形態及び代替形態を包含するものとして理解されるべきである。例えば、各種実施形態は、その趣旨及び範囲を逸脱しない範囲で構成要素を変形して具体化できることが理解されよう。また、前述した実施形態に開示されている複数の構成要素を適宜組合せることにより、種々の実施形態が実施され得ることが理解されよう。更には、実施形態に示される全構成要素からいくつかの構成要素を削除して又は置換して、或いは実施形態に示される構成要素にいくつかの構成要素を追加して種々の実施形態が実施され得ることが当業者には理解されよう。

【符号の説明】

【0107】

１０１ ：構成手順管理情報
２００ ：情報処理装置
２０１ ：制御部
２０２ ：記憶部
２１１ ：特定部
２１２ ：決定部
２１３ ：出力部
１４００ ：コンピュータ
１４０１ ：プロセッサ
１４０２ ：メモリ
１４０３ ：記憶装置
１４０４ ：読取装置
１４０５ ：着脱可能記憶媒体
１４０６ ：通信インタフェース
１４０７ ：入出力インタフェース
１４０８ ：バス

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】