An Efficient APHT Technique for Requirement-Based Test Case Prioritization

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2021 by IJETT Journal
Volume-69 Issue-4
Year of Publication : 2021
Authors : Omdev Dahiya, Kamna Solanki
DOI :  10.14445/22315381/IJETT-V69I4P230


MLA Style: Omdev Dahiya, Kamna Solanki  "An Efficient APHT Technique for Requirement-Based Test Case Prioritization" International Journal of Engineering Trends and Technology 69.4(2021):215-227. 

APA Style:Omdev Dahiya, Kamna Solanki. An Efficient APHT Technique for Requirement-Based Test Case Prioritization  International Journal of Engineering Trends and Technology, 69(4),215-227.

Software testing is carried out to ensure that the developed software product is fault-free and is meeting the expected requirement criteria. If there are defects in the software, then testing will help in uncovering them so that they can be timely fixed. This will improve the quality and reliability of the software, thus providing customer satisfaction as well as time and cost-saving by timely fixing the identified faults. There are various techniques for testing the software. With limited time and budget, exhaustive testing is not possible. One of the efficient techniques is regression testing, which helps in testing the modified part of the software. One of the approaches for regression testing is Test Case Prioritization (TCP) which executes test cases in a priority order instead of executing the whole test suite with a motive to enhance the rate of fault detection as software is developed based on its requirements so it is beneficial to test those requirements first which are complex as they will be the ones where there is maximum possibility of occurrence of faults. This study has worked towards proposing a new Ant colony and Particle swarm optimization Hybrid Technique (APHT) for requirements-based test case prioritization. For this, an industrial case study is taken, and faults are injected into it based on various requirements factors. To show the effectiveness of our proposed technique, a metric known as Average Percentage of Faults Detected (APFD) and average computation are taken, and their values are compared with other existing approaches. The results obtained showed the worthiness of the proposed requirement-based TCP Technique.

