Event-driven software testing

• US 9,811,448 B2
• Filed: 12/18/2015
• Issued: 11/07/2017
• Est. Priority Date: 12/18/2015
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Li, Peng, Tanida, Hideo, Pang, Huaxin
• Primary Examiner(s): BROPHY, MATTHEW J
• Application Number:
  US14/975,408
• Publication Number:
  US 20170177465A1
• Time in Patent Office: 690 Days
• Field of Search: None
• CPC Class Codes: G06F 11/3684 for test design, e.g. generating new test cases

Abstract

A computer implemented method of software testing may include obtaining multiple interactive elements from an event-driven software application. The interactive elements may be configured to be selected by a user and when selected result in an event in the event-driven software application. The method may also include determining which of the interactive elements may be user interactive in a first state of the event-driven software application. In some embodiments, determining which of the interactive elements may be user interactive may include obtaining one or more coordinates of a first interactive element and determining if the first interactive element is a top layer interactive element at any one of the one or more coordinates. The method may further include testing the event-driven software application based on the user interactive elements.

Claims

1. A computer implemented method of software testing, the method comprising:

obtaining a plurality of interactive elements from an event-driven software application, the interactive elements configured to be selected by a user and when selected result in an event in the event-driven software application;

determining which of the interactive elements are user interactive in a first state of the event-driven software application, wherein the determining includes;

selecting an interactive element;

determining, via concrete execution of the event-driven software application, if the interactive element is presentable to the user;

obtaining, via the concrete execution, a coordinate and a dimension of the interactive element;

computing one or more other coordinates of the interactive element based on the coordinate and the dimension of the interactive element; and

determining, via the concrete execution, if the interactive element is an uncovered top layer interactive element at at least one of the coordinate and any one of the one or more other coordinates;

symbolically executing the event-driven software application based on one or more determined user interactive elements to generate one or more equations;

solving the one or more equations to generate one or more test cases; and

testing the event-driven software application via the one or more test cases.

2. The computer implemented method of claim 1, wherein the interactive element is determined to be user interactive in the first state when the interactive element is the top layer interactive element at at least one of the coordinate and one of the one or more other coordinates.

3. The computer implemented method of claim 1, wherein determining which of the interactive elements are user interactive further includes determining whether the interactive element is displayable in a user interface, wherein in response to the interactive element being displayable performing the computing the one or more other coordinates and the determining if the interactive element is a top layer interactive element.

4. The computer implemented method of claim 1, wherein a plurality of coordinates are computed including corner coordinates and a mid-coordinate of the interactive element.

5. The computer implemented method of claim 1, wherein the determining which of the interactive elements are user interactive further includes:

obtaining the interactive elements for the first state of the event-driven software application;

selecting one of the interactive elements, wherein the selected interactive element is a first interactive element; and

repeating the selecting one of the interactive elements, the obtaining the coordinate and the dimension, the computing the one or more other coordinates, and the determining if the selected interactive element is a top layer interactive element for each of the interactive elements for the first state to determine which of the interactive elements for the first state of the event-driven software application are user interactive.

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

determining which of the interactive elements are user interactive in a second state of the event-driven software application, the second state obtained in the event-driven software application through selection of the interactive element in the first state; and

constructing an event sequence for the second state using the interactive elements that are user interactive, wherein the event-driven software application is tested based on the event sequence.

7. The computer implemented method of claim 6, wherein it is determined whether the interactive element is user interactive in the first state and the second state of the event-driven software application.

8. A non-transitory computer-readable storage media including computer-executable instructions configured to cause a system to perform operations to test software, the operations comprising:

obtain a plurality of interactive elements from an event-driven software application, the interactive elements configured to be selected by a user and when selected result in an event in the event-driven software application;

determine which of the interactive elements are user interactive in a first state of the event-driven software application, wherein the determination of which of the interactive elements are user interactive includes;

select an interactive element;

determine, via concrete execution of the event-driven software application, if the interactive element is presentable to the user;

obtain, via the concrete execution, a coordinate and a dimension of the interactive element;

compute one or more other coordinates of the interactive element based on the coordinate and the dimension of the interactive element; and

