IP Library Granted Patent US 11,347,918
Granted Patent B2
US 11,347,918 · App. 17/278,491 · Granted May 31, 2022

Validation processing device, validation processing method, and program

Inventors: Kenji Takao (Tokyo, JP); Keita Hirayama (Tokyo, JP)
Assignee: MITSUBISHI HEAVY INDUSTRIES ENGINEERING, LTD.
G06F30/3308G06F30/13G06F30/15G06F30/17G06F30/18G06F30/367G06F30/398G06F2111/02G06F2111/04G06F2111/06G06F2111/08G06F2119/02
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 11,347,918
App. No.
17/278,491
Granted
May 31, 2022
Kind
B2
Abstract

This validation processing device is provided with: a processing unit that performs model checking on a model to be checked; and a selection unit that selects, on the basis of the result of the model checking, one element from among elements that have undergone state change in a process leading to an unsafe event. The processing unit further performs model checking again on the model to be checked excluding the one element.

Claims (19)

1. A validation processing device comprising:

a processing unit that performs model checking on a model to be checked; and

a selection unit that selects, on the basis of a result of the model checking, one element among elements that have undergone a state change in a process leading to an unsafe event,

wherein the processing unit further performs model re-checking on a model to be checked which is obtained by excluding the one element.

2. The validation processing device according to claim 1 , wherein in a case where the model to be checked has not led to the unsafe event in the model re-checking, the processing unit returns the one element to the model to be checked, and performs model re-checking on a model to be checked which is obtained by excluding an element, which is different from the one element, from the model to be checked.

3. The validation processing device according to claim 2 , wherein in a case where the model to be checked has led to the unsafe event in the model re-checking, the processing unit does not return the one element to the model to be checked, and performs model re-checking on a model to be checked which is obtained by excluding an element, which is different from the one element, from the model to be checked.

4. The validation processing device according to claim 1 ,

wherein the processing unit performs the model re-checking within a range equal to or less than the number of transition steps leading up to the unsafe event specified in a first model checking for the model to be checked.

5. The validation processing device according to claim 1 , further comprising a specification unit that specifies a shortest path from an element extracted on the basis of a result of the model re-checking to an element included in a definition of the unsafe event.

6. The validation processing device according to claim 1 , further comprising a calculation unit that calculates a probability of leading the model to be checked to the unsafe event from an initial state, on the basis of a trouble occurrence probability defined for each element.

7. The validation processing device according to claim 6 , wherein in a case where the probability is lower than a predetermined determination threshold value, the selection unit omits processing of selecting the one element on the basis of a result of the model checking.

8. A validation processing method comprising:

a step of performing model checking on a model to be checked;

a step of selecting, on the basis of a result of the model checking, one element among elements that have undergone a state change in a process leading to an unsafe event; and

a step of performing model re-checking on a model to be checked which is obtained by excluding the one element.

9. A non-transitory computer-readable medium that stores a program causing a computer of a validation processing device to execute:

a step of performing model checking on a model to be checked;

a step of selecting, on the basis of a result of the model checking, one element among elements that have undergone a state change in a process leading to an unsafe event; and

a step of performing model re-checking on a model to be checked which is obtained by excluding the one element.

Assignments (3)
CHANGE OF NAME Recorded Dec 14, 2023
From: MITSUBISHI HEAVY INDUSTRIES ENGINEERING, LTD.
To: MHI ENGINEERING, LTD.
Reel/Frame 066014/0774 →
NUNC PRO TUNC ASSIGNMENT Recorded Dec 14, 2023
From: MHI ENGINEERING, LTD.
To: MITSUBISHI HEAVY INDUSTRIES, LTD.
Reel/Frame 066014/0870 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2021
From: TAKAO, KENJI; HIRAYAMA, KEITA
To: MITSUBISHI HEAVY INDUSTRIES ENGINEERING, LTD.
Reel/Frame 055670/0947 →
Priority Claims (1)
JP JP2018-206518 · Nov 1, 2018 · national
Continuity (1)
Related Publication 20220114314A1 · Apr 14, 2022