# US 2020/0394126 A1 · Reduction of test infrastructure

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

- Number: US 2020/0394126 A1
- Document ID: US20200394126A1
- Status: Published application
- Kind: A1
- Application number: 16/440,781
- Filed: 2019-06-13
- Published: 2020-12-17
- Earliest claimed: 2019-06-13
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Andrew Hicks; Dale E. Blue; RYAN THOMAS RAWLINS
- Web page: https://patentgrep.com/patent/US20200394126A1

## CPC

- G06F 11/3676: {for coverage analysis}
- G06F 11/3684: {for test design, e.g. generating new test cases}
- G06F 11/3688: {for test execution, e.g. scheduling of test suites}
- G06F 16/9035: Filtering based on additional data, e.g. user or group profiles
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for reducing test case infrastructure includes generating a first plurality of fingerprints for a first plurality of test cases. Each of the first plurality of fingerprints is associated with one of the first plurality of test cases. Each of the first plurality of fingerprints uniquely identifies a specific code path covered by a corresponding test case. A second plurality of test cases is generated based on a functional coverage model of the SUT. A second plurality of fingerprints is generated for the second plurality of test cases. Each of the second plurality of fingerprints is associated with one of the second plurality of test cases. The first plurality of fingerprints is compared to the second plurality of fingerprints to identify one or more matching fingerprints. One or more test cases is identified within the first plurality of test cases associated with the one or more matching fingerprints.

## Claims

### Claim 1

A method for reducing test case infrastructure, the method comprising:
generating a first plurality of fingerprints for a first plurality of test cases, wherein each of the first plurality of fingerprints is associated with one of the first plurality of test cases, wherein each of the first plurality of fingerprints uniquely identifies a specific code path covered by a corresponding test case and wherein the first plurality of test cases comprises a plurality of preexisting test cases for a System Under Test (SUT);
generating a second plurality of test cases based on a functional coverage model of the SUT, wherein the functional coverage model comprises a plurality of attributes;
generating a second plurality of fingerprints for the second plurality of test cases, wherein each of the second plurality of fingerprints is associated with one of the second plurality of test cases;
comparing the first plurality of fingerprints to the second plurality of fingerprints to identify one or more matching fingerprints; and
identifying one or more test cases within the first plurality of test cases, the one or more test cases are associated with the one or more matching fingerprints.

### Claim 2 (depends on 1)

The method of claim 1, wherein the second plurality of test cases is generated utilizing Combinatorial Test Design (CTD).

### Claim 3 (depends on 1)

The method of claim 1, further comprising removing the one or more identified test cases from the first plurality of test cases.

### Claim 4 (depends on 1)

The method of claim 1, wherein the one or more matching fingerprints comprise identical fingerprints.

### Claim 5 (depends on 1)

The method of claim 1, wherein the first plurality of fingerprints and the second plurality of fingerprints are generated based on a plurality of breakpoints within a specific code path covered by a corresponding test case.

### Claim 6 (depends on 1)

The method of claim 1, wherein each of the plurality of attributes has a set of possible values and wherein the functional coverage model defines possible combinations of values of the plurality of attributes as covered by the second plurality of test cases.

### Claim 7 (depends on 6)

The method of claim 6, wherein the second plurality of test cases comprises a plurality of regression test cases and wherein each of the second plurality of test cases comprises a test case designed to test operation of a source code of the SUT with respect to a particular combination of attribute values.

### Claim 8

A system for reducing test case infrastructure, the system comprising:
a memory having computer-readable instructions; and
one or more processors for executing the computer-readable instructions, the computer-readable instructions comprising:
instructions for generating a first plurality of fingerprints for a first plurality of test cases, wherein each of the first plurality of fingerprints is associated with one of the first plurality of test cases, wherein each of the first plurality of fingerprints uniquely identifies a specific code path covered by a corresponding test case and wherein the first plurality of test cases comprises a plurality of preexisting test cases for a System Under Test (SUT);
instructions for generating a second plurality of test cases based on a functional coverage model of the SUT, wherein the functional coverage model comprises a plurality of attributes;
instructions for generating a second plurality of fingerprints for the second plurality of test cases, wherein each of the second plurality of fingerprints is associated with one of the second plurality of test cases;
instructions for comparing the first plurality of fingerprints to the second plurality of fingerprints to identify one or more matching fingerprints;
instructions for analyzing complexity of the generated plurality of trees based on user-specified criteria; and
instructions for identifying one or more test cases within the first plurality of test cases associated with the one or more matching fingerprints.

### Claim 9 (depends on 8)

The system of claim 8, wherein the second plurality of test cases is generated utilizing Combinatorial Test Design (CTD).

### Claim 10 (depends on 8)

The system of claim 8, further comprising instructions for removing the one or more identified test cases from the first plurality of test cases.

### Claim 11 (depends on 8)

The system of claim 8, wherein the one or more matching fingerprints comprise identical fingerprints.

### Claim 12 (depends on 8)

The system of claim 8, wherein the instructions for generating the first plurality of fingerprints and the instructions for generating the second plurality of fingerprints comprise instructions to generate fingerprints based on a plurality of breakpoints within a specific code path covered by a corresponding test case.

### Claim 13 (depends on 8)

The system of claim 8, wherein each of the plurality of attributes has a set of possible values and wherein the functional coverage model defines possible combinations of values of the plurality of attributes as covered by the second plurality of test cases.

### Claim 14 (depends on 13)

The system of claim 13, wherein the second plurality of test cases comprises a plurality of regression test cases and wherein each of the second plurality of test cases comprises a test case designed to test operation of a source code of the SUT with respect to a particular combination of attribute values.

### Claim 15

A computer-program product for reducing test case infrastructure, the computer-program product comprising a computer-readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform a method comprising:
generating a first plurality of fingerprints for a first plurality of test cases, wherein each of the first plurality of fingerprints is associated with one of the first plurality of test cases, wherein each of the first plurality of fingerprints uniquely identifies a specific code path covered by a corresponding test case and wherein the first plurality of test cases comprises a plurality of preexisting test cases for a System Under Test (SUT);
generating a second plurality of test cases based on a functional coverage model of the SUT, wherein the functional coverage model comprises a plurality of attributes;
generating a second plurality of fingerprints for the second plurality of test cases, wherein each of the second plurality of fingerprints is associated with one of the second plurality of test cases;
comparing the first plurality of fingerprints to the second plurality of fingerprints to identify one or more matching fingerprints; and
identifying one or more test cases within the first plurality of test cases associated with the one or more matching fingerprints.

### Claim 16 (depends on 15)

The computer-program product of claim 15, wherein the second plurality of test cases is generated utilizing Combinatorial Test Design (CTD).

### Claim 17 (depends on 15)

The computer-program product of claim 15, wherein the method further comprises removing the one or more identified test cases from the first plurality of test cases.

### Claim 18 (depends on 15)

The computer-program product of claim 15, wherein each of the plurality of attributes has a set of possible values and wherein the functional coverage model defines possible combinations of values of the plurality of attributes as covered by the second plurality of test cases.

### Claim 19 (depends on 15)

The computer-program product of claim 15, wherein the one or more matching fingerprints comprise identical fingerprints.

### Claim 20 (depends on 15)

The computer-program product of claim 15, wherein the first plurality of fingerprints and the second plurality of fingerprints are generated based on a plurality of breakpoints within a specific code path covered by a corresponding test case.
