# US 2019/0294486 A1 · Matchset-based automatic root cause analysis

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0294486 A1
- Document ID: US20190294486A1
- Status: Published application
- Kind: A1
- Application number: 16/358,513
- Filed: 2019-03-19
- Published: 2019-09-26
- Earliest claimed: 2018-03-20
- Assignees: OptumSoft, Inc.
- Applicants: OptumSoft, Inc.
- Inventors: David R. Cheriton
- Web page: https://patentgrep.com/patent/US20190294486A1

## CPC

- G06F 11/079: {Root cause analysis, i.e. error or fault diagnosis (in a hardware test environment G06F11/22; in a software test environment G06F11/36)}
- G06F 11/0751: {Error or fault detection not based on redundancy (power supply failures G06F1/30; network fault management H04L41/06)}
- G06F 11/0778: {Dumping, i.e. gathering error/state information after a fault for later diagnosis}
- G06F 11/0781: {Error filtering or prioritizing based on a policy defined by the user or on a policy defined by a hardware/software module, e.g. according to a severity level}
- G06F 16/24558: {Binary matching operations}
- G06F 16/248: Presentation of query results
- G06F 11/0766: {Error or fault reporting or storing}
- G06F 11/0775: {Content or structure details of the error report, e.g. specific table structure, specific error fields}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A set of observed symptoms of a physical system is received. The set of observed symptoms is matched with a database of fault scenarios to generate a plurality of matched fault scenarios, wherein the database of fault scenarios comprises combinations of symptoms and corresponding root cause identifiers. The plurality of matched fault scenarios are refined. It is determined whether a first fault scenario of the plurality of matched fault scenarios is to be subsumed by a second fault scenario. In response to a determination that the first fault scenario of the plurality of matched fault scenarios is to be subsumed by a second fault scenario, the second fault scenario is included in the plurality of matched fault scenarios, the first fault scenario is deprioritized, or both. The plurality of matched fault scenarios as potential root causes is output.

## Claims

### Claim 1

A system, comprising:
a processor; and
a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to:
receive a set of observed symptoms of a physical system;
match the set of observed symptoms with a database of fault scenarios to generate a plurality of matched fault scenarios, wherein the database of fault scenarios comprises combinations of symptoms and corresponding root cause identifiers; and
refine the plurality of matched fault scenarios, comprising to:
determine whether a first fault scenario of the plurality of matched fault scenarios is to be subsumed by a second fault scenario; and
in response to a determination that the first fault scenario of the plurality of matched fault scenarios is to be subsumed by the second fault scenario: include the second fault scenario in the plurality of matched fault scenarios, deprioritize the first fault scenario, or both include the second fault scenario in the plurality of matched fault scenarios and deprioritize the first fault scenario; and
output the plurality of matched fault scenarios as potential root causes.

### Claim 2 (depends on 1)

The system of claim 1, wherein:
the second fault scenario is one of the plurality of matched fault scenarios; and
to determine whether the first fault scenario of the plurality of matched fault scenario is to be subsumed by the second fault scenario includes to pairwise compare the plurality of matched fault scenarios.

### Claim 3 (depends on 1)

The system of claim 1, wherein to deprioritize the first fault scenario comprises to remove the first fault scenario from the plurality of matched fault scenarios.

### Claim 4 (depends on 1)

The system of claim 1, wherein to deprioritize the first fault scenario comprises to recognize the first fault scenario as an alternative explanation associated with one or more root causes that led to the set of observed symptoms.

### Claim 5 (depends on 1)

The system of claim 1, wherein the database of fault scenarios further comprises one or more confidence levels.

### Claim 6 (depends on 5)

The system of claim 5, wherein to refine the plurality of matched fault scenarios further includes associating matched fault scenarios according to relationships.

### Claim 7 (depends on 6)

The system of claim 6, wherein the relationships include at least one of the following: symptom relationships, root cause identifier relationships, and confidence level relationships.

### Claim 8 (depends on 1)

The system of claim 1 wherein to refine the plurality of matched fault scenarios further comprises to order the plurality of matched fault scenarios according to confidence levels associated with a given matched fault scenario.

### Claim 9 (depends on 1)

The system of claim 1, wherein the first fault scenario is determined to be subsumed by the second fault scenario in response to a determination that the first fault scenario is a base scenario and the second fault scenario is a derived scenario from the base scenario.

### Claim 10 (depends on 9)

