Automated Test Data Generation Based on a Genetic Algorithm with Maximum Code Coverage and Population Diversity

Abstract

In the present paper, we investigate an approach to intelligent support of the software white-box testing process based on an evolutionary paradigm. As a part of this approach, we solve the urgent problem of automated generation of the optimal set of test data that provides maximum statement coverage of the code when it is used in the testing process. We propose the formulation of a fitness function containing two terms, and, accordingly, two versions for implementing genetic algorithms (GA). The first term of the fitness function is responsible for the complexity of the code statements executed on the path generated by the current individual test case (current set of statements). The second term formulates the maximum possible difference between the current set of statements and the set of statements covered by the remaining test cases in the population. Using only the first term does not make it possible to obtain 100 percent statement coverage by generated test cases in one population, and therefore implies repeated launch of the GA with changed weights of the code statements which requires recompiling the code under the test. By using both terms of the proposed fitness function, we obtain maximum statement coverage and population diversity in one launch of the GA. Optimal relation between the two terms of fitness function was obtained for two very different programs under testing.

Software Test Case Generation Tools and Techniques: A Review

“…As software testing having various activities, generation of test cases is one of the crucial and important activity, as it has a robust impact on the efficiency and effectiveness of the testing process (Zhu et al, 1997;Bertolino, 2007) Test Case Generation is an activity in which test cases are generated either manually or automatically by using any automatic test case generation tool (Prasanna et al, 2011;Avdeenko and Serdyukov, 2021).…”

Comparative Analysis of Feature Extraction Methods for Intelligence Estimation Based on Resting State EEG Data

“…Let us compare the application of various methods for determining the multiplier Ph (q) j , using the methods proposed above for the test program SUT2 described in [24]. Figure 1 shows a comparison of the average coverage for different values of the parameter k of the components of the fitness function (8), in which F 1 is calculated either by Formula (1), i.e., without modification, or by Formula (10) when using modification by the methods Hal f +, Quarter+, Tenth+ and Count−.…”

Maximizing Test Coverage for Security Threats Using Optimal Test Data Generation

“…Subhash and Vudatha maximized test coverage through combinatorial test cases using the particle swarm optimization algorithm [17]. Avdeenko increased code coverage through automated test data generation based on a genetic algorithm [18]. In other research by Lemieux [19], test coverage was also improved through search-based software testing (SBST), which generates high-coverage test cases with a combination of test case generation and mutation at the code level.…”