AUTOMATIC IDENTIFICATION OF SUBROUTINES FROM TEST SCRIPTS

• US 20120317547A1
• Filed: 08/22/2012
• Published: 12/13/2012
• Est. Priority Date: 04/28/2010
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: LAU, TESSA A., MAHMUD, JALAL U.
• Granted Patent: US 8,732,666 B2
• Time in Patent Office: Days
• US Class Current: 717/124
• CPC Class Codes: G06F 11/3668 Software testing software testing in telephone exchanges H04M3/242, testing of hardware G06F11/22
• CPC Class Codes: G06F 11/368 for test version control, e.g. updating test cases to a new software version

Abstract

A method for automatic identification of subroutines from test scripts is disclosed. An instruction class may be coded as a subroutine vector in a vector space model. A test script action may be coded as a test script vector in a vector space model. The test script vector may be compared to the subroutine vector. The test script vector may be identified and labeled. The test script vector may be labeled as a new test script action if the result of comparing is below a threshold value. An identifier may be associated with a new test script action.

Claims

1. A method comprising:

identifying at least one subroutine from at least one test script, wherein the subroutine includes at least one instruction class, the instruction class includes at least an instruction class type and a subroutine object type, the test script includes at least one test script action, and the test script action includes at least a test script action type and a test script object type;

encoding the instruction class as a subroutine vector in a vector space model;

coding the test script action as a test script vector in the vector space model;

comparing the test script vector to the subroutine vector;

identifying the test script vector as the instruction class if the result of the comparing is above a threshold value;

labeling the test vector as a new test script action if the result of the comparing is below the threshold value; and

associating a new identifier with the new test script action.

2. The method of claim 1 wherein the encoding includes making the instruction class type and the subroutine object type terms of the subroutine vector.

3. The method of claim 1 wherein the coding includes making the test script action type and the test script object type terms of the test script vector.

4. The method of claim 1 wherein the comparing includes computing a cosine similarity between the test script vector and the subroutine vector.

5. The method of claim 1 wherein the labeling includes:

constructing a term from the identifier; and

constructing a new test script vector containing the term.

6. The method of claim 5 further including:

determining similarity between the new test script action and the subroutine vector; and

identifying the new test script vector as the instruction class if the result of the comparing is above a threshold value.