IP Library Granted Patent US 7,840,844
Granted Patent B2
US 7,840,844 · App. 11/787,319 · Granted Nov 23, 2010

Techniques for prioritizing test dependencies

Assignee: Microsoft Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,840,844
App. No.
11/787,319
Granted
Nov 23, 2010
Kind
B2
Abstract

Techniques for prioritizing test dependencies are described. A computer system employing such techniques may present a test structure for a set of test cases. The test structure may comprise prioritized test cases and dependencies between test cases. The dependencies may be based on predicted test case failure given failure of another test case. Other embodiments are described and claimed.

Claims (27)

1. A computer system comprising:

a testing module to run an organized set of test cases; and

a display to present a test structure for the set of test cases, the test structure comprising prioritized test cases and dependencies between test cases based on predicted test case failure given failure of another test case, wherein the test cases are organized into different layers based on number of dependencies.

2. The computer system of claim 1 , wherein failures are investigated according to the dependencies between test cases.

3. The computer system of claim 1 , the testing module to run the set of test cases based on the dependencies.

4. The computer system of claim 1 , the test structure organized into parent test cases and child test cases.

5. The computer system of claim 4 , wherein failures of parent test cases are investigated before failures of child test cases.

6. The computer system of claim 4 , the testing module to run parent test cases before child test cases.

7. The computer system of claim 1 , the testing module to skip one or more test cases that depend from a failed test case.

8. The computer system of claim 7 , the testing module to perform previously skipped test cases to verify the test structure.

9. A method, comprising:

predicting test case failure given failure of another test case;

determining dependencies between test cases based on the predicted test case failure;

prioritizing test cases and dependencies;

creating a test structure according to the prioritized test cases and dependencies; and

classifying test cases into different layers based on number of dependencies.

10. The method of claim 9 , comprising calculating conditioned probabilities for a set of test cases from historical failure information.

11. The method of claim 10 , wherein the historical failure information comprises number of times test cases are executed together in a run, number of failures for a test case when run with other test cases, and number of times test cases fail together.

12. The method of claim 9 , comprising classifying tests cases as parent test cases and child test cases.

13. An article comprising a computer-readable storage medium storing instructions that if executed enable a computer system to:

run an organized set of test cases;

display a test structure for the set of test cases, the test structure comprising prioritized test cases and dependencies between test cases based on predicted test case failure given failure of another test case and organized into different layers based on number of dependencies; and

run the set of test cases based on the dependencies between the test cases.

14. The article of claim 13 , the test structure organized into different layers, the computer-readable storage medium storing instructions that if executed enable the computer system to investigate the set of test cases based on the dependencies between the test cases.

15. The article of claim 13 , the test structure organized into parent test cases and child test cases, the computer-readable storage medium storing instructions that if executed enable the computer system to investigate failed parent test cases before failed child test cases.

16. The article of claim 13 , the test structure organized into parent test cases and child test cases, the computer-readable storage medium storing instructions that if executed enable the computer system to run parent test cases before child test cases.

17. The article of claim 13 , the computer-readable storage medium storing instructions that if executed enable the computer system to skip one or more test cases that depend from a failed test case.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034542/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 29, 2007
From: GARLAND, ADAM; LOPEZ-BARQUILLA, RICARDO
To: MICROSOFT CORPORATION
Reel/Frame 019495/0975 →
Continuity (1)
Related Publication 20080256392A1 · Oct 16, 2008