Creating test templates based on steps in existing tests

Patent metadata

Field	Value
Publication number	US-9098634-B2
Application number	US-201313892819-A
Country	US
Kind code	B2
Filing date	May 13, 2013
Priority date	May 13, 2013
Publication date	Aug 4, 2015
Grant date	Aug 4, 2015

Abstract

Example embodiments relate to creating test templates based on steps in existing tests. In example embodiments, a testing computing device may select an existing test from multiple existing tests. Each existing test of the multiple existing tests may include a set of distinct steps. The testing computing device may determine a sub-sequence related to the selected existing test. The sub-sequence may be based on a subset of the distinct steps included in the selected existing test. The testing computing device may determine that the distinct steps in the subset occur in a number of existing tests from the multiple existing tests, and may generate a test template using the sub-sequence. The test template may include the distinct steps in the subset.

First claim

The invention claimed is:

1. A testing computing device for creating test templates based on steps in existing tests, the testing computing device comprising:
a processor to:
select an existing test from multiple existing tests, wherein each existing test of the multiple existing tests includes a set of distinct steps;
determine a sub-sequence related to the selected existing test, wherein the sub-sequence is based on a subset of the distinct steps included in the selected existing test;
determine that the distinct steps in the subset occur in a number of existing tests from the multiple existing tests;
determine that the number of existing tests within which the distinct steps in the subset occur is greater than an occurrences threshold; and
generate a test template using the sub-sequence, wherein the test template includes the distinct steps in the subset.

2. The testing computing device of claim 1 , wherein the processor is further to create, for each existing test, a step identifier sequence that includes a number of step identifiers, one for each distinct step of the particular existing test, and wherein the sub-sequence includes a number of step identifiers, one for each of the distinct steps in the subset.

3. The testing computing device of claim 1 , wherein the determination that the distinct steps in the subset occur in a number of existing tests is further to determine that the step identifiers of the sub-sequence occur in a number of step identifier sequences associated with the multiple existing tests.

4. The testing computing device of claim 1 , wherein the processor is further to access a repository that associates distinct steps with step identifiers, wherein the repository is accessed to create the step identifier sequences for the existing tests.

5. The testing computing device of claim 4 , wherein the generation of the test template includes accessing the repository to determine a distinct step associated with each step ID of the sub-sequence.

6. A method for creating test templates based on steps in existing tests, the method comprising:
accessing multiple existing tests, wherein each existing test includes a number of distinct steps;
for each existing test of the multiple existing tests, creating a step identifier sequence that includes a set of unique step identifiers, one for each distinct step in the existing test;
selecting one of the step identifier sequences to be a prototype;
determining a number of sub-sequences associated with the prototype, wherein each sub-sequence includes a different subset of the unique step identifiers included in the prototype;
determining, for each of the sub-sequences, an occurrence count that indicates how many of the step identifier sequences include all of the unique step identifiers of the particular sub-sequence;
selecting one of the sub-sequences based on the occurrence count associated with the selected sub-sequence; and
creating a test template from the selected sub-sequence, wherein the test template includes the distinct steps associated with the unique step identifiers of the selected sub-sequence.

7. The method of claim 6 , wherein selecting one of the sub-sequences based on the occurrence count includes determining that the occurrence count is greater than an occurrences threshold.

8. The method of claim 6 , wherein the selection of one of the sub-sequences is further based on the number of unique step identifiers included in the sub-sequence.

9. The method of claim 6 , further comprising creating a list of the sub-sequences that is sorted or grouped based on the occurrence count of each sub-sequences and/or the number of unique step identifiers in each sub-sequence, wherein selecting one of the sub-sequences includes using the list.

10. The method of claim 6 , further comprising maintaining a repository that associates distinct steps with step identifiers, wherein creating the step identifier sequences for each existing test includes accessing the repository.

11. A non-transitory machine-readable storage medium encoded with instructions executable by a processor of a testing computing device for creating test templates based on steps in existing tests, the machine-readable storage medium comprising:
instructions to analyze multiple existing tests to identify, for each existing test, a number of distinct steps;
instructions to determine a set of distinct steps, wherein the distinct steps of the set are distinct steps found in at least one of the existing tests, and wherein the length of the set equals the number of distinct steps in the set;
instructions to determine that the set of distinct steps is valuable as a test template based on the length of the set and/or based on the distinct steps of the set being found in a number of the existing tests; and
instructions to generate a test template based on the set of distinct steps,
wherein the determination that the set of distinct steps is valuable is further based on the number of the existing tests within which the distinct steps are found being greater than an occurrences threshold.

12. The non-transitory machine-readable storage medium of claim 11 , wherein the distinct steps of the multiple existing tests are testing steps provided by at least one testing tool.

13. The non-transitory machine-readable storage medium of claim 11 , wherein the set of distinct steps is determined based on one of the existing tests selected to be a prototype.

Assignees

• Hewlett Packard Development Lp
• Hewlett Packard Development Co

Inventors

• Busi Eliraz
• Gurfinkel Oren

Classifications

• G06F11/263

  Generation of test inputs, e.g. test vectors, patterns or sequences {; with adaptation of the tested hardware for testability with external testers} · CPC title

• G06F11/3684 Primary

  for test design, e.g. generating new test cases · CPC title

• G06F11/3672

  Test management · CPC title