IP Library Granted Patent US 12,505,023
Granted Patent B2
US 12,505,023 · App. 18/589,533 · Granted Dec 23, 2025

Information processing device, information processing system, computer program product, and information processing method

Inventors: Tomonori Maeda (Kawasaki Kanagawa, JP); Fukutomo Nakanishi (Tokyo, JP); Toshiharu Ooya (Tokyo, JP)
Assignee: Kabushiki Kaisha Toshiba
G06F11/3476
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,505,023
App. No.
18/589,533
Filed
Feb 28, 2024
Granted
Dec 23, 2025
Kind
B2
Art Unit
2114
USPC
714/45
Abstract

According to one embodiment, an information processing device includes a memory and one or more processors coupled to the memory. The one or more processors are configured to: acquire a violation log violating a normal list from a plurality of logs, and specify, as a head process, a process that has caused a phenomenon a history of which is described in the violation log; acquire a log sequence including a log of the head process and respective logs of processes of multiple generations successively tracing a generation source of the head process back to the past; detect, as a normal subsequence, a newest subsequence in which a predetermined first generation number of normal parent-child relations in the log sequence are consecutive based on a normal graph; and cause an analysis object storage device to store part of the log sequence at least from the violation log to the normal subsequence.

Claims (75)

1 . An information processing device configured to cause an analysis object storage device to store some of a plurality of logs each describing a history of a phenomenon occurred in a target device, the information processing device comprising:

a memory; and

one or more processors coupled to the memory and configured to:

acquire, from among the plurality of logs, a violation log violating a normal list in which a condition for a normal log is described, and specify, as a head process, a process that has caused the phenomenon the history of which is described in the violation log;

acquire a log sequence including a log of the head process and respective logs of processes of multiple generations successively tracing a generation source of the head process back to a past;

detect, assuming that a process a history of which is described in an optional log is a child process and a process as a generation source of the child process is a parent process, based on a normal graph describing a condition for a normal parent-child relation between a log describing the history of the child process and a log describing a history of the parent process, a newest subsequence in which a predetermined first generation number of normal parent-child relations in the log sequence are consecutive as a normal subsequence; and

cause the analysis object storage device to store part of the log sequence at least from the violation log to the normal subsequence,

wherein the one or more processors are configured to:

repeatedly acquire a divided log sequence obtained by dividing the log sequence for every n generations until the normal subsequence is detected, n being an integer number larger than the first generation number;

detect the normal subsequence every time of acquiring the divided log sequence; and

cause the analysis object storage device to store the acquired divided log sequence every time of acquiring the divided log sequence.

2 . The information processing device according to claim 1 , wherein the normal list includes one or a plurality of rules describing the condition for a normal log.

3 . The information processing device according to claim 2 , wherein

the normal graph includes a rule to be satisfied by the log describing the history of the parent process when the log describing the history of the child process satisfies a target rule for each of the one or the plurality of rules, and

in determining whether the parent-child relation is normal, the one or more processors are configured to determine, when a rule satisfied by the log describing the history of the child process and a rule satisfied by the log describing the history of the parent process agree with the normal graph, that the parent-child relation is normal.

4 . The information processing device according to claim 1 , wherein the phenomenon occurred in the target device includes an event occurred in the target device or a process performed by the target device.

5 . The information processing device according to claim 1 , wherein, the one or more processors are configured to end, when the log describing a history of the head process is stored in the analysis object storage device, processing without acquiring a next divided log sequence.

6 . The information processing device according to claim 1 , wherein

the one or more processors are further configured to receive a log from the target device and determine whether the received log is the violation log based on the normal list.

7 . An information processing system comprising:

the information processing device according to claim 1 ;

the target device; and

a monitoring device configured to monitor the target device,

the target device being configured to generate a log describing a history of a phenomenon every time the phenomenon occurs, and transmit the generated log to the information processing device and the monitoring device,

the monitoring device comprising:

a log storage unit; and

one or more processors coupled to the log storage unit and configured to:

receive a log from the target device and write the acquired log into the log storage unit; and

read out the log sequence from the log storage unit in response to an acquisition request from the information processing device, and transmit the log sequence to the information processing device, and

the one or more processors of the information processing device being further configured to receive a log from the target device, and compare the received log with the normal list to determine whether the received log is the violation log.

8 . An information processing system comprising:

the information processing device according to claim 1 ;

the target device; and

a monitoring device configured to monitor the target device,

the target device being configured to generate a log describing a history of a phenomenon every time the phenomenon occurs, and transmit the generated log to the monitoring device, and

the monitoring device comprising:

a log storage unit; and

one or more processors coupled to the log storage unit and configured to:

receive a log from the target device and write the acquired log into the log storage unit;

read out the log sequence from the log storage unit in response to an acquisition request from the information processing device, and transmit the log sequence to the information processing device;

receive a log from the target device, and compare the received log with the normal list to determine whether the received log is the violation log; and

transmit the log sequence to the information processing device.

9 . An information processing system comprising:

