Automated path testing using the negative selection algorithm

Software testing is an important step in the software development process, accounting for more than 50% of software development cost as it is laborious and time-consuming. Generating path test data is the most critical stage in software testing and many approaches have been developed by researchers to automate it. Negative selection algorithm (NSA) has been used in this paper to generate test data for path testing automatically. The proposed algorithm has been applied to the most commonly used benchmarking program which is triangle classifier. The experimental results show that the proposed algorithm is more efficient in time of execution and more effective in the generation of test data when compared with random testing and genetic algorithm.