Generation device, generation method, and program

• US 10,394,676 B2
• Filed: 01/25/2017
• Issued: 08/27/2019
• Est. Priority Date: 02/20/2014
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Amano, Shunichi, Miyashita, Hisashi, Tai, Hideki
• Primary Examiner(s): Rizk, Samir W
• Assistant Examiner(s): Ahmed, Enam
• Application Number:
  US15/415,331
• Publication Number:
  US 20170132103A1
• Time in Patent Office: 944 Days
• Field of Search: 714738, 714758
• CPC Class Codes: G01R 31/31835 Analysis of test coverage or failure detectability
• CPC Class Codes: G01R 31/318371 Methodologies therefor, e.g. algorithms, procedures
• CPC Class Codes: G06F 11/263 Generation of test inputs, e.g. test vectors, patterns or sequences ; with adaptation of the tested hardware for testability with external testers
• CPC Class Codes: G06F 11/273 Tester hardware, i.e. output processing circuits G06F11/263 takes precedence

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.

Claims

1. A generation device for generating a test sequence to be supplied to a test target without defining an operation sequence in detail, the generation device comprising:

a first reception unit receiving, from a user terminal, prohibition rule information for defining combinations of values that cannot be used, for parameters as factors included in a test vector;

a test vector generation unit selecting, for each of a plurality of parameters to be included in the 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 and whose use is permitted, on the basis of the prohibition rule information,

wherein the test vector generation unit generates the plurality of test vectors that cover all possible patterns taken by combinations of values, according to an orthogonal table, for a predetermined number of parameters of the plurality of parameters;

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;

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, wherein the extraction unit extracts the plurality of partial sequences from the series including the plurality of test vectors, based on the commutativity information; and

a test sequence generation unit generating a test sequence based on the extracted plurality of partial sequences, wherein the test sequence generation unit generates the test sequence having a length suppressed within a realistically executable range.

2. 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.

3. 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.

4. 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.

5. The generation device according to claim 4, 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.

6. 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.

7. The generation device according to claim 1, wherein the test sequence generation unit generates the test sequence having the length equal to or larger than a sequence length designated in advance, based on the extracted plurality of partial sequences.

8. A generation method of generating, by a computer, a test sequence to be supplied to a test target without defining an operation sequence in detail, the generation method comprising:

receiving, from a user terminal, prohibition rule information for defining combinations of values that cannot be used, for parameters as factors included in a test vector;

selecting, for each of a plurality of parameters to be included in the 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 and whose use is permitted, on the basis of the prohibition rule information,

wherein the plurality of test vectors cover all possible patterns taken by combinations of values and are generated according to an orthogonal table for a predetermined number of parameters of the plurality of parameters;

receiving commutativity information indicating a condition of values of the plurality of parameters under which order of two or more test vectors is changeable;

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, wherein the extracting comprises extracting the plurality of partial sequences from the series including the plurality of test vectors, based on the commutativity information; and

generating a test sequence based on the extracted plurality of partial sequences, wherein the generating comprises generating the test sequence having a length suppressed within a realistically executable range.