Invention Grant
- Patent Title: System, method and apparatus for deriving root cause for software test failure
-
Application No.: US15162979Application Date: 2016-05-24
-
Publication No.: US09946629B2Publication Date: 2018-04-17
- Inventor: Lior Horesh , Raya Horesh , Marco Pistoia , Omer Tripp
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Harrington & Smith
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F11/00 ; G06F11/36

Abstract:
For a program of interest represented as a sequence of states comprising variables and flags wherein controls transition the program from state to state, and wherein the program includes tests at prescribed locations in the program that are applied upon specific states and generate observables, a method includes inserting at different points in the program hooks that capture program runtime behaviors constituting classification features. The method further includes flattening the program states, commands and tests along a program run-time timeline, and identifying a root cause of a program failure by backtrack analyzing a stream of input states and commands and output consequent states, commands and test results to detect causal correlations between variables, states and commands. The step of backtrack analyzing includes determining joint conditional probabilities and identifying candidate failure root causes that maximize conditional probabilities.
Public/Granted literature
- US20170344459A1 SYSTEM, METHOD AND APPARATUS FOR DERIVING ROOT CAUSE FOR SOFTWARE TEST FAILURE Public/Granted day:2017-11-30
Information query