Open Access Open Access  Restricted Access Subscription or Fee Access

Coverage Based Test Case Prioritization Technique for Regression Testing

N. Prakash, Dr.T.R. Rangaswamy


Regression testing to make sure the latest round of changes to the software has not adversely affected what it could do before. Unfortunately, there may be insufficient time and resources to execute all test cases during regression testing. In that situation, test case prioritization techniques will order the test cases based on certain constraints so that the most beneficial test cases may be executed first. Previous study on search algorithms for regression test case prioritization shows that the difference between the performance of Heuristics search algorithm (Additional Greedy and 2-Optimal Greedy) and metaheuristic search algorithm (Hill Climbing and Genetic algorithms) was not statistically significant. Due to computational complexity and space those algorithms will take little effort to implement and consumes reasonable time to prioritize the test cases. In this paper, we proposed new algorithm, which is computationally simple, reduction in time to implement. The proposed algorithm is assessed using two standard application Library Management Systems and Students Marks Analyzing System for the practicality of the proposed algorithm. The empirical studies shows that the proposed algorithm is significantly performed well.


Regression Testing, Test Suite, Fault, Test Case Prioritization

Full Text:



Srinivasan Desikan,Gopalaswamy Ramesh, “software testing principles and practices”, Pearson Education, 1st Edition, 2006

John D. McGreg and David A. Sykes, “A Practical Guide to Testing Object Oriented Software”, Addison Wesley, 2001.

Belli, F., Budnik, Ch. J., "Towards Minimization of Test Sets for Coverage Testing of Interactive Systems", SoftwareEngineering (SE), Essen, Germany, Mar. 2005

Hyunsook Do, Gregg Rothermel, and Alex Kinneer, “Empirical Studies of Test Case Prioritization in a JUnit Testing Environment”, IEEE Proceedings of the 15th International Symposium on Software Reliability Engineering (ISSRE‟04), 2004

Rothermel. G, R. Untch, C. Chu, and M.J. Harrold, “Prioritizing Test Cases for Regression Testing,” IEEE Trans. Software Eng., vol. 27, no. 10, pp. 929-948, Oct. 2001.

Rothermel. G, Mary Jean Harrold, and Jeinay Dedhia, “Regression Test selection for C++ Software,” Research Article Software Testing, Verification and Reliability John Wiley & Sons, Vol. 10, Issue 2, Jun 2000. pp 77 – 109.

Rothermel. G, R. Untch, C. Chu, and M.J. Harrold, “Test Case Prioritization: An Empirical Study,” Proc. Int‟l Conf. Software Maintenance, pp. 179-188, Sept. 1999.

Elbaum. S, Alexey G. Malishevsky, and Gregg Rothermel, “Test Case Prioritization: A Family of Empirical Studies”, IEEE Transaction on Software Engineerign, Vol 28, No. 2, February 2002, pp 159 – 182.

Zheng Li, Mark Harman, and Robert M. Hierons, “Search Algorithms for Regression Test Case Prioritization “,Ieee Transactions On Software Engineering, Vol. 33, No. 4, April 2007. pp 225 – 237

Mary Jeen Harrold, James A. Jones, Tongyu Li, And Donglin Liang, “Regression Test Selection For Java Software”, Proc. Of The ACM Conf. On Object Oriented Programming, Systems, Languages, And Applications (OOPSLA ‟01), 2001

Hyunsook Do, Gregg Rothermel, and Alex Kinneer, “Prioritizing JUnit Test Cases: An Empirical Assessment and Cost-Benefits Analysis”, Springer Science, 2006.

Belli, F., Budnik, Ch. J., "Towards Minimization of Test Sets for Coverage Testing of Interactive Systems", SoftwareEngineering (SE), Essen, Germany, Mar. 2005

Geetha. B.G, V. palanisamy, k. duraiswamy and g. singaravel, “A Tool For Testing Of Inheritance Related Bugs In Object Oriented Software”, Journal Of Computer Science V4, Number 1, 2008, pp 59-65

Goel. A, S.C. Gupta and S.K. Wasan, “COTT – A Testability Framework for object-oriented software testing”, International journal of computer science, V3, Number 1, 2008, pp 44 -51

Hema Srikanth and Laurie Williams, “On the Economics of Requirements-Based Test Case Prioritization” ACM - EDSER'05, May 15, 2005, St. Louis, Missouri, USA.

Hema Srikanth, Laurie Williams, and Jason Osborne, “Towards the Prioritization of System Test Cases”, A Technical Report, 2005

Kristen R. Walcott and Gregory M. Kapfhammer, “TimeAware Test Suite Prioritization”, ACM - ISSTA‟06, July 17–20, 2006

Magiel Bruntink, Arie Van Deursen, “Predicting Class Testability Using Object-Oriented Metrics”, 2004.

Murali Krishna, Mehmet Koyuturk, and Ananth Grama, “PHALANX: A Graph-Theoretic Framework for Test Case Prioritization”, ACM - SAC‟ 08 March 16-20, 2008, Fortaleza, Ceará, Brazil.

Praveen Ranjan Srivastva, Krishan Kumar, and G Raghurama, “Test case prioritization based on requirements and risk factors”, ACM SIGSOFT Software Engineering Notes, Volume 33, Issue 4, July 2008

Shyam R. Chidamber, Chris F. Kemerer, “A Metrics Suites for Object Oriented Design”, IEEE Transactions on Software Engg, Vol 20, No.6, pp 476 – 493, 2006.

Adam Marczyk, “Genetic Algorithm and Evolutionary Computing, 2004.

Marijke Keet, “Genetic Algorithm an Overview”,

Atsuko Mutoh, Shohei Kato, Tsuyoshi Nakamura, and Hidenori Itoh, “Reduction Execution Time on Genetic Algorithm in Real-World Applications using Fitness Prediction-Parameter Optimization of SRM Control”, IEEE 2003

J.H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan, 1975.

S.S. Skiena, The Algorithm Design Manual. Springer-Verlag, 1998.

Ilene Burnstein, “Practical Software Testing – A Process Oriented Approach”, Springer, 2003.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.