the information processing device according to claim 1 ;

the target device; and

a monitoring device configured to monitor the target device,

the target device being configured to generate a log describing a history of a phenomenon every time the phenomenon occurs, and transmit the generated log to the monitoring device, and

the monitoring device comprising:

a log storage unit; and

one or more processors coupled to the log storage unit and configured to:

receive a log from the target device and write the acquired log into the log storage unit;

read out the log sequence from the log storage unit, and transmit the log sequence to the information processing device;

receive a log from the target device, and compare the received log with the normal list to determine whether the received log is the violation log; and

transmit the log sequence to the information processing device when the violation log is detected.

10 . A computer program product comprising a non-transitory computer-readable medium including programmed instructions, the instructions causing a computer to function as an information processing device configured to cause an analysis object storage device to store some of a plurality of logs each describing a history of a phenomenon occurred in a target device,

the instructions causing the computer to:

acquire, from among the plurality of logs, a violation log violating a normal list in which a condition for a normal log is described, and specify, as a head process, a process that has caused the phenomenon the history of which is described in the violation log;

acquire a log sequence including a log of the head process and respective logs of processes of multiple generations successively tracing a generation source of the head process back to a past;

detect, assuming that a process a history of which is described in an optional log is a child process and a process as a generation source of the child process is a parent process, based on a normal graph describing a condition for a normal parent-child relation between a log describing the history of the child process and a log describing a history of the parent process, a newest subsequence in which a predetermined first generation number of normal parent-child relations in the log sequence are consecutive as a normal subsequence; and

cause the analysis object storage device to store part of the log sequence at least from the violation log to the normal subsequence,

wherein the instructions cause the computer to:

repeatedly acquire a divided log sequence obtained by dividing the log sequence for every n generations until the normal subsequence is detected, n being an integer number larger than the first generation number;

detect the normal subsequence every time of acquiring the divided log sequence; and

cause the analysis object storage device to store the acquired divided log sequence every time of acquiring the divided log sequence.

11 . An information processing method performed by a computer of an information processing device configured to cause an analysis object storage device to store some of a plurality of logs each describing a history of a phenomenon occurred in a target device, the method comprising:

by the information processing device,

acquiring, from among the plurality of logs, a violation log violating a normal list in which a condition for a normal log is described, and specifying, as a head process, a process that has caused the phenomenon the history of which is described in the violation log;

acquiring a log sequence including a log of the head process and respective logs of processes of multiple generations successively tracing a generation source of the head process back to a past;

detecting, assuming that a process a history of which is described in an optional log is a child process and a process as a generation source of the child process is a parent process, based on a normal graph describing a condition for a normal parent-child relation between a log describing the history of the child process and a log describing a history of the parent process, a newest subsequence in which a predetermined first generation number of normal parent-child relations in the log sequence are consecutive as a normal subsequence; and

causing the analysis object storage device to store part of the log sequence at least from the violation log to the normal subsequence,

wherein the method comprises:

by the information processing device,

repeatedly acquiring a divided log sequence obtained by dividing the log sequence for every n generations until the normal subsequence is detected, n being an integer number larger than the first generation number;

detecting the normal subsequence every time of acquiring the divided log sequence; and

causing the analysis object storage device to store the acquired divided log sequence every time of acquiring the divided log sequence.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2024
From: MAEDA, TOMONORI; NAKANISHI, FUKUMOTO; OOYA, TOSHIHARU
To: KABUSHIKI KAISHA TOSHIBA
Reel/Frame 066948/0605 →
Priority Claims (1)
JP 2023-100578 · Jun 20, 2023 · national
Continuity (1)
Related Publication 20240427688A1 · Dec 26, 2024
References Cited (19)
US 10476896B2 · DiValentin et al. · 2019 [cited by applicant]
US 10530796B2 · Patterson et al. · 2020 [cited by applicant]
US 11212306B2 · Patterson et al. · 2021 [cited by applicant]
US 11323460B2 · DiValentin et al. · 2022 [cited by applicant]
US 20040225381A1 · Ritz · 2004 [cited by examiner]
US 20150347266A1 · Sivathanu · 2015 [cited by examiner]
US 20160179598A1 · Lvin · 2016 [cited by examiner]
US 20190171826A1 · Lee · 2019 [cited by applicant]
US 20210019653A1 · Akimoto · 2021 [cited by examiner]
US 20210149374A1 · Takahashi · 2021 [cited by examiner]
US 20210203660A1 · Nagayama et al. · 2021 [cited by applicant]
US 20220206886A1 · Srivastava · 2022 [cited by examiner]
US 20220365841A1 · Yamaguchi · 2022 [cited by examiner]
US 20230259436A1 · Meeran · 2023 [cited by examiner]
US 20230297460A1 · Tonari · 2023 [cited by examiner]
JP 2019531519A · 2019 [cited by applicant]
JP 6585131B2 · 2019 [cited by applicant]
JP 6599946B2 · 2019 [cited by applicant]
WO WO2019225710A1 · 2019 [cited by applicant]