Patent ID: 11886329
Assignee: SAS INSTITUTE INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A non-transitory computer-readable medium having stored thereon computer-readable instructions that when executed by a computing device cause the computing device to:
(A) generate a first plurality of test configurations using a random seed value, wherein each test configuration of the first plurality of test configurations includes a value for each test parameter of a plurality of test parameters, wherein each test parameter of the plurality of test parameters is an input to software under test;
(B) execute the software under test with each test configuration of the generated first plurality of test configurations to generate a test result for each test configuration of the first plurality of test configurations;
(C) generate a second plurality of test configurations from the first plurality of test configurations and the test result generated for each test configuration of the first plurality of test configurations;
(D) execute the software under test with each test configuration of the generated second plurality of test configurations to generate the test result for each test configuration of the generated second plurality of test configurations;
(E) when a restart is triggered based on a distance metric value computed between the generated second plurality of test configurations, select a next random seed value as the random seed value and repeat (A) through (F), wherein the next random seed value is different from the random seed value used in any previous iteration of (A) through (F);
(F) when the restart is not triggered based on the distance metric value computed between the generated second plurality of test configurations, repeat (C) through (F) until a stop criterion is satisfied; and
(G) when the stop criterion is satisfied, output the generated test result for each test configuration generated in (A) and (C).