Browse > Article
http://dx.doi.org/10.7472/jksii.2016.17.5.89

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))
Publication Information
Journal of Internet Computing and Services / v.17, no.5, 2016 , pp. 89-95 More about this Journal
Abstract
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.
Keywords
Regression Testing; Prioritization; Evolutionary Algorithm; Web Application; User Session;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Sampath, and S. Sprenkle, "Advances in Web Application Testing, 2010-2014," Advances in Computers, Elsevier Inc. ISSN 0065-2458, 2016. http://dx.doi.org/10.1016/B978-0-12-396535-6.00008-9   DOI
2 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. http://dx.doi.org/10.1109/TSE.2013.16   DOI
3 Wei Zheng, Robert M. Hierons, Miqing Li, XiaoHui Liu, Veronica Vinciotti, "Multi-Objective Optimization for Regression Testing," Information Sciences, pp. 1-16, 2016. http://dx.doi.org/10.1016/j.ins.2015.11.027   DOI
4 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. http://dx.doi.org/10.1109/ISESE.2005.1541815   DOI
5 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. http://dx.doi.org/10.1109/ICGCIoT.2015.7380585   DOI
6 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. http://dx.doi.org/10.3923/jse.2010.193.214   DOI
7 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. http://dx.doi.org/10.1109/ICST.2015.7102588   DOI
8 Amanda Schwartz, Hyunsook Do, "Cost-Effective Regression Testing Through Adaptive Test Prioritization Strategies" The Journal of Systems and Software, pp. 61-81, 2016. http://dx.doi.org/10.1016/j.jss.2016.01.018   DOI
9 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. http://dx.doi.org/10.1109/CEC.2007.4425083   DOI
10 C. Catal, "On the Application of Genetic Algorithms for Test Case Prioritization: A Systematic Literature Review," ACM, 2012. http://dx.doi.org/10.1145/2372233.2372238   DOI
11 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. http://dx.doi.org/10.1109/MySec.2014.6986033   DOI
12 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. http://dx.doi.org/10.9790/0661-16414751   DOI
13 S. Elbaum, A. Malishevsky, and G. Rothermel, "Test Case Prioritization: A Family of Empirical Studies," IEEE Transactions on Software Engineering, Feb. 2002. http://dx.doi.org/10.1109/32.988497   DOI
14 Serdar Dogan, Aysu Betin-Can, Vahid Garousi, "Web Application Testing: A Systematic Literature Review," The Journal of Systems and Software, pp. 174-201, 2014. http://dx.doi.org/10.1016/j.jss.2014.01.010   DOI
15 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. http://dx.doi.org/10.1016/j.is.2014.02.001   DOI