Automation of Software Test Data Generation Based on Path Coverage Criteria and Using Coati Optimization Algorithm and Q Learning
Subject Areas : electrical and computer engineeringMarzieh sepahvand 1 , Mojtaba Salehi 2 *
1 - Dept.t of Comp. Eng., Khorramabad Branch, Islamic Azad University, Khorramabad, Iran
2 - Dept.t of Comp. Eng., Khorramabad Branch, Islamic Azad University, Khorramabad, Iran
Keywords: software test, test data generation, structural test, metaheuristic algorithms, learning Q algorithm. ,
Abstract :
The software testing process is very time-consuming and expensive and accounts for almost half of the cost of software production. The main issue in the test data generation process is determining the program's input data in such a way that it meets the specified test criteria. In this research, the structural method has been used to automate the process of generating test data, focusing on the criterion of covering all finite paths. In the structural method, the problem becomes a search problem, and metaheuristic algorithms can be used to solve it. The proposed method is a hybrid algorithm in which the q-learning algorithm is used as a local search method within the structure of the Coati search algorithm. The results of the tests have shown that this method for generating test data is faster than many metaheuristic algorithms and can provide better coverage with fewer evaluations. On average, our proposed algorithm shows about 25-30% improvement in coverage compared to other algorithms, which makes it significantly more effective than other algorithms. This shows that our algorithm achieves superiority over other compared algorithms due to its more efficient and optimal path coverage approach.