Test Data Generation for Basis Path Testing Using Genetic Algorithm and Clonal Selection Algorithm

Test data is needed for testing the software which can be generated automatically and manually. Manual generation of test data involves a lot of efforts. Therefore automated test data generation methods are used. To find the suitable test data for a program, optimization should be applied on test data. In this paper, two optimization techniques, Genetic Algorithm (GA) and clonal selection algorithm have been used. This paper presents how these optimization tools generate the optimized test data that satisfy the basis path testing criteria. The paper also presents the results conducted on a set of programs that evaluate effectiveness of the techniques compared to the random-testing technique.