Inicio  /  Applied Sciences  /  Vol: 11 Par: 10 (2021)  /  Artículo
ARTÍCULO
TITULO

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

Tatiana Avdeenko and Konstantin Serdyukov    

Resumen

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.

 Artículos similares

       
 
Natnael Gonfa Berihun, Cyrille Dongmo and John Andrew Van der Poll    
Mobile applications are developed and released to the market every day. Due to the intense usage of mobile applications, their quality matters. End users? rejection of mobile apps increases from time to time due to their low quality and lack of proper mo... ver más
Revista: Computers

 
Sean McCarthy, Summer Crawford, Christopher Wood, Mark D. Lewis, Jason K. Jolliff, Paul Martinolich, Sherwin Ladner, Adam Lawson and Marcos Montes    
Here we present a machine-learning-based method for utilizing traditional ocean-viewing satellites to perform automated atmospheric correction of nanosatellite data. These sensor convolution techniques are required because nanosatellites do not usually p... ver más

 
Victor Amador Diaz, Scott E. Snyder and Amy L. Vavere    
Vacuum pump wear is the most prevalent failure mode of the IBA Synthera® automated radiochemistry system. Rebuilding or replacing the pump causes equipment downtime and increases the radiation exposure of the service personnel. We built a dedicated test ... ver más
Revista: Instruments

 
Supranee Thongpradit, Suwannee Chanprasertyothin, Ekawat Pasomsub, Boonsong Ongphiphadhanakul and Somsak Prasongtanakij    
The utilization of wastewater as a community surveillance method grew during the COVID-19 epidemic. COVID-19 hospitalizations are closely connected with wastewater viral signals, and increases in wastewater viral signals can serve as an early warning ind... ver más
Revista: Water

 
Suliman A. Alsuhibany    
The Completely Automated Public Turing test to tell Computers and Humans Apart (CAPTCHA) technique has been a topic of interest for several years. The ability of computers to recognize CAPTCHA has significantly increased due to the development of deep le... ver más
Revista: Applied Sciences