Microsoft technology licensing, llc (20240220397). AUTOMATED ROOT CAUSE IDENTIFICATION USING DATA FLOW ANALYSIS OF PLURAL EXECUTION TRACES simplified abstract

From WikiPatents
Jump to navigation Jump to search

AUTOMATED ROOT CAUSE IDENTIFICATION USING DATA FLOW ANALYSIS OF PLURAL EXECUTION TRACES

Organization Name

microsoft technology licensing, llc

Inventor(s)

Jordi Mola of Bellevue WA (US)

AUTOMATED ROOT CAUSE IDENTIFICATION USING DATA FLOW ANALYSIS OF PLURAL EXECUTION TRACES - A simplified explanation of the abstract

This abstract first appeared for US patent application 20240220397 titled 'AUTOMATED ROOT CAUSE IDENTIFICATION USING DATA FLOW ANALYSIS OF PLURAL EXECUTION TRACES

The abstract describes a computer system that automates root cause identification by analyzing data flow of plural execution traces. The system generates data flow dependency graphs from these traces, identifies output pairings, and traces back to find the root causes of mismatches.

  • The computer system generates data flow dependency graphs from first and second execution traces of an entity.
  • It identifies output pairings across these graphs based on common labels and topological correspondence.
  • Mismatched output pairings with different values are identified.
  • The system traces back to find input pairings that are causal to the mismatches.
  • Input pairings have common labels, topological correspondence, and mismatched values.

Potential Applications: - Debugging software systems - Identifying root causes of errors in complex systems - Improving system reliability and performance

Problems Solved: - Automated root cause identification in software systems - Efficient debugging process - Enhancing system stability and reliability

Benefits: - Faster identification of root causes - Improved system performance - Reduced downtime and maintenance costs

Commercial Applications: Title: Automated Root Cause Identification System for Software Debugging This technology can be used in various industries such as IT, telecommunications, and automotive for efficient debugging and maintenance of complex systems.

Questions about the technology: 1. How does this automated root cause identification system compare to traditional manual debugging methods? 2. What are the potential limitations of this system in identifying complex root causes in software systems?

Frequently Updated Research: Stay updated on the latest advancements in automated root cause identification systems for software debugging to ensure optimal performance and reliability in complex systems.


Original Abstract Submitted

automated root cause identification using data flow analysis of plural execution traces. a computer system generates data flow dependency graphs from first and second execution traces an entity. these graphs represent input/output data flows of corresponding executions of the entity. the computer system generates topological sortings of those graphs and identifies output pairings across these graphs based on outputs having common labels and topological correspondence. the computer system identifies output pairing(s) that are mismatched as having different values and, for at least one mismatched output pairing, traverses the graphs in order to identify input pairing(s) that are topological root(s) to the mismatched output pairing(s) and that are causal to the mismatch(es). each input pairing comprises inputs that have a common label, a common topological correspondence, and mismatched values. the computer system returns these input pairings as a root cause for at least one difference between first and second execution traces.