[1] Joshi, S. A., and Tiple, B. S., Literature Review of Model-Based Test case Prioritization. International Journal of Computer Science & Information Technologies, 5(5)(2014).
[2] Arafeen, M. J., and Do, H., Test case prioritization using requirements-based clustering. In 2013 IEEE sixth international conference on software testing, verification, and validation (2013) 312-321. IEEE.
[3] Qu, B., Nie, C., Xu, B., & Zhang, X., Test case prioritization for black-box testing. In 31st Annual International Computer Software and Applications Conference (COMPSAC 2007) 1(2007) 465-474. Ieee.
[4] Dahiya, O., & Solanki, K., A systematic literature study of regression test case prioritization approaches, International Journal of Engineering & Technology, 7(4)(2018) 2184-2191.
[5] Dahiya, O., Solanki, K., Dalal, S., and Dhankhar, A., Regression Testing: Analysis of its Techniques for Test Effectiveness, International Journal of advanced trends in computer science and engineering, 9(1)(2020) 737-744.
[6] Dahiya, O., & Solanki, K., An Efficient Requirement-based Test Case Prioritization Technique using Optimized TFC-SVM Approach, International Journal of Engineering Trends and Technology, 69(1)(2021).
[7] Jarzabek, S., Liszewski, K. and Boldak, C., Inferring Hints for Defect Fixing Order from Requirements-to-test-case Mappings. In Integrating Research and Practice in Software Engineering, (2020) 43-51, Springer, Cham,
[8] Nayak, S., Kumar, C., Tripathi, S. and Majumdar, N., An Improved Approach to Enhance the Test Case Prioritization Efficiency. In Proceedings of ICETIT (2019) 1119-1128, Springer, Cham, (2020).
[9] Yaseen, M., Ibrahim, N. and Mustapha, A., Requirements Prioritization and using Iteration Model for Successful Implementation of Requirements. Int. J. Adv. Comput. Sci. Appl, 10(1)(2019) 121-127.
[10] Dhiman, R., & Chopra, V., Novel approach for test case prioritization using ACO algorithm. In 2019 IEEE 2nd International Conference on Information and Computer Technologies (ICICT) (2019) 292-295. IEEE.
[11] Alzaqebah, A., Masadeh, R. and Hudaib, A., Whale optimization algorithm for requirements prioritization. In 2018 9th International Conference on Information and Communication Systems (ICICS), 84-89, IEEE, (2018).
[12] Masadeh, R., Alzaqebah, A., Hudaib, A. and Rahman, A.A., Grey Wolf algorithm for requirements prioritization. Modern Applied Science, 12(2)(2018) 54.
[14] Ashraf, E., Mahmood, K., Ahmed, T., & Ahmed, S. (2017). Value-based PSO test case prioritization algorithm. International Journal of Advanced Computer Science and Applications, 8(1), 389-394.
[15] Kumar, S., & Ranjan, P., ACO-based test case prioritization for fault detection in maintenance phase. International Journal of Applied Engineering Research, 12(16)(2017) 5578-5586.
[16] Ansari, A., Khan, A., Khan, A., & Mukadam, K., Optimized regression test using test case prioritization. Procedia Computer Science, 79(2016) 152-160.
[17] H. Srikanth, C. Hettiarachchi, and H. Do., Requirements Based Test Prioritization Using Risk Factors, Information and Software Technology, 69(2016)C, 71–83,
[18] Gao, D., Guo, X., & Zhao, L., Test case prioritization for regression testing based on ant colony optimization. In 2015 6th IEEE international conference on software engineering and service science (ICSESS) (2015) 275-279. IEEE.
[19] Tyagi, M., & Malhotra, S., Test case prioritization using multi-objective particle swarm optimizer. In 2014 International Conference on Signal Propagation and Computer Technology (ICSPCT 2014) (2014) 390-395. IEEE.
[20] T. Muthusamy., A New Effective Test Case Prioritization for Regression Testing based on Prioritization Algorithm, International Journal of Applied Information Systems (IJAIS), 6(7)(2014) 21–26.
[21] Suri, B., & Singhal, S., Analyzing test case selection & prioritization using ACO. ACM SIGSOFT Software Engineering Notes, 36(6)(2011) 1-5.
[22] Krishnamoorthi, R., & Mary, S. S. A., Factor oriented requirement coverage based system test case prioritization of new and regression test cases. Information and Software Technology, 51(4)(2009) 799-808.
[23] H. Srikanth and L. Williams., On the economics of requirements-based test case prioritization, In ACM SIGSOFT Software Engineering Notes, ACM, 30(4)(2005) 1-3.
[24] Hujainah, F., Bakar, R.B.A., Abdulgabber, M.A. and Zamli, K.Z., Software requirements prioritisation: a systematic literature review on significance, stakeholders, techniques, and challenges. IEEE Access, 6(2018) 71497-71523.
[25] Ambreen, T., Ikram, N., Usman, M. and Niazi, M., Empirical research in requirements engineering: trends and opportunities. Requirements Engineering, 23(1)(2018) 63-95.
[26] H. Srikanth, L. Williams and J. Osborne., System test case prioritization of new and regression test cases., In 2005 International Symposium on Empirical Software Engineering, IEEE, 10(2005).
[27] H. Srikanth, S. Banerjee, L. Williams, and J. Osborne., Towards the prioritization of system test cases, Software Testing, Verification and Reliability, 24(4)(2014) 320-337.
[28] T. Ma, H. Zeng, and X. Wang., Test case prioritization based on requirement correlations, IEEE/ACIS 17th International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD, (2016) 419–424.
[29] M. J. Arafeen and H. Do., Test case prioritization using requirements-based clustering., In 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation, IEEE, (2013) 312-321.
[30] E. J. Uusitalo, M. Komssi, M. Kauppinen and A. M. Davis., Linking requirements and testing in practice, In 2008 16th IEEE International Requirements Engineering Conference, IEEE, (2008) 265-270.
[31] X. Zhang, C. Nie, B. Xu, and B. Qu, 2007, Test case prioritization based on varying testing requirement priorities and test case costs., In Seventh International Conference on Quality Software (QSIC 2007), IEEE, (2007) 15-24.
[32] K. Ramasamy and S. A. Mary, 2008, Incorporating varying requirement priorities and costs in test case prioritization for new and regression testing, In 2008 International Conference on Computing, Communication and Networking, IEEE, (2008) 1-9.
[33] Y. I. Salem and R. Hassan., Requirement-based test case generation and prioritization, In 2010 International Computer Engineering Conference (ICENCO), IEEE, (2010) 152-157.
[34] R. Kavitha, V. R. Kavitha, and N. S. Kumar., Requirement based test case prioritization, In 2010 International Conference on Communication Control and Computing Technologies, IEEE, (2010) 826-829.
[35] M. Salehie, S. Li, L. Tahvildari, R. Dara, S. Li, and M. Moore., Prioritizing requirements-based regression test cases: A goal-driven practice, In 2011 15th European Conference on Software Maintenance and Reengineering, IEEE, (2011) 329-332.
[36] A. Vescan, C. ?erban, C. Chis?li??-Cretu, and L. Dio?an., Requirement dependencies-based formal approach for test case prioritization in regression testing, In 2017 13th IEEE International Conference on Intelligent Computer Communication and Processing (ICCP), IEEE, (2017) 181-188.
[37] R. Krishnamoorthi and S.S.A Mary., Factor oriented requirement coverage-based system test case prioritization of new and regression test cases, Information and Software Technology, 51(4) 799-808.
[38] Yun, H. Y., Jeong, S. J., & Kim, K. S., Advanced harmony search with ant colony optimization for solving the traveling salesman problem—Journal of Applied Mathematics, (2013).
[39] Dorigo, M., Optimization, learning and natural algorithms. Ph.D. Thesis, Politecnico di Milano., (1992).
[40] Akhtar, A., Evolution of ant colony optimization algorithm–a brief literature review. In arXiv: 1908.08007., (2019).
[41] AbuNaser, A., Doush, I. A., Mansour, N., & Alshattnawi, S., Underwater image enhancement using particle swarm optimization. Journal of Intelligent Systems, 24(1)(2015) 99-115.
[42] Shi, Y., & Eberhart, R. C., Parameter selection in particle swarm optimization. In International conference on evolutionary programming (1998) 591-600. Springer, Berlin, Heidelberg.
[43] Shi, Y., & Eberhart, R. C., Empirical study of particle swarm optimization. In Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406) 3(1999) (1945-1950). IEEE.
[44] Garg, S., Patra, K., & Pal, S. K., Particle swarm optimization of a neural network model in a machining process. Sadhana, 39(3) (2014) 533-548.
[45] Dahiya, O., & Solanki, K., Prevailing Standards in Requirement-Based Test Case Prioritization: An Overview. ICT Analysis and Applications, (2021) 467-474.
[46] Dahiya, O., & Solanki, K. (2019). Comprehensive cognizance of Regression Test Case Prioritization Techniques. International journal of emerging trends in engineering research, 7(11) 638-646.

Requirement-based Test Case Prioritization, Ant colony and Particle swarm optimization Hybrid Technique (APHT), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Software Testing.