A Survey on Techniques Adopted in the Prioritization of Test Cases for Regression Testing

  • Authors

    • John Bruce. E
    • T Sasi Prabha
    2018-09-22
    https://doi.org/10.14419/ijet.v7i4.5.20078
  • Code Coverage, Greedy, Machine Learning, Meta Heuristic, Prioritization, etc.

  • Abstract

     Regression testing is testing the software with the intention to confirm that changes made on part of a module do not necessitate other parts of the module. Test case prioritization helps to reduce regression testing cost by ordering the test cases in such a way that it produces optimized results. Code Coverage and Fault detection being the factors behind the prioritization is dealt with techniques like Heuristic method, Meta Heuristic methods and Data mining techniques. The effectiveness of the techniques applied can be evaluated with the metrics like Average Percentage of Fault Detection (APFD) , Average Percentage Block Coverage (APBC), Average Percentage Decision Coverage (APDC) etc . In this paper,, a detailed survey on the various techniques adopted for the prioritization of test cases are presented.

     

  • References

    1. [1] AdiSrikanth, Nandakishore J. Kulkarni, K. Venkat Naveen, PuneetSingh, and Praveen Ranjan Srivastava(2011), â€Test Case Optimization Using Artificial Bee Colony Algorithmâ€, ACC 2011, Part III, CCIS 192, Pp. 570–579.

      [2] Ahmad A. Saifan (2016), “Test Case Reduction Using Data Mining Classifier Techniquesâ€, Journal of Software, 11(7), Pp. 656 -663

      [3] Alessandro Marchetto, Md. Mahfuzul Islam, Waseem Asghar, Angelo Susi,Giuseppe Scanniello (2015), “A Multi-Objective Technique to Prioritize Test Casesâ€, IEEE Transactions on Software Engineering, 42(10), Pp. 918 – 940

      [4] Chengying Mao, YuXinxin, Chen Jifu, Chen Jinfu (2012)"Generating Test Data for Structural Testing Based on Ant Colony Optimization "12th International Conference on Quality Software, Xi'an, Shaanxi, pp. 98 – 101.

      [5] Dan Hao, Lu Zhang, Lei Zang, Yanbo Wang, Xingxia Wu, and Tao Xie (2016), “To Be Optimal or Not in Test-Case Prioritization “, IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 22(5), Pp.490-503

      [6] Deepak Rai and Kirti Tyagi (2014), “Regression Test Case Optimization Using Honey Bee Mating Optimization Algorithm with Fuzzy Rule Baseâ€, World Applied Sciences Journal, 31(4), Pp. 654-662

      [7] Dianxiang Xu, Weifeng Xu, Michael Kent, Lijo Thomas, and Linzhang Wang(2015),†An Automated Test Generation Technique for Software Quality Assurance†, IEEE TRANSACTIONS ON RELIABILITY, 64(1), Pp. 247-268

      [8] Erum Ashraf , Tamim Ahmed Khan, Khurrum Mahmood, Shaftab Ahmed (2017), “Value based PSO Test Case Prioritization Algorithmâ€, International Journal of Advanced Computer Science and Applications, 8(1), Pp. 389-394

      [9] Gordon Fraser, Andrea Arcuri, Phil Mcminn (2014), “A memetic algorithm for hole test suite generationâ€, The Journal of System and Software Elsevier

      [10] Javier Tuya, Member Claudio de la Riva, Marýa Jose Suarez-Cabal, and Raquel Blanco (2016), “Coverage-Aware Test Database Reductionâ€, IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 42(10),Pp. 941-959

      [11] Jun Wang, Yan Zhuang, Chen Jianyun (2011) "Test Case Prioritization Technique based on Genetic Algorithm", International Conference on Internet Computing and Information Services, Hong Kong , pp. 173 – 175.

      [12] Lei Xiao, Huaikou Miao, Weiwei Zhuang, Shaojun Chen (2017), “ An empirical study on clustering approach combining fault prediction for test case prioritizationâ€, 16th International Conference on Computer and Information Science (ICIS), 978-1-5090-5507-4/17, Pp. 815-820

      [13] Lijun Mei, Yan Cai, Changjiang Ji, Bo Jiang, W.K. Chan, Zhenyu Zhang, T.H. Tse (2015), “A Subsumption Hierarchy of Test Case Prioritization for Composite Services “, IEEE TRANSACTIONS ON SERVICES COMPUTING, 8(5), Pp.658-673

      [14] Marwah Alian,Dima Suleiman, Adnan Shaout(2016), “Test Case Reduction Techniques- Surveyâ€, International Journal of Advanced Computer Science and Applications, 7(5), Pp. 264-275.

      [15] Per Erik Strandberg, Wasif Afzal, Thomas J. Ostrand, Elaine J. Weyuker, and Daniel Sundmark(2017), “Automated System-Level Regression Test Prioritization in a Nutshell “, IEEE Software,Pp. 30-37

      [16] Riccardo Scandariato , James Walden , Aram Hovsepyan , Wouter Joosen(2014), “Predicting Vulnerable Software Components via Text Mining†, IEEE Transactions on Software Engineering, 40(10), pp: 993-1006

      [17] Sepehr Eghbali and Ladan Tahvildari (2016), “Test Case Prioritization Using Lexicographical Orderingâ€,IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 42(12), Pp. 1178-1195

      [18] Soma Sekhara Baba Lam, ML Hari Prasada Raju, Uday Kiran M., Swarj Ch, Praveen Ranajin Srivatsav (2012), “Automated Generation of Independent Paths and Test Suite Optimization using Artificial Bee Colony, Proceedia Engineering, Elsevier 30, 191

      [19] Tingting Ma , Hongwei Zeng , Xiaolin Wang(2016), “Test case prioritization based on requirement correlationsâ€, 17th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), 10.1109/SNPD.2016.7515934

      [20] Yi Bian, Zheng Li, Ruilian Zhao, Dunwei Gong (2017), “Epistasis Based ACO for Regression Test Case Prioritizationâ€, IEEE Transactions on Emerging Topics in Computational Intelligence, 1(3), Pp.213-223

      [21] Zheng Li, Mark Harman, and Robert M. Hierons(2007), “Search Algorithms for Regression Test Case Prioritizationâ€, IEEE Transactions on Software Engineering, Vol. 33(4)

  • Downloads

  • How to Cite

    Bruce. E, J., & Sasi Prabha, T. (2018). A Survey on Techniques Adopted in the Prioritization of Test Cases for Regression Testing. International Journal of Engineering & Technology, 7(4.5), 242-247. https://doi.org/10.14419/ijet.v7i4.5.20078

    Received date: 2018-09-22

    Accepted date: 2018-09-22

    Published date: 2018-09-22