A Hybrid Approach for Test Case Prioritization using PSO Based on Software Quality Metrics

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    Effective functionality checking of any software application is the crucial event that determines the quality of outcome obtained.  Generally, checking scenarios that involves multiple test cases in mixture with multiple components is time consuming and also increases the quality assurance cost. Selection of suitable method/approach for optimization and prioritization of test cases as well as appropriate evaluation of the application would result in reduction of fault detection effort without appreciable information loss and further would also significantly decrease the clearing up cost. In the proposed method, test cases are optimized and then prioritized by Particle Swarm Optimization algorithm (PSO) and Improved Cuckoo Search algorithm (ICSA), respectively. Finally, the result will be evaluated for software quality measures.


  • Keywords

    Regression Testing, Test Case Prioritization, Test Case Optimization, Particle Swarm Optimization, Cuckoo Search, Software metrics, Quantitative measure.

  • References

      [1] Matt Staats, Pablo Loyola, Gregg Rothermel, “Oracle-Centric Test Case Prioritization”, In proceeding of IEEE International Symposium on Software Reliability Engineering, pp.311-320,2012.

      [2] E. Ashraf, A. Rauf, and K. Mahmood, “Value based Regression Test Case Prioritization”, Proceedings of the World Congress on Engineering and Computer Science, vol.1, 2012.

      [3] Prakash N, Rangaswamy T.R, “Weighted Method For Coverage Based Test Case Prioritization”, Journal of Theoretical and Applied Information Technology, vol.56,no.2,pp.235-243,2013.

      [4] Kun Wu, Chunrong Fang, Zhenyu Chen, and Zhihong Zhao, “Test case prioritization incorporation ordered sequence of program elements”, In proceeding of IEEE International Workshop on Automation of Software Test, pp.124-130, 2012.

      [5] ZHANG Zhi-hua MU Yong-min TIAN Ying-a, “Test Case Prioritization for Regression Testing Based on Function Call Path”, IEEE International Conference on Computational and Information Sciences, pp.1372-1375, 2012.

      [6] Amr AbdelFatah Ahmed, Dr. Mohamed Shaheen, and Dr. Essam Kosba, “Software Testing Suite Prioritization Using Multi criteria Fitness Function”, IEEE International Conference on Computer Theory and Applications,pp.160-166, 2012.

      [7] Daniel Di Nardo, Nadia Alshahwan, Lionel Briand, AND Yvan Labiche, “Coverage Based Test Case Prioritization: An Industrial Case Study”, In proceeding of IEEE International Conference on Software Testing, Verification and Validation,pp.302-311,2013.

      [8] Md. Junaid Arafeen and Hyunsook Do, “Test Case Prioritization Using Requirements-Based Clustering”, In proceeding of IEEE International Conference on Software Testing, Verification and Validation, pp.312-321,2013.

      [9] S. Raju, and G. V. Uma, “Factors Oriented Test Case Prioritization Technique in Regression Testing using Genetic Algorithm”, European Journal of Scientific Research, vol.74, no.3, pp.389-402, 2012.

      [10] P.Bharath Kumar C.Lakshminatha Reddy, and V.Surendra Gupta, “Creating a Test Case Prioritization Technique Using Reliance Estimation of Functional Requirement”, IEEE International Journal of Engineering Trends and Technology, vol.18, no.2, pp.88-92, 2014.

      [11] Albert Pravin and Subramaniam Srinivasan , “Effective Test Case Selection And Prioritization in Regression Testing”, Journal of Computer Science, vol.9, no.5, pp.654-659, 2013.

      [12] Nitika Sharma and Neha Malhotra, “Regression Testing Prioritization, Selection and Reduction using Hybrid Criteria”, In proceeding of IEEE International Journal of Computer Applications,vol.95,no.7,pp.38-46,2014.

      [13] Neha Sethi, Shaveta Rani, and Paramjeet Singh, “Ants Optimization for Minimal Test Case Selection and Prioritization as to Reduce the Cost of Regression Testing”, IEEE International Journal of Computer Applications, vol.100,no.17,pp.48-54,2014.

      [14] Bansal, Priyanka. "A critical review on test case prioritization and Optimization using soft computing techniques."In proceeding of IEEE International Conference on Role of Technology in Nation Building, pp.74-77, 2013.

      [15] Pravin, A., and S. Srinivasan. "An efficient algorithm for reducing the test cases which is used for performing regression testing." Proceedings of IEEE International Conference on Computational Techniques and Artificial Intelligence, pp.194-197, 2013.

      [16] Hong Mei, Dan Hao, Lingming Zhang,Lu Zhang, Ji Zhou, and Gregg Rothermel, “A Static Approach to Prioritizing JUnit Test Cases”, IEEE transactions on software engineering, vol. 38, no. 6, pp.1258-1275,2012.

      [17] Bestoun S. Ahmed, Mouayad A. Sahib, Moayad Y. Potrus, “Generating combinatorial test cases using Simplified Swarm Optimization (SSO) algorithm for automated GUI functional testing”, Engineering Science and Technology, an International Journal,vol.17, pp.218-226, 2014.

      [18] Ke Zhai, Bo Jiang, and W.K. Chan, “Prioritizing Test Cases for Regression Testing of Location-Based Services: Metrics, Techniques, and Case Study”, IEEE transactions on services computing, vol., 7no.1, pp.54-67, 2014.

      [19] Sreedevi Sampath, Rene ´e Bryce and Atif M. Memon, “A Uniform Representation of Hybrid Criteria for Regression Testing”, IEEE transactions on software engineering,vol.39,no.10,pp.1326-1344,2013.

      [20] Ashima Singh “Prioritizing Test Cases in Regression testing using Fault Based Analysis”, IEEE International Journal of Computer Science Issues, Vol. 9, NO.6, PP.414-420, 2012.

      [21] Ahlam Shakeel Ahmed Ansari, Prof. K. K. Devadkar, Dr. Prachi Gharpure, “An optimized technique for test suite refinement in regression test”, IEEE International Journal of Advancements in Research & Technology,vol.2,no.7,pp.263-266,2013.

      [22] Gurinder Singh, Dinesh Gupta “An Integrated Approach to Test Suite Selection Using ACO and Genetic Algorithm”, International Journal of Advanced Research in Computer Science and Software Engineering vol.3,no.6,pp.1770-1778,2013.




Article ID: 16046
DOI: 10.14419/ijet.v7i3.12.16046

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.