Abstract

This paper presents automatic test case generation technique. Multi population genetic algorithm is used to generate test cases. Fitness function is based on the multiple condition decision coverage criteria. MATLAB Gatool is used for implementing the test case generation algorithm. It generates efficient and effective test cases. Test cases are optimized using multi population genetic algorithm. MCDC coverage is used as coverage criteria. Automatic test cases generation reduce the testing effort, time and cost.

References

• Abdul Rauf, Sajid Anwar, M. Arfan Jaffer, Arshad Ali Shahid, "Automated GUI test coverage analysis using GA", 7-th International conference on Information Technology , 2010.
• Kewen Li, Zilu Zhang, Jisong Kou, "Breeding software test data with genetic-particle swarm mixed algorithm", Journal of Computers, Vol. 5, No. 2, Feb 2010.
• Hamilton Gross, Peter M. Kruse, Dr. Joachim Wegener, Dr. Tanja Vos, "Evolutionary white-box software test with the evotest framework, a progress report", Proceedings of the International Conference on Software Testing, Verification and Validation Workshop, 2010.
• Ali M. Alakeel, "An algorithm for efficient assertions-based test data generation", Proceedings of the International Multiconference of Engineers and Computer Scientists, Vol 5, No 6, pp. 644-653, June 2010.
• Mark Harman, Sung Gon Kim, Kiran Lakhotia, P. McMinn, Shin Yoo, "Optimizing for the number of tests generated in search based test data generation with an application to the oracle cost problem", Third International Conference on Software Testing, Verification, and Validation Workshops, 2010.
• Yang Cao , Chunhua Hu, Luming Li, "An Approach to generate software test data for a specific path automatically with genetic algorithm", 8th IEEE International Conference on Reliability, Maintainability and Safety, pp. 888-892, 2009.
• X. B. Tan, Cheng Longxin, Xu Xiumei , "Test data generation using annealing Immune genetic algorithm", IEEE Computer Society, pp. 344-348 ,2009.
• Yong Chen1, Yong Zhong, Tingting Shi1, Jingyong Liu, "Comparison of two fitness functions for GA-based pathoriented test data generation ", Fifth International Conference on Natural Computation , 2009.
• Praveen Ranjan Srivastava, Vinod Ramachandran, Manish Kumar, Gourab Talukder, "Generation of test data using meta heuristic approach", Proceedings of IEEE Region Tenth Conference on TENCON, 2008.
• Susan Khor and Peter Grogono, "Using a Genetic algorithm and formal concept analysis to generate branch coverage test data automatically", IEEE Proceedings of the Nineteenth International Conference on Automated Software Engineering, 2009.
• Maha Alzabidi, Ajay Kumar, and A. D. Shaligram, "Automatic software structural testing by using evolutionary algorithms for test data generations", International Journal of Computer Science and Network Security, Vol. 9, No. 4, April 2009.
• B. Korel, "Automated software test data generation", IEEE Transactions of software Engineering, No. 16, pp. 870-879, 1990