The system of claim 9, wherein it is determined that the first fault scenario is the base scenario and the second fault scenario is the derived scenario from the base scenario, the determination being made in response to the first fault scenario and second matched fault scenario sharing a same root cause identifier and a confidence level of the first fault scenario being lower than a confidence level of the second matched fault scenario.

### Claim 11 (depends on 1)

The system of claim 1, wherein in response to a determination that the first fault scenario is an alternative explanation for the second fault scenario, to refine the plurality of matched fault scenarios further comprises to indicate the first fault scenario and the second fault scenario as part of a root cause group.

### Claim 12 (depends on 11)

The system of claim 11, wherein the first fault scenario is determined to be the alternative explanation for the second fault scenario in response to the first fault scenario and second fault scenario sharing a same set of symptoms.

### Claim 13 (depends on 1)

The system of claim 1, wherein in response to a determination that the first fault scenario is a separate possible fault from the second fault scenario, to refine the plurality of matched fault scenarios further comprises to indicate the first fault scenario and second fault scenario are not part of a same root cause group.

### Claim 14 (depends on 13)

The system of claim 13, wherein in response to the first fault scenario and second fault scenario sharing neither a same set of symptoms nor a same root cause identifier, it is determined that the first fault scenario is the separate possible fault from the second fault scenario.

### Claim 15 (depends on 1)

The system of claim 1, wherein to determine whether the first fault scenario of the plurality of matched fault scenarios is to be subsumed by the second fault scenario comprises to:
determine an expression that has the first fault scenario as a parameter and that corresponds to the second fault scenario;
determine whether the expression satisfies a preset criterion; and
in response to the expression satisfying the preset criterion, deem the first fault scenario as subsumed by the second fault scenario.

### Claim 16 (depends on 1)

The system of claim 1, wherein to match the set of observed symptoms includes to add a partial-match potential fault scenario (PMPFS) to handle partial matches with a matching mechanism.

### Claim 17 (depends on 16)

The system of claim 16, wherein to add the PMPFS comprises to allow a potential fault scenario to specify a given symptom as excluding one or more values.

### Claim 18 (depends on 16)

The system of claim 16, wherein to add the PMPFS comprises to allow a potential fault scenario to restrict a scope of the PMPFS and its symptoms and correspondingly reduce probability associated with the PMPFS.

### Claim 19 (depends on 16)

The system of claim 16, wherein to add the PMPFS comprises to allow a potential fault scenario to define an aggregate symptom across multiple inputs.

### Claim 20 (depends on 16)

The system of claim 16, wherein to add the PMPFS comprises to exclude from the PMPFS a set of back propagated symptoms.

### Claim 21 (depends on 20)

The system of claim 20, wherein to add the PMPFS comprises at least one of the following: using a subset of back-propagated symptoms; using an aggregate of back-propagated symptoms; and using exclusion of back-propagated symptom values.

### Claim 22 (depends on 1)

The system of claim 1, wherein to match the set of observed symptoms includes to perform an approximate matching.

### Claim 23

A method, comprising:
receiving a set of observed symptoms of a physical system;
matching the set of observed symptoms with a database of fault scenarios to generate a plurality of matched fault scenarios, wherein the database of fault scenarios comprises combinations of symptoms and corresponding root cause identifiers; and
refining the plurality of matched fault scenarios, comprising:
determining whether a first fault scenario of the plurality of matched fault scenarios is to be subsumed by a second fault scenario; and
in response to a determination that the first fault scenario of the plurality of matched fault scenarios is to be subsumed by the second fault scenario: including the second fault scenario in the plurality of matched fault scenarios, deprioritizing the first fault scenario, or both including the second fault scenario in the plurality of matched fault scenarios and deprioritizing the first fault scenario; and
outputting the plurality of matched fault scenarios as potential root causes.

### Claim 24 (depends on 23)

The method of claim 23, wherein:
the second fault scenario is one of the plurality of matched fault scenarios; and
the determining of whether the first fault scenario of the plurality of matched fault scenario is to be subsumed by the second fault scenario includes pairwise comparing the plurality of matched fault scenarios.

### Claim 25 (depends on 23)

The method of claim 23, wherein the deprioritizing of the first fault scenario comprises to remove the first fault scenario from the plurality of matched fault scenarios.

### Claim 26 (depends on 23)

The method of claim 23, wherein the deprioritizing of the first fault scenario comprises recognizing the first fault scenario as an alternative explanation associated with one or more root causes that led to the set of observed symptoms.

### Claim 27 (depends on 23)

