GENERATION DEVICE, GENERATION METHOD, AND PROGRAM

• US 20150234007A1
• Filed: 02/20/2015
• Published: 08/20/2015
• Est. Priority Date: 02/20/2014
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: AMANO, Shunichi, MIYASHITA, Hisashi, TAI, Hideki
• Application Number:
  US14/627,409
• Publication Number:
  US 20150234007A1
• Time in Patent Office: Days
• US Class Current: 1/1
• 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, 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.