Automatic identification of subroutines from test scripts

• US 8,732,666 B2
• Filed: 08/22/2012
• Issued: 05/20/2014
• Est. Priority Date: 04/28/2010
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lau, Tessa A., Mahmud, Jalal U.
• Primary Examiner(s): Dao, Thuy
• Assistant Examiner(s): CHEN, XI DONALD
• Application Number:
  US13/592,055
• Publication Number:
  US 20120317547A1
• Time in Patent Office: 636 Days
• Field of Search: None
• 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 executed by computer processor hardware 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;

associating a new identifier with the new test script action; and

making the instruction class type and the subroutine object type terms of the subroutine vector.

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

3. The method of claim 2 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.

4. A method executed by computer processor hardware 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, including making the test script action type and the test script object type terms of the test script vector;

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.

5. A method executed by computer processor hardware 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, including computing a cosine similarity between the test script vector and 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.