CUSTOMIZABLE TEST SET SELECTION USING CODE FLOW TREES

Patent №

US 11,422,924

Granted

2022-08-23

Filed 2019

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

3

kr · planning · evo

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

16440751

A method for identifying optimal tests includes defining functional coverage by a test suite based on a functional coverage model of a System Under Test (SUT). The test suite includes a plurality of tests. The functional coverage model includes a plurality of attributes, each attribute having a set of possible values. The functional coverage model defines possible combinations of values of the attributes as covered by the test suite. A subset of the possible combinations of values is determined. A subset of the plurality of tests is selected that is operative to cover the determined subset of the possible combinations of values. A plurality of trees is generated to represent the selected subset of tests. Complexity of the generated trees is analyzed based on user-specified criteria. An optimal tree is selected from the subset of the plurality of trees to achieve the objective of the test suite.

Knowledge representationPlanningEvolutionary computationG06F 11/3676G06F 11/3604G06F 11/3688G06F 16/9027G06N 5/022G06N 20/00

AI classification

Knowledge representation0.99
Evolutionary computation0.99
Planning0.89
Machine learning0.07
Natural language0.01
AI hardware0.01
Vision0.01
Speech0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 494640615

Assignors

HICKS, ANDREW, BLUE, DALE E., RAWLINS, RYAN THOMAS

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC