# US 2019/0377667 A1 · Test case selection apparatus 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/0377667 A1
- Document ID: US20190377667A1
- Status: Published application
- Kind: A1
- Application number: 16/476,514
- Filed: 2017-02-16
- Published: 2019-12-12
- Earliest claimed: 2017-02-16
- Assignees: Mitsubishi Electric Corporation
- Applicants: Mitsubishi Electric Corporation
- Inventors: Reiya NOGUCHI; Makoto ISODA; Madoka BABA; Kazuki YONEMOCHI
- Web page: https://patentgrep.com/patent/US20190377667A1

## CPC

- G06F 11/3684: {for test design, e.g. generating new test cases}
- G06F 11/36: Prevention of errors by analysis, debugging or testing of software
- G06F 11/3608: {using formal methods, e.g. model checking, abstract interpretation (theorem proving G06N5/013)}
- G06F 11/3636: {by tracing the execution of the program}
- G06F 11/368: {for test version control, e.g. updating test cases to a new software version}
- G06F 11/3688: {for test execution, e.g. scheduling of test suites}
- G06F 11/3692: {for test results analysis}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A non-equivalence set extraction unit (120) extracts, from a target set list, a non-equivalence set being a target set that does not satisfy a condition that an output of an after-change target function is coincident with an output of a before-change target function when a same input is provided to both of the before-change target function and the after-change target function. A test case selection unit (140) selects, from a plurality of test cases, a test case wherein the before-change target function included in the non-equivalence set is called, as an important test case.

## Claims

### Claim 1

A test case selection apparatus to select, from a plurality of test cases performed on a before-change program, an important test case being a test case to be performed on an after-change program, the test case selection apparatus comprising:
processing circuitry
to extract, from a target set list indicating one or more target sets each being a set of a before-change target function included in the before-change program, and an after-change target function being a function included in the after-change program, the function being corresponding to the before-change target function, but not being coincident with the before-change target function, a non-equivalence set being a target set that does not satisfy a condition that an output of the after-change target function is coincident with an output of the before-change target function when a same input is provided to both of the before-change target function and the after-change target function; and
to select, from the plurality of test cases, a test case wherein a before-change target function included in the non-equivalence set is called, as the important test case.

### Claim 2 (depends on 1)

The test case selection apparatus according to claim 1, further comprising to generate the target set list, wherein the processing circuitry
judges whether a before-change function corresponding to an after-change function included in the after-change program exists in one or more before-change functions included in the before-change program,
compares, when the before-change function corresponding to the after-change function exists in the one or more before-change functions, source code of the after-change function with source code of the before-change function corresponding to the after-change function, and
registers, when the source code of the after-change function is not coincident with the source code of the before-change function corresponding to the after-change function, a target set including the before-change function corresponding to the after-change function as the before-change target function, and including the after-change function as the after-change target function, on the target set list.

### Claim 3 (depends on 1)

The test case selection apparatus according to claim 1, wherein the processing circuitry generates a before-change logical formula that is established in the before-change target function, generates an after-change logical formula that is established in the after-change target function, and judges whether the target set is the non-equivalence set by using the before-change logical formula and the after-change logical formula.

### Claim 4 (depends on 1)

The test case selection apparatus as defined in claim 1, wherein the processing circuitry selects the important test case by using a call list indicating, for each test case, before-change functions called in a case wherein the before-change program is executed.

### Claim 5 (depends on 4)

The test case selection apparatus as defined in claim 4, wherein the processing circuitry judges, when a before-change function corresponding to a test case being a target among the before-change functions indicated in the call list is the before-change target function included in the non-equivalence set, that the test case being the target is the important test case.

### Claim 6 (depends on 4)

The test case selection apparatus as defined in claim 4, wherein the processing circuitry generates the call list, wherein the processing circuitry
adds a flag update instruction to update a call flag to each of the before-change functions,
executes, for each test case, a before-change program after the flag update instruction has been added to each of the before-change functions, and
registers, for each test case, a before-change function corresponding to an updated call flag, on the call list.

### Claim 7

A non-transitory computer readable medium storing a test case selection program to select, from a plurality of test cases performed on a before-change program, an important test case being a test case to be performed on an after-change program, the test case selection program making a computer execute:
a non-equivalence set extraction process to extract, from a target set list indicating one or more target sets each being a set of a before-change target function included in the before-change program, and an after-change target function being a function included in the after-change program, the function being corresponding to the before-change target function, but not being coincident with the before-change target function, a non-equivalence set being a target set that does not satisfy a condition that an output of the after-change target function is coincident with an output of the before-change target function when a same input is provided to both of the before-change target function and the after-change target function; and
a test case selection process to select, from the plurality of test cases, a test case wherein a before-change target function included in the non-equivalence set is called, as the important test case.
