The International Arab Journal of Information Technology (IAJIT)


Incorporating Unsupervised Machine Learning

Search-based software testing uses random or directed search techniques to address problems. This paper discusses on test case selection and prioritization by combining genetic and clustering algorithms. Test cases have been generated using genetic algorithm and the prioritization is performed using group-wise clustering algorithm by assigning priorities to the generated test cases thereby reducing the size of a test suite. Test case selection is performed to select a suitable test case in order to their importance with respect to test goals. The objectives considered for criteria-based optimization are to optimize test suite with better condition coverage and to improve the fault detection capability and to minimize the execution time. Experimental results show that significant improvement when compared to the existing clustering technique in terms of condition coverage up to 93%, improved fault detection capability achieved upto 85.7% with minimal execution time of 4100ms.

[1] Abdulla S., Ramadass S., Altaher A., and Al- Nassiri A., Employing Machine Learning Algorithms to Detect Unknown Scanning and Email Worms, The International Arab Journal of Information Technology, vol. 11, no. 2, pp. 140-148, 2014.

[2] Carlson R., Do H., and Denton A., A Clustering Approach to Improving Test Case Prioritization: An Industrial Case Study, in Proceedings of 27th IEEE International Conference on Software Maintenance, Williamsburg, pp. 382-391, 2011.

[3] Do H. and Rothermel G., On the Use of Mutation Faults in Empirical Assessments of Test Case Prioritization Techniques, IEEE Transactions on Software Engineering, vol. 32, no. 9, pp. 733-752, 2006.

[4] Ghiduk A., Automatic Generation of Object- Oriented Tests with a Multistage-Based Genetic Algorithm, Journal of Computers, vol. 5, no. 10, pp. 1560-1569, 2010.

[5] Ledru Y., Petrenko A., Boroday S., and Mandran N., Prioritizing Test Cases with String Distances, Automated Software Engineering, vol. 19, no. 1, pp. 65-95, 2012.

[6] Malhotra R. and Singh Y., On the Applicability of Machine Learning Techniques for Object Oriented Software Fault Prediction, An International Journal, vol. 1, no. 1, pp. 24-37, 2011.

[7] Mirarab S., Akhlaghi S., and Tahvildari L., Size- Constrained Regression Test Case Selection using Multi-Criteria Optimization, IEEE Transactions on Software Engineering, vol. 38, no. 4, pp. 936- 956, 2012.

[8] Pandey A. and Shrivastava V., Early Fault Detection Model using Integrated and Cost- Effective Test Case Prioritization, International Journal of System Assurance Engineering and Management, vol. 2, no. 1, pp. 41-47, 2011.

[9] Raamesh L. and Uma G., An Efficient Reduction Method for Test Cases, International Journal of Engineering Science and Technology, vol. 2, no. 11, pp. 6611-6616, 2010.

[10] Roongruangsuwan S. and Daengdej J., Test Case Prioritization Techniques, Journal of Theoretical and Applied Information Technology, pp. 45-60, 2010.

[11] Sabharwal S., Sibal R., and Sharma C., Applying Genetic Algorithm for Prioritization of Test Case Scenarios Derived from UML Diagrams, International Journal of Computer Science Issues, vol. 8, no. 2, pp. 433-444, 2011.

[12] Singhal A., Chandna S., and Bansal A., A Novel Approach for Prioritization of Optimized Test Cases, International Journal on Computer Science and Engineering, vol. 4, no. 5, pp. 795- 802, 2012.

[13] Sukstrienwong A., Solving Multi-Objective Optimization under Bounds by Genetic Algorithms, International Journal of Computers, vol. 5, no.1, pp. 18-25, 2011.

[14] Upadhyay A. and Misra A., Prioritizing Test Suites Using Clustering Approach in Software Testing, International Journal of Soft Computing and Engineering, vol. 2, no. 4, pp. 222-226, 2012.

[15] Yoo S. and Harman M., Clustering Test Cases to Achieve Effective and Scalable Prioritization Incorporating Expert Knowledge, in Proceedings of the Eighteenth International Symposium on Software Testing and Analysis, Chicago, pp. 201-212, 2009. 302 The International Arab Journal of Information Technology, Vol. 15, No. 2, March 2018 Maragathavalli Palanivel received her B.E. degree in Computer Science and Engineering from Bharathidasan University, Trichirappalli in 1998 and M.Tech. degree in Distributed Computing Systems from Pondicherry University, in 2005. She joined Pondicherry Engineering College in 2006 and currently working as Assistant Professor in the Department of Information Technology. Now she is pursuing her PhD degree in Computer Science and Engineering. She has published several research papers in various refereed journals and international Conferences. She is a Life member of Indian Society for Technical Education. Kanmani Selvadurai received her B.E and M.E in Computer Science and Engineering from Bharathiar University and Ph.D from Anna University, Chennai. She has been the faculty of department of Computer Science and Engineering, Pondicherry Engineering College from 1992. Presently she is working as Professor in the department of Information Technology. Her research interests are in Software engineering, Software testing and Data mining. She is a member of Computer Society of India, ISTE and Institute of Engineers India. She has published more than 120 papers in international journals and conferences.