# US 2023/0409425 A1 · Fault recovery support apparatus, fault recovery support method and program

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

- Number: US 2023/0409425 A1
- Document ID: US20230409425A1
- Status: Published application
- Kind: A1
- Application number: 18/252,223
- Filed: 2020-12-17
- Published: 2023-12-21
- Earliest claimed: 2020-12-17
- Assignees: Nippon Telegraph and Telephone Corporation
- Applicants: Nippon Telegraph and Telephone Corporation
- Inventors: Hiroki IKEUCHI; Yosuke TAKAHASHI; Kotaro MATSUDA; Tsuyoshi TOYONO
- Web page: https://patentgrep.com/patent/US20230409425A1

## CPC

- G06F 11/07: Responding to the occurrence of a fault, e.g. fault tolerance
- G06F 11/0793: {Remedial or corrective actions (recovery from an exception in an instruction pipeline G06F9/3861; by retry G06F11/1402; for recovering from a failure of a protocol instance or entity H04L69/40)}
- G06F 11/0778: {Dumping, i.e. gathering error/state information after a fault for later diagnosis}
- 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/22: Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A fault recovery support apparatus according to an embodiment includes: a fault insertion unit configured to insert a fault into a target system; a behavior execution unit configured to execute a behavior related to recovery from the fault for the target system; a first construction unit configured to construct an automaton representing a recovery process from the fault by using observation data acquired from the target system as a result of the behavior by the behavior execution unit; and a second construction unit configured to construct a workflow representing a behavior for separating each fault included in a plurality of faults and a recovery process of each fault by using a plurality of the automatons related to the plurality of faults.

## Claims

### Claim 1

A fault recovery support apparatus comprising:
a memory; and
a processor configured to execute;
inserting, by a fault inserter, a fault into a target system;
executing, by a behavior executer, a behavior related to recovery from the fault for the target system;
constructing, by a first constructor, an automaton representing a recovery process from the fault by using observation data acquired from the target system as a result of the behavior by the behavior executer; and
constructing, by a second constructor, a workflow representing a behavior for separating each fault included in a plurality of faults and a recovery process of each fault by using a plurality of the automatons related to the plurality of faults.

### Claim 2 (depends on 1)

The fault recovery support apparatus according to claim 1, wherein
the constructing by the first constructor includes
clustering the observation data to allocate discrete numbers to a third behavior sequence formed by combining a first behavior sequence for the target system before the observation data is obtained and a second behavior sequence for the target system when the observation data is obtained, and
constructing an automaton based on an observation table in which values of elements having the first behavior sequence as a row index and the second behavior sequence as a column index are set as the discrete numbers by an L* algorithm.

### Claim 3 (depends on 2)

The fault recovery support apparatus according to claim 2, wherein
the constructing by the first constructor includes
giving the discrete number to the third behavior sequence by a classifier that has been learned in advance.

### Claim 4 (depends on 1)

The fault recovery support apparatus according to claim 1, wherein
the constructing by the second constructor includes
constructing the workflow in which a type of fault and a state that is able to be a state of the target system are indicated by observation data acquired when a behavior is executed on the target system in a form of a directed graph by using a plurality of the automatons of which initial states are not distinguishable.

### Claim 5

A fault recovery support method of causing a computer to perform:
inserting a fault into a target system;
executing a behavior related to recovery from the fault for the target system;
constructing an automaton representing a recovery process from the fault by using observation data acquired from the target system as a result of the behavior in the behavior executer; and
constructing a workflow representing a behavior for separating each fault included in a plurality of faults and a recovery process of each fault by using a plurality of the automatons related to the plurality of faults.

### Claim 6 (depends on 1)

A non-transitory computer-readable recording medium having computer-readable instructions stored thereon, which when executed, cause a computer to function as the fault recovery support apparatus according to claim 1.
