# US 2019/0317806 A1 · Operation verification apparatus, operation verification method, and computer readable medium

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

- Number: US 2019/0317806 A1
- Document ID: US20190317806A1
- Status: Published application
- Kind: A1
- Application number: 16/473,198
- Filed: 2017-02-16
- Published: 2019-10-17
- Earliest claimed: 2017-02-16
- Assignees: Mitsubishi Electric Corporation
- Applicants: Mitsubishi Electric Corporation
- Inventors: Makoto ISODA
- Web page: https://patentgrep.com/patent/US20190317806A1

## CPC

- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F 8/75: Structural analysis for program understanding
- G06F 9/3816: {Instruction alignment, e.g. cache line crossing}
- G06F 11/36: Prevention of errors by analysis, debugging or testing of software
- G06F 11/3632: {of specific synchronisation aspects}
- G06F 11/3688: {for test execution, e.g. scheduling of test suites}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A division unit (110) divides, for each of a first program (61) before a change and a second program (62) after the change, each of a plurality of control processings therein into a concurrency processing and a functional sequential processing, for output as a first divided program (71) and a second divided program (72). When a functional defect is detected, a cause estimation unit (150) estimates the functional sequential processing that is different between the first divided program (71) and the second divided program (72) as the cause of the functional defect. When a defect is detected as a concurrency defect, the cause estimation unit (150) estimates the concurrency processing that is different between the first divided program (71) and the second divided program (72) as the cause of the concurrency defect.

## Claims

### Claim 1

An operation verification apparatus comprising:
processing circuitry
to divide, for each of a first program including a plurality of control processings and a second program including a plurality of control processings where at least a portion of the plurality of control processings has been changed, each of the plurality of control processings into a concurrency processing to implement a concurrent processing in the plurality of control processings and a functional sequential processing to implement a function to be achieved by the plurality of control processings, to output the first program with each of the plurality of control processings therein divided into the concurrency processing and the functional sequential processing as a first divided program, and to output the second program with each of the plurality of control processings therein divided into the concurrency processing and the functional sequential processing as a second divided program, and
to estimate the functional sequential processing that is different between the first divided program and the second divided program as a cause of a functional defect when the defect of the function is detected in the second divided program as the functional defect and to estimate the concurrency processing that is different between the first divided program and the second divided program as a cause of a concurrency defect when the defect that is caused by the concurrent processing is detected in the second divided program as the concurrency defect.

### Claim 2 (depends on 1)

The operation verification apparatus according to claim 1, wherein the processing circuitry
checks equivalence between the first divided program and the second divided program and outputs a different portion that is different between the first divided program and the second divided program and an equivalent portion that is equivalent between the first divided program and the second divided program, as an equivalence checking result, and
detects the functional defect or the concurrency defect in the second divided program, based on the equivalence checking result.

### Claim 3 (depends on 1)

The operation verification apparatus according to claim 1, wherein the processing circuitry
stores a concurrent processing correspondence table with each of instructions to implement the concurrency processing associated with the concurrency processing, and
acquires a list of the instructions from the stored concurrent processing correspondence table and divides, from among the plurality of control processings, each control processing including one of the instructions in the list of the instructions into the concurrency processing including the instruction and the functional sequential processing not including the instruction.

### Claim 4 (depends on 2)

The operation verification apparatus according to claim 2, wherein the processing circuitry
stores a concurrent processing correspondence table with each of instructions to implement the concurrency processing associated with the concurrency processing, and
acquires a list of the instructions from the stored concurrent processing correspondence table and divides, from among the plurality of control processings, each control processing including one of the instructions in the list of the instructions into the concurrency processing including the instruction and the functional sequential processing not including the instruction.

### Claim 5 (depends on 3)

The operation verification apparatus according to claim 3,
wherein the processing circuitry
stores the concurrent processing correspondence table with the instruction associated with the concurrency processing, for each program execution environment, and
acquires, from the concurrent processing correspondence table, the list of the instructions that are each provided by the execution environment of each of the first program and the second program.

### Claim 6 (depends on 4)

The operation verification apparatus according to claim 4,
wherein the processing circuitry
stores the concurrent processing correspondence table with the instruction associated with the concurrency processing, for each program execution environment, and
acquires, from the concurrent processing correspondence table, the list of the instructions that are each provided by the execution environment of each of the first program and the second program.

### Claim 7 (depends on 1)

The operation verification apparatus according to claim 1, wherein the processing circuitry
stores a concurrent processing correspondence table with each of instructions for each parameter of the concurrency processing associated with the concurrency processing,
acquires, from the concurrent processing correspondence table, a list of the instructions and divides, from among the plurality of control processings, each control processing including one of the instructions in the list of the instructions into the concurrency processing including the instruction and the functional sequential processing not including the instruction.