determine, via the concrete execution, if the interactive element is an uncovered top layer interactive element at at least one of the coordinate and any one of the one or more other coordinates;

symbolically execute the event-driven software application based on one or more determined user interactive elements to generate one or more equations;

solve the one or more equations to generate one or more test cases; and

test the event-driven software application via the one or more test cases.

9. The non-transitory computer-readable storage media of claim 8, wherein the interactive element is determined to be user interactive in the first state when the interactive element is the top layer interactive element at at least one of the coordinate and one of the one or more other coordinates.

10. The non-transitory computer-readable storage media of claim 8, wherein the determination of which of the interactive elements are user interactive includes operations including determining whether the interactive element is displayable in a user interface, wherein in response to the interactive element being displayable performing the obtaining, the computing, and the determining.

11. The non-transitory computer-readable storage media of claim 8, wherein a plurality of coordinates are computed, including corner coordinates and a mid-coordinate of the interactive element.

12. The non-transitory computer-readable storage media of claim 8, wherein the determination of which of the interactive elements are user interactive further includes:

obtain the interactive elements for the first state of the event-driven software application;

select a first interactive element, wherein the selected first interactive element is the interactive element; and

repeat the select one of the interactive elements, the obtain the coordinate and the dimension, the compute one or more other coordinates, and the determine if the interactive element is a top layer interactive element for each of the interactive elements for the first state to determine which of the interactive elements for the first state of the event-driven software application are user interactive.

13. The non-transitory computer-readable storage media of claim 8, wherein the operations further include:

determine which of the interactive elements are user interactive in a second state of the event-driven software application, the second state obtained in the event-driven software application through selection of an interactive element in the first state; and

construct an event sequence for the second state using the interactive elements that are user interactive, wherein the event-driven software application is tested based on the event sequence.

14. The non-transitory computer-readable storage media of claim 13, wherein it is determined whether the interactive element is user interactive in the first state and the second state of the event-driven software application.

15. A computer implemented method of software testing, the method comprising:

obtaining a plurality of interactive elements from an event-driven software application, the interactive elements configured to be selected by a user and when selected result in an event in the event-driven software application;

determining, through concrete execution of the event-driven software application, which of the interactive elements are user interactive in a first state of the event-driven software application, wherein the determining includes;

obtaining the interactive elements for the first state of the event-driven software application;

selecting a first interactive element of the interactive elements for the first state;

determining, via concrete execution of the event-driven software application, whether the first interactive element is displayable in a user interface;

in response to the first interactive element being displayable, obtaining, via the concrete execution, a coordinate and a dimension of the first interactive element;

computing one or more other coordinates of the first interactive element based on the coordinate and the dimension of the first interactive element; and

determining, via the concrete execution, if the first interactive element is an uncovered top layer interactive element at at least one of the coordinate and any one of the one or more other coordinates;

symbolically executing the event-driven software application based on the user interactive elements to generate equations;

solving the equations to generate test cases to test the event-driven software application; and

testing the event-driven software application via the test cases.

16. The computer implemented method of claim 15, wherein a plurality of coordinates are computed, including corner coordinates and a mid-coordinate of the interactive element.

17. The computer implemented method of claim 15, wherein the interactive element is determined to be user interactive in the first state when the interactive element is the top layer interactive element at at least one of the coordinate and one of the one or more other coordinates.

18. The computer implemented method of claim 15, wherein determining which of the interactive elements are user interactive in a first state further includes:

selecting a second interactive element of the interactive elements for the first state;

determining whether the second interactive element is displayable in a user interface;

in response to the second interactive element being displayable, obtaining one or more coordinates of the second interactive element; and

determining if the second interactive element is a top layer interactive element at any one of the one or more coordinates of the second interactive element.

19. The computer implemented method of claim 15, further comprising:

determining which of the interactive elements are user interactive in a second state of the event-driven software application, the second state obtained in the event-driven software application through selection of an interactive element in the first state; and

constructing an event sequence for the second state using the interactive elements that are user interactive, wherein the event-driven software application is symbolically executed based on the event sequence to generate the equations.

20. The computer implemented method of claim 19, wherein it is determined whether the interactive element is user interactive in the first state and the second state of the event-driven software application.