OPTIMIZED INSTRUMENTATION BASED ON FUNCTIONAL COVERAGE

• US 20170123959A1
• Filed: 05/07/2013
• Published: 05/04/2017
• Est. Priority Date: 05/07/2013
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Hess, Howard M, Segall, Itai, Zlotnick, Aviad, Odell, Deborah A
• Application Number:
  US13/888,386
• Publication Number:
  US 20170123959A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/3636 by tracing the execution of the program

Abstract

A method, apparatus, and computer-implemented method for optimized instrumentation based on functional coverage, the method comprising: receiving a set of states, the set of states defining required coverage of a program under test, each state of the set of states comprising a value of one or more controllable parameters and a value of one or more incontrollable parameters; executing the program under test and obtaining one or more runtime traces; comparing a value of the incontrollable parameters in the runtime trace to a value of the incontrollable parameters in one or more of the states; and responsive to the values of the incontrollable parameters in the runtime trace being equal to the values of the incontrollable parameters in any of the states, setting a value of one or more controllable parameters to the value of the one or more controllable parameters in the state.

Claims

1. A computer-implemented method performed by a computerized device, comprising:

receiving a set of states, the set of states defining required coverage of a program under test, at least one state of the set of states comprising a value of at least one controllable parameter and a value of at least one incontrollable parameter;

executing the program under test and obtaining at least one runtime trace;

comparing a value of the at least one incontrollable parameter in the runtime trace to a value of the at least one incontrollable parameter in the at least one state; and

responsive to the value of at least one incontrollable parameter in the runtime trace, being equal to a value of the at least one incontrollable parameter in the at least one state, setting a value of at least one controllable parameter to the value of at least one controllable parameter in the at least one state.

2. The computer-implemented method of claim 1, further comprising:

receiving at least one trace from an execution of a program under test; and

processing the at least one trace to obtain the set of states.

3. The computer-implemented method of claim 2, wherein processing the at least one trace is performed by combinatorial test design.

4. The computer-implemented method of claim 2, wherein a value combination of the at least one incontrollable parameter at each state is the same as the value combination of the at least one incontrollable parameter in the at least one trace.

5. The computer-implemented method of claim 1, further comprising providing an indication if a value combination of the at least one incontrollable parameter in the runtime trace, is different from all value combinations of the at least one incontrollable parameter in the at least one trace.

6. An apparatus having a processing unit and a storage device, the apparatus comprising:

a coverage analysis component for generating a set of states providing coverage of a program under test for which it is required to determine if a coverage goal is met, at least one state of the set of states comprising a value of at least one controllable parameter and a value of at least one incontrollable parameter;

a program execution component for executing the program under test;

a trace comparison component for comparing a value of the at least one incontrollable parameter in a trace obtained from executing the program under test to a value of the at least one incontrollable parameter in the at least one state; and

a controllable parameter setting component for setting a value of the at least one controllable parameter to the value of at least one controllable parameter in the at least one state.

7. The apparatus of claim 6, wherein the coverage analysis component is a combinatorial test design component.

8. The apparatus of claim 6, further comprising an alert generation component for providing an indication if a value combination of the at least one incontrollable parameter in the runtime trace, is different from all value combinations of the at least one incontrollable parameter in the at least one trace.

9. The apparatus of claim 6, further comprising a user interface component for entering data or receiving results from the apparatus.

10. A computer program product comprising:

a non-transitory computer readable medium;

a first program instruction for receiving a set of states, the set of states defining required coverage of a program under test, at least one state of the set of states comprising a value of at least one controllable parameter and a value of at least one incontrollable parameter;

a second program instruction for executing the program under test and obtaining at least one runtime trace ;

a third program instruction for comparing a value of the at least one incontrollable parameter in the runtime trace to a value of the at least one incontrollable parameter in the at least one state; and

a fourth program instruction for responsive to the value of at least one incontrollable parameter in the runtime trace, being equal to a value of the at least one incontrollable parameter in the at least one state, setting a value of at least one controllable parameter to the value of at least one controllable parameter in the at least one state,

wherein said first, second third and fourth program instructions are stored on said non-transitory computer readable medium.