Software testing system that employs a graphical interface to generate test cases configured as hybrid tree structures

• US 5,414,836 A
• Filed: 09/29/1993
• Issued: 05/09/1995
• Est. Priority Date: 09/29/1993
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Leung, Paul C., Baer, William J.
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): Fisch, Alan M.
• Application Number:
  US08/129,632
• Time in Patent Office: 587 Days
• Field of Search: 395/575, 371/19, 371/16, 371/15, 371/4, 371/3, 364/943.9, 364/965, 364/967, 364/286, 364/267, 364/267.91
• US Class Current: 714/38.1
• CPC Class Codes: G06F 11/3664 Environments for testing or debugging software
• CPC Class Codes: G06F 11/3684 for test design, e.g. generating new test cases

Abstract

A data processing system enables a user to generate test cases that exercise a program under test. The data processing system includes a display, a keyboard input and memory for storing a library of node types including AND, OR, Decision and Content nodes, node linking data and a graphical user interface procedure. A central processor controls the display, input keyboard and memory and in response to user inputs, creates a data base in memory that defines a hybrid tree structure that includes a plurality of node data structures. Each AND node data structure is connected by links to a plurality of child node data structures, each link to a child node data structure defining a sequence order value among all child node data structures linked to the AND node data structure. Each sequence order value defines a position in a sequence in which information is placed in the test case by traversal of the associated child node data structure. OR node data structures include an ability to set probabilities of visitation during traversal of a tree structure and Content node data structures enable definitions of a numerical set range and a probability that a randomly chosen value will be inside or outside the range. All AND, OR and Content node data structures have a looping attribute which defines how many times the node and its children will be revisited during execution of the tree structure. A Decision Node directs further traversed of the tree dependent upon the achievement of a condition statement.

Claims

1. A data processing system for enabling a user to generate test cases for testing a program, said data processing system comprising:

a display;

input means;

memory for storing a library of nodes including AND, OR, Decision and Content nodes and for further storing graphical user-interface procedures for enabling a user to display, create and change said nodes; and

processor means coupled to said display, input means and memory and responsive to user inputs to create in said memory a data base defining a tree structure that includes a plurality of said nodes, each node comprising a node data structure, each AND node data structure connected by links to a plurality of child node data structures, each link defining a sequence order value among all said child node data structures depending from said AND node data structure, each said sequence order value determining an order in which information is placed in said test case by a said child node.

2. The data processing system as recited in claim 1 wherein said processor means assures that all said child node data structures depending from said AND node data structure are traversed in said sequence order before execution of said test case is complete.

3. The data processing system as recited in claim 1 wherein each said AND node data structure includes loop variable data that is interpreted by said processor means to control a number of times said AND node data structure and depending child nodes are traversed during an execution of said test case.

4. The data processing system as recited in claim 3 wherein said loop variable data comprises a range of loop values, said range defined by high and low loop values, and further comprises associated probability values which determine a probability that a number of loops calculated by said processor means will lie within said range, be less than said range or be greater than said range.

5. The data processing system as recited in claim 4 wherein said AND node data structure further comprises expected result data that are dependent upon a said calculated number of loops, whereby during execution, said expected result data is used to confirm operability of at least an intermediate portion of said program.

6. The data processing system as recited in claim 1 wherein a said OR node data structure is connected by plural links to a plurality of child node data structures and upon a tree traversal, is operable to place in one said test case information contained in one child node data structure, each said link including an associated probability value, said processor means randomly selecting one said link to a child node data structure from among said plural links, said selecting occurring in accordance with said link'"'"'s associated probability value.

7. The data processing system as recited in claim 6 wherein each said OR node data structure includes loop variable data that is interpreted by said processor means to control a number of times said OR node data structure and depending child nodes are traversed during an execution of said test case.

8. The data processing system as recited in claim 7 wherein said loop variable data comprises a range of loop values, said range defined by high and low loop values, and further comprising associated probability values which determine a probability that a number of loops calculated by said processor means will lie within said range, be less than said range or be greater than said range.