The method of claim 23, wherein the database of fault scenarios also comprises one or more confidence levels.

### Claim 28 (depends on 27)

The method of claim 27, wherein the refining of the plurality of matched fault scenarios further includes associating matched fault scenarios according to relationships.

### Claim 29 (depends on 28)

The method of claim 28, wherein the relationships include at least one of the following: symptom relationships, root cause identifier relationships, and confidence level relationships.

### Claim 30 (depends on 23)

The method of claim 23, wherein the refining of the plurality of matched fault scenario further comprises ordering the plurality of matched fault scenarios according to confidence levels associated with a given matched fault scenario.

### Claim 31 (depends on 23)

The method of claim 23, wherein the first fault scenario is determined to be subsumed by the second fault scenario in response to a determination that the first fault scenario is a base scenario and the second fault scenario is a derived scenario from the base scenario.

### Claim 32 (depends on 31)

The method of claim 31, wherein it is determined that the first fault scenario is the base scenario and the second fault scenario is the derived scenario from the base scenario, the determination being made in response to the first fault scenario and second matched fault scenario sharing a same root cause identifier and a confidence level of the first fault scenario being lower than a confidence level of the second matched fault scenario.

### Claim 33 (depends on 23)

The method of claim 23, wherein in response to the first fault scenario being determined to be an alternative explanation for the second fault scenario, the refining of the plurality of matched fault scenario further comprises indicating the first fault scenario and second fault scenario as part of a root cause group.

### Claim 34 (depends on 33)

The method of claim 33, wherein the first fault scenario is determined to be the alternative explanation for the second fault scenario in response to the first fault scenario and second fault scenario sharing a same set of symptoms.

### Claim 35 (depends on 23)

The method of claim 23, wherein in response to a determination that the first fault scenario is a separate possible fault from the second fault scenario, the refining of the plurality of matched fault scenario further comprises indicating the first fault scenario and second fault scenario are not part of a same root cause group.

### Claim 36 (depends on 35)

The method of claim 35, wherein in response to the first fault scenario and second fault scenario sharing neither a same set of symptoms nor a same root cause identifier, it is determined that the first fault scenario is the separate possible fault from the second fault scenario.

### Claim 37 (depends on 23)

The method of claim 23, wherein the refining of the plurality of matched fault scenarios further comprises:
determining an expression that has the first fault scenario as a parameter and that corresponds to the second fault scenario;
determining whether the expression satisfies a preset criterion; and
in response to the expression satisfying the preset criterion, deeming the first fault scenario as subsumed by the second fault scenario.

### Claim 38 (depends on 23)

The method of claim 23, wherein the matching of the set of observed symptoms includes adding a PMPFS to handle partial matches with a matching mechanism.

### Claim 39 (depends on 38)

The method of claim 38, wherein the adding of the PMPFS comprises allowing a potential fault scenario to specify a given symptom as excluding one or more values.

### Claim 40 (depends on 38)

The method of claim 38, wherein the adding of the PMPFS comprises allowing a potential fault scenario to restrict a scope of the PMPFS and its symptoms and correspondingly reduce probability associated with the PMPFS.

### Claim 41 (depends on 38)

The method of claim 38, wherein the adding of the PMPFS comprises allowing a potential fault scenario to define an aggregate symptom across multiple inputs.

### Claim 42 (depends on 38)

The method of claim 38, wherein the adding of the PMPFS comprises excluding from the PMPFS a set of back propagated symptoms.

### Claim 43 (depends on 42)

The method of claim 42, wherein adding of the PMPFS comprises at least one of the following: using a subset of back-propagated symptoms; using an aggregate of back-propagated symptoms; and using exclusion of back-propagated symptom values.

### Claim 44

A computer program product, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
receiving a set of observed symptoms of a physical system;
matching the set of observed symptoms with a database of fault scenarios to generate a plurality of matched fault scenarios, wherein the database of fault scenarios comprises combinations of symptoms and corresponding root cause identifiers; and
refining the plurality of matched fault scenarios, comprising:
determining whether a first fault scenario of the plurality of matched fault scenarios is to be subsumed by a second fault scenario; and
in response to a determination that the first fault scenario of the plurality of matched fault scenarios is to be subsumed by the second fault scenario: including the second fault scenario in the plurality of matched fault scenarios, deprioritizing the first fault scenario, or both including the second fault scenario in the plurality of matched fault scenarios and deprioritizing the first fault scenario; and
outputting the plurality of matched fault scenarios as potential root causes.
