Performance of Enhanced Multiple-Searching Genetic Algorithm for Test Case Generation in Software Testing
Test case generation is an important process in software testing. However, manual generation of test cases is a time-consuming process. Automation can considerably reduce the time required to create adequate test cases for software testing. Genetic algorithms (GAs) are considered to be effective in...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-07-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/9/15/1779 |
id |
doaj-d4110c8b822a4835a1b020e69c69bdf2 |
---|---|
record_format |
Article |
spelling |
doaj-d4110c8b822a4835a1b020e69c69bdf22021-08-06T15:28:24ZengMDPI AGMathematics2227-73902021-07-0191779177910.3390/math9151779Performance of Enhanced Multiple-Searching Genetic Algorithm for Test Case Generation in Software TestingWanida Khamprapai0Cheng-Fa Tsai1Paohsi Wang2Chi-En Tsai3Department of Tropical Agriculture and International Cooperation, National Pingtung University of Science and Technology, Pingtung 91201, TaiwanDepartment of Management Information Systems, National Pingtung University of Science and Technology, Pingtung 91201, TaiwanDepartment of Food and Beverage Management, Cheng Shiu University, Kaohsiung 83347, TaiwanDepartment of Multimedia Business Unit II, Realtek Semiconductor Corporation, Hsinchu 30076, TaiwanTest case generation is an important process in software testing. However, manual generation of test cases is a time-consuming process. Automation can considerably reduce the time required to create adequate test cases for software testing. Genetic algorithms (GAs) are considered to be effective in this regard. The multiple-searching genetic algorithm (MSGA) uses a modified version of the GA to solve the multicast routing problem in network systems. MSGA can be improved to make it suitable for generating test cases. In this paper, a new algorithm called the enhanced multiple-searching genetic algorithm (EMSGA), which involves a few additional processes for selecting the best chromosomes in the GA process, is proposed. The performance of EMSGA was evaluated through comparison with seven different search-based techniques, including random search. All algorithms were implemented in EvoSuite, which is a tool for automatic generation of test cases. The experimental results showed that EMSGA increased the efficiency of testing when compared with conventional algorithms and could detect more faults. Because of its superior performance compared with that of existing algorithms, EMSGA can enable seamless automation of software testing, thereby facilitating the development of different software packages.https://www.mdpi.com/2227-7390/9/15/1779search-based test case generationgenetic algorithmbranch coverageobject-oriented |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Wanida Khamprapai Cheng-Fa Tsai Paohsi Wang Chi-En Tsai |
spellingShingle |
Wanida Khamprapai Cheng-Fa Tsai Paohsi Wang Chi-En Tsai Performance of Enhanced Multiple-Searching Genetic Algorithm for Test Case Generation in Software Testing Mathematics search-based test case generation genetic algorithm branch coverage object-oriented |
author_facet |
Wanida Khamprapai Cheng-Fa Tsai Paohsi Wang Chi-En Tsai |
author_sort |
Wanida Khamprapai |
title |
Performance of Enhanced Multiple-Searching Genetic Algorithm for Test Case Generation in Software Testing |
title_short |
Performance of Enhanced Multiple-Searching Genetic Algorithm for Test Case Generation in Software Testing |
title_full |
Performance of Enhanced Multiple-Searching Genetic Algorithm for Test Case Generation in Software Testing |
title_fullStr |
Performance of Enhanced Multiple-Searching Genetic Algorithm for Test Case Generation in Software Testing |
title_full_unstemmed |
Performance of Enhanced Multiple-Searching Genetic Algorithm for Test Case Generation in Software Testing |
title_sort |
performance of enhanced multiple-searching genetic algorithm for test case generation in software testing |
publisher |
MDPI AG |
series |
Mathematics |
issn |
2227-7390 |
publishDate |
2021-07-01 |
description |
Test case generation is an important process in software testing. However, manual generation of test cases is a time-consuming process. Automation can considerably reduce the time required to create adequate test cases for software testing. Genetic algorithms (GAs) are considered to be effective in this regard. The multiple-searching genetic algorithm (MSGA) uses a modified version of the GA to solve the multicast routing problem in network systems. MSGA can be improved to make it suitable for generating test cases. In this paper, a new algorithm called the enhanced multiple-searching genetic algorithm (EMSGA), which involves a few additional processes for selecting the best chromosomes in the GA process, is proposed. The performance of EMSGA was evaluated through comparison with seven different search-based techniques, including random search. All algorithms were implemented in EvoSuite, which is a tool for automatic generation of test cases. The experimental results showed that EMSGA increased the efficiency of testing when compared with conventional algorithms and could detect more faults. Because of its superior performance compared with that of existing algorithms, EMSGA can enable seamless automation of software testing, thereby facilitating the development of different software packages. |
topic |
search-based test case generation genetic algorithm branch coverage object-oriented |
url |
https://www.mdpi.com/2227-7390/9/15/1779 |
work_keys_str_mv |
AT wanidakhamprapai performanceofenhancedmultiplesearchinggeneticalgorithmfortestcasegenerationinsoftwaretesting AT chengfatsai performanceofenhancedmultiplesearchinggeneticalgorithmfortestcasegenerationinsoftwaretesting AT paohsiwang performanceofenhancedmultiplesearchinggeneticalgorithmfortestcasegenerationinsoftwaretesting AT chientsai performanceofenhancedmultiplesearchinggeneticalgorithmfortestcasegenerationinsoftwaretesting |
_version_ |
1721217972535558144 |