Sequential Set Index for Software Root Cause Location

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Manual evaluation of software failures across multiple test cases is time-intensive and inefficient, often leading to repeated efforts due to undiagnosed bugs or environmental issues, causing ripple effects and resource overconsumption.

Innovation Solution

Implementing sequential set index models to classify and organize test cases, analyze root causes, and prioritize issues, thereby automating the identification of root causes and reducing the need for manual debugging.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual evaluation of software failures is performed, then thorough analysis of each failure can be achieved, but the process becomes time-intensive and inefficient

Engineering Contradiction:
Improvefailure analysis accuracyVSAvoidtime for evaluating failures
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary actions by automatically analyzing failure data, identifying patterns, and generating root cause hypotheses before human testers intervene. This preliminary automated analysis reduces the time required for manual evaluation while maintaining analysis quality through structured pattern recognition across multiple test cases.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

An intermediary automated analysis system is introduced between the failure data and human testers. This intermediary processes failure data, identifies patterns, and presents synthesized findings to testers, reducing their time burden while preserving thorough analysis through the structured intermediary layer that systematically examines all failure cases.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If manual evaluation of each failure is performed, then detailed analysis can be achieved, but resource overconsumption occurs

Engineering Contradiction:
Improvefailure analysis depthVSAvoidcomputing resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system extracts and separates routine pattern recognition tasks from the overall analysis process, handling them automatically through algorithmic pattern matching. This extraction allows human resources to focus on complex cases while automated systems handle repetitive pattern identification, reducing overall resource consumption while maintaining analysis depth.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system creates copies of failure data and analyzes them through multiple automated passes using different pattern recognition algorithms. This copying approach enables comprehensive analysis without requiring proportional increases in human resources, as automated systems can efficiently process multiple data copies simultaneously.

Inventive Principle:
Principle #26Copying

3Productivity

If automated pattern recognition is implemented, then analysis speed improves, but complexity of the system increases

Engineering Contradiction:
Improvefailure analysis speedVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The automated analysis system is segmented into distinct functional modules: data collection, pattern recognition, root cause identification, and result presentation. This segmentation allows each module to be independently optimized and managed, reducing overall system complexity while maintaining high analysis speed through specialized processing in each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements universal pattern recognition algorithms that can handle multiple types of failure patterns across different test cases. This multi-functionality reduces system complexity by using a single versatile analysis engine rather than separate specialized tools for each failure type, while maintaining high productivity through efficient universal pattern matching.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11645142B1Use sequential set index for root cause location and problem verification
Publication Date: 2023.05.09 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11645142B1 patent drawing
  • US11645142B1 patent drawing
  • US11645142B1 patent drawing

AI summary

Embodiments are for using sequential set index to determine the root cause location of software issues and problem verification of the software issues. Fail data for a software program is received. The fail data corresponds to a plurality of failed test cases for the software program. It is determined that at least one model in a plurality of models includes at least one case that matches the fail data of the software, each of the plurality of models having one or more cases, the at least one case being in the one or more cases. It is determined that a root cause of the at least one model corresponds to the plurality of failed test cases for the software program.