# US 2015/0106653 A1 · Test selection based on domination criterion

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

- Number: US 2015/0106653 A1
- Document ID: US20150106653A1
- Status: Published application
- Kind: A1
- Application number: 14/050,378
- Filed: 2013-10-10
- Published: 2015-04-16
- Earliest claimed: 2013-10-10
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Yoram S. Adler; Dale E. Blue; Eitan D. Farchi; Orna Raz-Pelleg; Aviad Zlotnick
- Web page: https://patentgrep.com/patent/US20150106653A1

## CPC

- G06F 11/2273: {Test methods}
- G06F 11/263: Generation of test inputs, e.g. test vectors, patterns or sequences {; with adaptation of the tested hardware for testability with external testers}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Method, apparatus and product for test selection based on domination criterion. In some embodiments, excluding from a test suite dominated tests, each of which is dominated by a predetermined number of dominating tests, wherein a dominated test is dominated by a dominating test if each target that is covered by the dominated test is also covered by the dominating test. In some embodiments, a reduced test suite is determined by excluding from a test suite each test that covers a dominated set of targets that is N-dominated by the reduced test suite, wherein a dominated set of targets is N-dominated by a set of tests if each target in the dominated set of targets is covered by at least N tests in the set of tests, wherein N is a predetermined number greater than one.

## Claims

### Claim 1

A computerized apparatus having a processor, the processor being adapted to perform the steps of:
obtaining a test suite comprising a set of tests, wherein each test is associated with a set of targets that are covered by the test when executed;
excluding from the test suite dominated tests, each of which is dominated by a predetermined number of dominating tests, wherein a dominated test is dominated by a dominating test if each target that is covered by the dominated test is also covered by the dominating test; and
whereby a reduced test suite is determined, wherein the reduced test suite covers each target covered by the test suite, wherein the reduced test comprises a non-dominated test covering a plurality of targets, and wherein two or more tests in the test suite cover together the plurality of targets.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the predetermined number is one.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein the predetermined number is defined by a user.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the processor further being adapted to perform exclusion of tests from the test suite based on a N-dominated target set criterion, wherein N is a number greater than one.

### Claim 5

A computerized apparatus having a processor, the processor being adapted to perform the steps of:
obtaining a test suite comprising a set of tests, wherein each test is associated with a set of targets that are covered by the test when executed;
determined a reduced test suite by excluding from the test suite each test that covers a dominated set of targets that is N-dominated by the reduced test suite, wherein a dominated set of targets is N-dominated by a set of tests if each target in the dominated set of targets is covered by at least N tests in the set of tests, wherein N is a predetermined number greater than one; and
whereby the reduced test suite covers each target covered by the test suite, wherein the reduced test comprises a redundant test covering a plurality of targets, and wherein two or more tests in the test suite cover together the plurality of targets.

### Claim 6 (depends on 5)

The apparatus of claim 5, wherein N is defined by a user.

### Claim 7 (depends on 5)

The apparatus of claim 5, wherein the processor further being adapted to perform exclusion of tests from the test suite based on a test domination criterion.

### Claim 8 (depends on 7)

The apparatus of claim 7, wherein the test domination criterion is associated with a parameter, wherein the parameter is a predetermined number indicating a number of dominating tests that dominate a dominated test in order to exclude the dominated test from the test suite according to the test domination criterion.

### Claim 9

A computer program product comprising a non-transitory computer readable medium retaining program instructions, which instructions when read by a processor, cause the processor to perform a method comprising:
obtaining a test suite comprising a set of tests, wherein each test is associated with a set of targets that are covered by the test when executed;
excluding from the test suite dominated tests, each of which is dominated by a predetermined number of dominating tests, wherein a dominated test is dominated by a dominating test if each target that is covered by the dominated test is also covered by the dominating test; and
whereby a reduced test suite is determined, wherein the reduced test suite covers each target covered by the test suite, wherein the reduced test comprises a non-dominated test covering a plurality of targets, and wherein two or more tests in the test suite cover together the plurality of targets.

### Claim 10 (depends on 9)

The computer program product of claim 9, wherein the predetermined number is one.

### Claim 11 (depends on 9)

The computer program product of claim 9, wherein the predetermined number is defined by a user.

### Claim 12 (depends on 9)

The computer program product of claim 9, wherein the instructions when ready by the processor further cause the processor to perform exclusion of tests from the test suite based on a N-dominated target set criterion, wherein N is a number greater than one.
