Generation device, generation method, and program

Abstract

Provided is a generation device including: a test vector generation unit for selecting, for each of parameters to be included in a test vector, one value from among possible values for the parameter to generate test vectors whose combinations of values are different from each other; an extraction unit for extracting, as partial sequences each including one or more test vectors, portions of a series including the test vectors output by the test vector generation unit; and a test sequence generation unit for generating a test sequence based on the extracted partial sequences.

What is claimed is: 
     
         1 . A generation device for generating a test sequence to be supplied to a test target, the generation device comprising:
 a test vector generation unit selecting, for each of a plurality of parameters to be included in a test vector, one value from among possible values for the parameter to generate a plurality of test vectors whose combinations of values are different from each other;   an extraction unit extracting, as a plurality of partial sequences each including one or more test vectors, a plurality of portions of a series comprising an output of the plurality of test vectors by the test vector generation unit; and   a test sequence generation unit generating a test sequence based on the extracted plurality of partial sequences.   
     
     
         2 . The generation device according to  claim 1 , wherein the test vector generation unit generates the plurality of test vectors that cover all possible patterns taken by combinations of values, for a predetermined number of parameters of the plurality of parameters. 
     
     
         3 . The generation device according to  claim 1 , wherein the test vector generation unit outputs a list including the plurality of test vectors, and
 the extraction unit extracts the plurality of partial sequences from the series comprising the plurality of test vectors that are arranged in a listed order.   
     
     
         4 . The generation device according to  claim 1 , further comprising:
 a first reception unit receiving prohibition rule information for defining combinations of values that cannot be used, for the plurality of parameters, wherein   the test vector generation unit generates the plurality of test vectors that take combinations of values that can be used, based on the prohibition rule information.   
     
     
         5 . The generation device according to  claim 1 , further comprising:
 a second reception unit receiving commutativity information indicating a condition of values of the plurality of parameters under which order of two or more test vectors is changeable, wherein   the extraction unit extracts the plurality partial sequences from the series including the plurality of test vectors, based on the commutativity information.   
     
     
         6 . The generation device according to  claim 1 , further comprising:
 a third reception unit receiving error condition information indicating a condition of a series including one or more test vectors that causes an error and makes it impossible to continue a test of the test target, wherein   the extraction unit extracts a plurality of partial sequences that do not cause the error from the plurality of partial sequences, based on the error condition information, and   the test sequence generation unit generates the test sequence based on the plurality of partial sequences that do not cause the error.   
     
     
         7 . The generation device according to  claim 6 , wherein
 the extraction unit excludes a portion that causes the error from the plurality of partial sequences, based on the error condition information, and extracts the plurality of partial sequences that do not cause the error, and   the extraction unit further generates an error sequence used for a test in which the error is caused, based on the portion that is excluded from the series including the plurality of test vectors and causes the error.   
     
     
         8 . The generation device according to  claim 1 , wherein the test sequence generation unit generates the test sequence including a cyclic group of the extracted plurality of partial sequences. 
     
     
         9 . The generation device according to any of  claim 1 , wherein the test sequence generation unit generates the test sequence having a length equal to or larger than a sequence length designated in advance, based on the extracted plurality of partial sequences. 
     
     
         10 . A generation method of generating, by a computer, a test sequence to be supplied to a test target, the generation method comprising:
 selecting, for each of a plurality of parameters to be included in a test vector, one value from among possible values for the parameter to generate a plurality of test vectors whose combinations of values are different from each other;   extracting, as a plurality of partial sequences each including one or more test vectors, a plurality of portions of a series comprising an output of the plurality of test vectors by the test vector generation unit; and   generating a test sequence based on the extracted plurality of partial sequences.   
     
     
         11 . The method according to  claim 10 , wherein the plurality of test vectors cover all possible patterns taken by combinations of values, for a predetermined number of parameters of the plurality of parameters. 
     
     
         12 . The method according to  claim 10 , further comprising:
 outputting a list including the plurality of test vectors; and   where the plurality of partial sequences is extracted from the series comprising the plurality of test vectors that are arranged in a listed order.   
     
     
         13 . The method according to  claim 10 , further comprising:
 receiving prohibition rule information for defining combinations of values that cannot be used, for the plurality of parameters,   where the plurality of test vectors that take combinations of values that can be used, based on the prohibition rule information.   
     
     
         14 . The method according to  claim 10 , further comprising:
 receiving commutativity information indicating a condition of values of the plurality of parameters under which order of two or more test vectors is changeable,   where the plurality partial sequences is extracted from the series including the plurality of test vectors, based on the commutativity information.   
     
     
         15 . The method according to  claim 10 , further comprising
 receiving error condition information indicating a condition of a series including one or more test vectors that causes an error and makes it impossible to continue a test of the test target;   extracting at least a subset of plurality of partial sequences from the plurality of partial sequences that do not cause the error, based on the error condition information, and   the test sequence generation unit generates the test sequence based on the subset of the plurality of partial sequences that do not cause the error.   
     
     
         16 . A program product for causing a computer to function as a generation device for generating a test sequence to be supplied to a test target, the program product, when executed, causes the computer to perform a method comprising:
 selecting, for each of a plurality of parameters to be included in a test vector, one value from among possible values for the parameter to generate a plurality of test vectors whose combinations of values are different from each other;   extracting, as a plurality of partial sequences each including one or more test vectors, a plurality of portions of a series comprising an output of the plurality of test vectors by the test vector generation unit; and   generating a test sequence based on the extracted plurality of partial sequences.   
     
     
         17 . The program product according to  claim 16 , wherein the plurality of test vectors cover all possible patterns taken by combinations of values, for a predetermined number of parameters of the plurality of parameters. 
     
     
         18 . The program product according to  claim 16 , further comprising:
 outputting a list including the plurality of test vectors; and   where the plurality of partial sequences is extracted from the series comprising the plurality of test vectors that are arranged in a listed order.   
     
     
         19 . The program product according to  claim 16 , further comprising:
 receiving prohibition rule information for defining combinations of values that cannot be used, for the plurality of parameters,   where the plurality of test vectors that take combinations of values that can be used, based on the prohibition rule information.   
     
     
         20 . The program product according to  claim 16 , further comprising:
 receiving commutativity information indicating a condition of values of the plurality of parameters under which order of two or more test vectors is changeable,   where the plurality partial sequences is extracted from the series including the plurality of test vectors, based on the commutativity information.