An Intelligent Framework for Test Case Prioritization Using Evolutionary Algorithm

  • Dobuneh, Mojtaba Raeisi Nejad (Software Engineering Department, Faculty of Computing, Universiti Teknologi Malaysia (UTM)) ;
  • Jawawi, Dayang N.A. (Software Engineering Department, Faculty of Computing, Universiti Teknologi Malaysia (UTM))
  • Received : 2016.05.09
  • Accepted : 2016.06.15
  • Published : 2016.10.31


In a software testing domain, test case prioritization techniques improve the performance of regression testing, and arrange test cases in such a way that maximum available faults be detected in a shorter time. User-sessions and cookies are unique features of web applications that are useful in regression testing because they have precious information about the application state before and after making changes to software code. This approach is in fact a user-session based technique. The user session will collect from the database on the server side, and test cases are released by the small change configuration of a user session data. The main challenges are the effectiveness of Average Percentage Fault Detection rate (APFD) and time constraint in the existing techniques, so in this paper developed an intelligent framework which has three new techniques use to manage and put test cases in group by applying useful criteria for test case prioritization in web application regression testing. In dynamic weighting approach the hybrid criteria which set the initial weight to each criterion determines optimal weight of combination criteria by evolutionary algorithms. The weight of each criterion is based on the effectiveness of finding faults in the application. In this research the priority is given to test cases that are performed based on most common http requests in pages, the length of http request chains, and the dependency of http requests. To verify the new technique some fault has been seeded in subject application, then applying the prioritization criteria on test cases for comparing the effectiveness of APFD rate with existing techniques.


  1. Yuan-Fang Li, Paramjit K. Das, David L. Dowe, "Two Decades of Web Application Testing: A Survey of Recent Advances," Information Systems, pp. 20-54, 2014.
  2. Serdar Dogan, Aysu Betin-Can, Vahid Garousi, "Web Application Testing: A Systematic Literature Review," The Journal of Systems and Software, pp. 174-201, 2014.
  3. S. Sampath, and S. Sprenkle, "Advances in Web Application Testing, 2010-2014," Advances in Computers, Elsevier Inc. ISSN 0065-2458, 2016.
  4. S. Sampath, R. Bryce, and A. M. Memon, "A Uniform Representation of Hybrid Criteria for Regression Testing," IEEE Transactions on Software Engineering, Vol. 39, No. 10, Oct. 2013.
  5. Wei Zheng, Robert M. Hierons, Miqing Li, XiaoHui Liu, Veronica Vinciotti, "Multi-Objective Optimization for Regression Testing," Information Sciences, pp. 1-16, 2016.
  6. H. Srikanth, L. Williams, and J. Osborne, "test case prioritization of new and regression test cases," Proceedings of the Empirical Software Engineering, International Symposium on: IEEE, Oct. 2005.
  7. P. Dhareula, and A, Ganpati, "Prevalent Criteria's in Regression Test Case Selection Techniques: An Exploratory Study," IEEE International Conference on Green Computing and Internet of Things (ICGCIoT), pp. 871-876, 2015.
  8. T. Muthusamy, K. Seetharaman, "A Test Case Prioritization Method with Weight Factors in Regression Testing Based on Measurement Metrics," International Journal of Advanced Research in Computer Science and Software Engineering Volume 3, Issue 12, Dec. 2013.
  9. D. Mondal, H. Hemmati, and S. Durocher "Exploring Test Suite Diversification and Code Coverage in Multi-Objective Test Case Selection," IEEE 8th International Conference on Software Testing, Verification and Validation (ICST), 2016.
  10. Amanda Schwartz, Hyunsook Do, "Cost-Effective Regression Testing Through Adaptive Test Prioritization Strategies" The Journal of Systems and Software, pp. 61-81, 2016.
  11. E. Atashpaz-Gargari, C. Lucase, "Imperialist Competitive Algorithm: An Algorithm for Optimization Inspired by Imperialistic Competition," IEEE Congress on Evolutionary Computation (CEC), Singapore, pp. 4661-4667, Sept. 2007.
  12. C. Catal, "On the Application of Genetic Algorithms for Test Case Prioritization: A Systematic Literature Review," ACM, 2012.
  13. M. R. N. Dobuneh, D. N. A. Jawawi, M. Ghazali, M.V. Malakooti, "Development Test Case Prioritization Technique in Regression Testing Based on Hybrid Criteria," 8'th Malaysian Software Engineering Conference (MySEC), pp. 301-305, Sept. 2007.
  14. A. Mor, "Evaluate the Effectiveness of Test Suite Prioritization Techniques Using APFD Metric," IOSR Journal of Computer Engineering (IOSR-JCE), Volume 16, Issue 4, PP. 47-51, Aug. 2014.
  15. S. Elbaum, A. Malishevsky, and G. Rothermel, "Test Case Prioritization: A Family of Empirical Studies," IEEE Transactions on Software Engineering, Feb. 2002.