### Claim 8 (depends on 2)

The operation verification apparatus according to claim 2, wherein the processing circuitry
stores a concurrent processing correspondence table with each of instructions for each parameter of the concurrency processing associated with the concurrency processing,
acquires, from the concurrent processing correspondence table, a list of the instructions and divides, from among the plurality of control processings, each control processing including one of the instructions in the list of the instructions into the concurrency processing including the instruction and the functional sequential processing not including the instruction.

### Claim 9 (depends on 1)

The operation verification apparatus according to claim 1,
wherein the change added to the second program is a change of processing content of at least one of the plurality of control processings, a change that is caused by addition of a new control processing, or a change that is caused by deletion of at least one of the plurality of control processings.

### Claim 10 (depends on 2)

The operation verification apparatus according to claim 2,
wherein the change added to the second program is a change of processing content of at least one of the plurality of control processings, a change that is caused by addition of a new control processing, or a change that is caused by deletion of at least one of the plurality of control processings.

### Claim 11 (depends on 3)

The operation verification apparatus according to claim 3,
wherein the change added to the second program is a change of processing content of at least one of the plurality of control processings, a change that is caused by addition of a new control processing, or a change that is caused by deletion of at least one of the plurality of control processings.

### Claim 12 (depends on 4)

The operation verification apparatus according to claim 4,
wherein the change added to the second program is a change of processing content of at least one of the plurality of control processings, a change that is caused by addition of a new control processing, or a change that is caused by deletion of at least one of the plurality of control processings.

### Claim 13 (depends on 5)

The operation verification apparatus according to claim 5,
wherein the change added to the second program is a change of processing content of at least one of the plurality of control processings, a change that is caused by addition of a new control processing, or a change that is caused by deletion of at least one of the plurality of control processings.

### Claim 14 (depends on 6)

The operation verification apparatus according to claim 6,
wherein the change added to the second program is a change of processing content of at least one of the plurality of control processings, a change that is caused by addition of a new control processing, or a change that is caused by deletion of at least one of the plurality of control processings.

### Claim 15 (depends on 7)

The operation verification apparatus according to claim 7,
wherein the change added to the second program is a change of processing content of at least one of the plurality of control processings, a change that is caused by addition of a new control processing, or a change that is caused by deletion of at least one of the plurality of control processings.

### Claim 16 (depends on 8)

The operation verification apparatus according to claim 8,
wherein the change added to the second program is a change of processing content of at least one of the plurality of control processings, a change that is caused by addition of a new control processing, or a change that is caused by deletion of at least one of the plurality of control processings.

### Claim 17

An operation verification method comprising:
dividing, for each of a first program including a plurality of control processings and a second program including a plurality of control processings where at least a portion of the plurality of control processings has been changed, each of the plurality of control processings into a concurrency processing to implement a concurrent processing in the plurality of control processings and a functional sequential processing to implement a function to be achieved by the plurality of control processings, outputting the first program with each of the plurality of control processings therein divided into the concurrency processing and the functional sequential processing as a first divided program, and outputting the second program with each of the plurality of control processings therein divided into the concurrency processing and the functional sequential processing as a second divided program; and
estimating the functional sequential processing that is different between the first divided program and the second divided program as a cause of a functional defect when the defect of the function is detected in the second divided program as the functional defect and estimating the concurrency processing that is different between the first divided program and the second divided program as a cause of a concurrency defect when the defect that is caused by the concurrent processing is detected in the second divided program as the concurrency defect.

### Claim 18

A non-transitory computer readable medium storing an operation verification program to cause a computer to execute:
a division process of dividing, for each of a first program including a plurality of control processings and a second program including a plurality of control processings where at least a portion of the plurality of control processings has been changed, each of the plurality of control processings into a concurrency processing to implement a concurrent processing in the plurality of control processings and a functional sequential processing to implement a function to be achieved by the plurality of control processings, outputting the first program with each of the plurality of control processings therein divided into the concurrency processing and the functional sequential processing as a first divided program, and outputting the second program with each of the control processings therein divided into the concurrency processing and the functional sequential processing as a second divided program; and
a cause estimation process of estimating the functional sequential processing that is different between the first divided program and the second divided program as a cause of a functional defect when the defect of the function is detected in the second divided program as the functional defect and estimating the concurrency processing that is different between the first divided program and the second divided program as a cause of a concurrency defect when the defect that is caused by the concurrent processing is detected in the second divided program as the concurrency defect.
