TEST PROGRAM GENERATOR USING KEY ENUMERATION AND STRING REPLACEMENT

• US 20140143599A1
• Filed: 11/16/2012
• Published: 05/22/2014
• Est. Priority Date: 11/16/2012
• Status: Active Grant

• Current Assignee: NVIDIA Corporation
• Original Assignee: NVIDIA Corporation
• Inventors: Trisjono, Frederick, Ningampally, Sravanthi
• Granted Patent: US 9,213,613 B2
• Time in Patent Office: Days
• US Class Current: 714/33
• CPC Class Codes: G06F 11/2252 using fault dictionaries
• CPC Class Codes: G06F 11/3684 for test design, e.g. generating new test cases

Abstract

A system and method are provided for test program generation using key enumeration and string replacement. A system includes a test program generator and a tester. The tester receives a test program from the test program generator and tests one or more products according to the test program. The test program generator receives a seed file from a seed file database and a configuration file from a configuration file database. The test program generator iterates over enumeration keys in the configuration file and, for each key, apply to the seed file one or more rules in the configuration file keyed to the enumeration key. Applying a rule includes replacing in the seed file one or more occurrences of a predicate value of the rule with a transformation value of the rule. The test program generator also outputs to the tester the modified first seed file as the test program.

Claims

1. A method for generating a test program, the method comprising:

receiving a first seed file and a first configuration file;

iterating over one or more enumeration keys in the first configuration file;

for each enumeration key, applying to the first seed file one or more rules in the first configuration file keyed to the enumeration key, where applying such a rule comprises replacing in the first seed file one or more occurrences of a predicate value of the rule with a transformation value of the rule; and

outputting the modified first seed file as a test program.

2. The method as recited in claim 1, further comprising:

receiving a second seed file and a second configuration file;

iterating over enumeration keys in the second configuration file;

for each enumeration key, applying to the second seed file any rule in the second configuration file keyed to the enumeration key, where applying such a rule comprises replacing in the second seed file one or more occurrences of a predicate value of the rule with a transformation value of the rule; and

outputting the modified second seed file as the first seed file.

3. The method as recited in claim 1, further comprising:

applying to the first seed file one or more rules in the first configuration file not keyed to an enumeration key, where applying such a rule comprises replacing in the first seed file each of one or more occurrences of a predicate value with a transformation value.

4. The method as recited in claim 3, wherein the predicate value is a first string and the transformation value is an empty string.

5. The method as recited in claim 1, wherein the predicate value is a first string and the transformation value is a second string.

6. The method as recited in claim 1, wherein values of the one or more enumeration keys are grouped into one or more categories and the one or more rules in the first configuration file are keyed to an enumeration key using the enumeration key and its associated category.

7. A system comprising:

a test program generator; and

a tester configured to receive a test program from the test program generator and test one or more products according to the test program,

wherein the test program generator is configured to;

receive from a seed file database a first seed file and from a configuration file database a first configuration file;

iterate over one or more enumeration keys in the first configuration file;

for each enumeration key, apply to the first seed file one or more rules in the first configuration file keyed to the enumeration key, where applying such a rule comprises replacing in the first seed file one or more occurrences of a predicate value of the rule with a transformation value of the rule; and

output to the tester the modified first seed file as the test program.

8. The system as recited in claim 7,wherein the test program generator is further configured to:

receive from the seed file database a second seed file and from the configuration file database a second configuration file;

iterate over enumeration keys in the second configuration file;

for each enumeration key, apply to the second seed file any rule in the second configuration file keyed to the enumeration key, where applying such a rule comprises replacing in the second seed file one or more occurrences of a predicate value of the rule with a transformation value of the rule; and

output the modified second seed file to the seed file database as the first seed file.

9. The system as recited in claim 7, wherein at least one of the test program generator and the tester is further configured to store the test program in a test program database for use by the tester.

10. The system as recited in claim 7, wherein the test program generator is further configured to:

apply to the first seed file one or more rules in the first configuration file not keyed to an enumeration key, where applying such a rule comprises replacing in the first seed file each of one or more occurrences of a predicate value with a transformation value.

11. The system as recited in claim 10, wherein the predicate value is a first string and the transformation value is an empty string.

12. The system as recited in claim 7, wherein the predicate value is a first string and the transformation value is a second string.

13. The system as recited in claim 7, wherein values of the one or more enumeration keys are grouped into one or more categories and the one or more rules in the first configuration file are keyed to an enumeration key using the enumeration key and its associated category.

14. A non-transitory, computer readable medium storing instructions that, when executed by a processing system, cause the processing system to generate a test program, by performing the steps of:

receiving from a seed file database a first seed file and from a configuration file database a first configuration file;

iterating over one or more enumeration keys in the first configuration file;

for each enumeration key, applying to the first seed file one or more rules in the first configuration file keyed to the enumeration key, where applying such a rule comprises replacing in the first seed file one or more occurrences of a predicate value of the rule with a transformation value of the rule; and

outputting the modified first seed file as a test program.

15. The computer readable medium as recited in claim 14, wherein the steps further comprise:

receiving from the seed file database a second seed file and from the configuration file database a second configuration file;

iterating over enumeration keys in the second configuration file;

for each enumeration key, applying to the second seed file any rule in the second configuration file keyed to the enumeration key, where applying such a rule comprises replacing in the second seed file one or more occurrences of a predicate value of the rule with a transformation value of the rule; and

outputting the modified second seed file to the seed file database as the first seed file.

16. The computer readable medium as recited in claim 15, wherein the step of outputting the modified first seed file as a test program comprises storing the test program in a test program database.

17. The computer readable medium as recited in claim 14, wherein the steps further comprise:

applying to the first seed file one or more rules in the first configuration file not keyed to an enumeration key, where applying such a rule comprises replacing in the first seed file each of one or more occurrences of a predicate value with a transformation value.

18. The computer readable medium as recited in claim 17, wherein the predicate value is a first string and the transformation value is an empty string.

19. The computer readable medium as recited in claim 14, wherein the predicate value is a first string and the transformation value is a second string.

20. The computer readable medium as recited in claim 14, wherein values of the one or more enumeration keys are grouped into one or more categories and the one or more rules in the first configuration file are keyed to an enumeration key using the enumeration key and its associated category.