Model generation for model-based application testing

Patent metadata

Field	Value
Publication number	US-2018113799-A1
Application number	US-201615332840-A
Country	US
Kind code	A1
Filing date	Oct 24, 2016
Priority date	Oct 24, 2016
Publication date	Apr 26, 2018
Grant date	—

Abstract

In one embodiment, control-flow information comprising an indication of function execution order for an application may be generated using source code for the application. Function information for the application may be identified, the function information comprising an indication of an execution context for a function of the application. A model graph to test the application may be generated based on the control-flow information and the function information.

First claim

1 . A method comprising:
generating, using source code for an application, control-flow information comprising an indication of function execution order for the application; identifying function information for the application, the function information comprising an indication of an execution context for a function of the application; and generating, based on the control-flow information and the function information, a model graph to test the application.

2 . The method of claim 1 , further comprising testing the application using the model graph.

3 . The method of claim 2 , wherein testing the application using the model graph comprises:
generating, based on the model graph, an input to the function; executing the function using the generated input; and determining, based on the model graph, whether an output of the function is valid.

4 . The method of claim 1 , wherein the control-flow information is generated by parsing the source code using a program slicing technique.

5 . The method of claim 1 , wherein the function information comprises an identification of a parent function of the function.

6 . The method of claim 1 , wherein the function information comprises function validation information, the function validation information comprising an identification of valid output of the function.

7 . The method of claim 1 , wherein the function information comprises function input information, the function input information comprising an identification of valid input to the function.

8 . The method of claim 1 , wherein the function information is obtained from a user.

9 . The method of claim 8 , further comprising generating additional function information based on an evaluation of the function information obtained from the user.

10 . The method of claim 1 , wherein the function information is identified based on an evaluation of a test case for the application.

11 . The method of claim 1 , wherein the function information is identified by parsing the source code for the application.

12 . The method of claim 1 , wherein the function information is represented using a metalanguage.

13 . A system comprising:
a processor device; a memory element; and an application testing agent stored in the memory element, the application testing agent comprising one or more instructions executable by the processor device, the one or more instructions configured to:
generate, using source code for an application, control-flow information comprising an indication of function execution order for the application;
identify function information for the application, the function information comprising an indication of an execution context for a function of the application;
generate, based on the control-flow information and the function information, a model graph to test the application; and
test the application using the model graph.

14 . The system of claim 13 , wherein the one or more instructions configured to test the application using the model graph are further configured to:
generate, based on the model graph, an input to the function; execute the function using the generated input; and determine, based on the model graph, whether an output of the function is valid.

15 . The system of claim 13 , wherein the one or more instructions are further configured to generate the control-flow information by parsing the source code using a program slicing technique.

16 . The system of claim 13 , wherein the one or more instructions are further configured to obtain the function information from a user.

17 . The system of claim 16 , wherein the one or more instructions are further configured to generate additional function information based on an evaluation of the function information obtained from the user.

18 . The system of claim 13 , wherein the one or more instructions are further configured to identify the function information based on an evaluation of a test case for the application.

19 . The system of claim 13 , wherein the one or more instructions are further configured to identify the function information by parsing the source code for the application.

20 . A non-transitory computer readable medium having program instructions stored thereon that are executable to cause a computer system to perform operations comprising:
generating, using source code for an application, control-flow information comprising an indication of function execution order for the application; identifying function information for the application, the function information comprising an indication of an execution context for a function of the application; and generating, based on the control-flow information and the function information, a model graph to test the application.

Assignees

• Ca Inc

Inventors

• M V Udai Shankar
• Kasibhatla Krishna Chaithanya
• Shiralkar Dipti
• Chinnakotla Venugopal

Classifications

• G06F11/3688 Primary

  for test execution, e.g. scheduling of test suites · CPC title

• G06F11/3684

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

• G06F11/3664

  Physics · mapped topic