9. The data processing system as recited in claim 8 wherein said OR node data structure further comprises expected result data that are dependent upon a said calculated number of loops, whereby during execution, said expected result data is used to confirm operability of at least an intermediate portion of said program.

10. The data processing system as recited in claim 1, wherein a said Content node data structure is operable upon a tree traversal, to place a test value in said test case, said test value derived from a defined range of values and determined based upon prescribed probability values, said probability values determining the probability that said test value, when calculated by said processor means, is within said defined range, above said defined range or below said defined range.

11. The data processing system as recited in claim 1 wherein data contained in a Decision node includes a condition statement which, upon fulfillment, directs said processor means to another node data structure in said tree structure, said data in said Decision node further enabling reference to other node data structures so as to enable logical comparisons with character strings and/or values in said other node data structures for determination of operability of at least an intermediate portion of said program.

12. The data processing system as recited in claim 10 wherein said data in said Decision node is enabled to reference a Content node data structure and to access from within said Content node data structure a value that is determined based upon a probability calculation.

13. A data processing system for enabling a user to generate test cases for exercising and testing a program under test, said data processing system comprising:

a display;

input means;

memory for storing a library of node data structures including AND, OR, Decision and Content nodes and for further storing graphical user-interface procedures for enabling a user to display, create and change said nodes;

processor means coupled to said display, input means and memory and responsive to user inputs to create in said memory a data base defining a tree structure that includes a plurality of said nodes, each node comprising a node data structure, each Content node data structure including data for entry into said test case, and each Decision node data structure including a condition statement which, upon fulfillment, directs said processor means to another node data structure in said tree structure, said Decision node data structure further enabling reference to other node data structures so as to provide logical comparisons with character strings and/or values in said other note data structures for determination of operability of at least an intermediate portion of a said program; and

said Content node data structure operable upon a tree traversal to place a test value in said test case, said test value derived from a defined range of values and determined based upon prescribed probability values, said probability values determining the probability that said test value, when calculated by said processor means, is within said defined range, above said defined range or below said defined range.

14. A data processing system for enabling a user to generate test cases for exercising and testing a program under test, said data processing system comprising:

a display;

input means;

memory for storing a library of nodes including AND, OR, Decision and Content nodes and for further storing graphical user-interface procedures for enabling a user to display, create and change said nodes; and

processor means coupled to said display, input means and memory and responsive to user inputs to create in said memory a data base defining a tree structure that includes a plurality of said nodes, each node comprising a node data structure, each said Content node data structure enabling entry of data into said test case, and operative upon a tree traversal to place a test value in said test case, said test value derived from a defined range of values and determined based upon prescribed probability values, said proabability values determining the probability that said test value, when calculated by said processor means, is within said defined range, above said defined range or below said defined range.

15. A data processing system for enabling a user to generate test cases for exercising and testing a program under test, said data processing system comprising:

a display;

input means;

memory for storing a library of nodes including AND, OR, Decision and Content nodes and for further storing graphical user-interface procedures for enabling a user to display, create and change said nodes; and

processor means coupled to said display, input means and memory and responsive to user inputs to create in said memory a data base defining a tree structure that includes a plurality of said nodes, each node comprising a node data structure, each said OR node data structure connected by plural links to a plurality of child node data structures and upon a tree traversal, is operable to place in one said test case, information contained in one child node data structure, each link including an associated probability value, said processor means randomly selecting one said link to a child node data structure from among said plural links, said selecting occurring in accordance with said link'"'"'s associated probability value.

16. The data processing system as recited in claim 15 wherein each said OR node data structure includes loop variable data that is interpreted by said processor means to control a number of times said OR node data structure and depending child nodes are traversed during an execution of said test case.

17. The data processing system as recited in claim 16 wherein said loop variable data comprises a range of loop values, said range defined by high and low loop values, and further comprising associated probability values which determine a probability that a number of loops calculated by said processor means will lie within said range, be less than said range or be greater than said range.

18. The data processing system as recited in claim 17 wherein said OR node data structure further comprises expected result data that are dependent upon a said calculated number of loops, whereby during execution, said expected result data is used to confirm operability of at least an intermediate portion of said program.