International Journal of Information Technology and Computer Science(IJITCS)

ISSN: 2074-9007 (Print), ISSN: 2074-9015 (Online)

Published By: MECS Press

IJITCS Vol.7, No.4, Mar. 2015

An Approach for Test Case Prioritization Based on Three Factors

Full Text (PDF, 315KB), PP.79-86

Views:62   Downloads:2


Manika Tyagi, Sona Malhotra

Index Terms

Regression Testing, Test Case Prioritization, Average Percentage of Fault Detected (APFD) Metric, Severity


The main aim of regression testing is to test the modified software during maintenance level. It is an expensive activity, and it assures that modifications performed in software are correct. An easiest strategy to regression testing is to re-test all test cases in a test suite, but due to limitation of resource and time, it is inefficient to implement. Therefore, it is necessary to discover the techniques with the goal of increasing the regression testing’s effectiveness, by arranging test cases of test suites according to some objective criteria. Test case prioritization intends to arrange test cases in such a manner that higher priority test cases execute earlier than test cases of lower priority according to some performance criteria. This paper presents an approach to prioritize regression test cases based on three factors which are rate of fault detection [6], percentage of fault detected and risk detection ability. The proposed approach is compared with different prioritization techniques such as no prioritization, reverse prioritization, random prioritization, and also with previous work of kavitha et al [6], using APFD (average percentage of fault detected) metric. The results represent that proposed approach outperformed all approaches mentioned above.

Cite This Paper

Manika Tyagi, Sona Malhotra,"An Approach for Test Case Prioritization Based on Three Factors", International Journal of Information Technology and Computer Science(IJITCS), vol.7, no.4, pp.79-86, 2015. DOI: 10.5815/ijitcs.2015.04.09


[1]G. Rothermel, R. Untch, C. Chu and M. Harrold, “Test case prioritization: An empirical study,” In Software Maintenance, 1999. (ICSM’ 99) proceedings. IEEE International conference, on pages 179-188 IEEE, 1999.

[2]W. Wong, J. Horgan, S. London and H. Agrawal, “A study of effective regression testing in practice,” In Proc. of the Eighth Intl. Symp. on Softw. Rel. Engr., pages 230–238, Nov. 1997.

[3]S. Elbaum, A. Malishevsky, and G. Rothermel, “Prioritizing test cases for regression testing,” Proc. The 2000 ACM SIGSOFT International Symposium on Software Testing and Analysis, Portland, Oregon, U.S.A., August 2000, 102–112.

[4]S. Elbaum, A. Malishevsky and G. Rothermel, “Incorporating Varying Test Costs and Fault Severities into Test Case Prioritization,” 23rd International Conference on Software Engineering, Ontario, Canada, May 2001, pp. 329-338.s

[5]A. Malishevsky, J. R. Ruthruff, G. Rothermel, S. Elbaum, “Cost-cognizant Test Case Prioritization,” Technical Report TR-UNL-CSE-2006-004, Department of Computer Science and Engineering, University of Nebraska–Lincoln, Lincoln, Nebraska, U.S.A., March 2006.

[6]R. Kavitha, N. Sureshkumar, “Test Case Prioritization for Regression Testing based on Severity of Fault,” College of Engineering and Technology Madurai, Tamilnadu, India (IJCSE) International Jthenal on Computer Science and Engineering 2010.

[7]D. Jeffrey and N. Gupta, “Test case prioritization using relevant slices,” Proc. Computer Software and Applications Conference, 2006, 411–420.

[8]B. Qu, C. Nie, B. Xu and X. Zhang, “Test case prioritization for black box testing,” Proc. Computer Software and Applications Conference, July 2007, 465–474.

[9]B. Korel, G. Koutsogiannaki and L. H. Tahat, “Model-based test prioritization heuristic methods and their evaluation,” Proc. International Conference on Software Maintenance, 2007, 34–43.

[10]B. Korel, L. Tahat and B. Vaysburg, “Model based regression test reduction using dependence analysis,” Proc. International Conf. on Software Maintenance, 2002, 214–223.

[11]X. Zhang, C. Nie, B. Xu and B. Qu, “Test case prioritization based on varying testing requirement priorities and test case costs,” Proc. International Conference on Quality Software, 2007, 15–24.

[12]J. Black, E. Melachrinoudis and D. Kaeli, “Bi Criteria Models for All uses Test Suite-Reduction,” 26th International Conference on Software Engineering (ICSE’04).

[13]S. Elbaum, A. Malishevsky and G. Rothermel,”Test case prioritization: A family of empirical studies,” IEEE Transactions on Software Engineering, vol. 28(2), 2002, pp. 159–182.

[14]R. Kavitha, V. R. Kavitha, N. Suresh, “Requirement Based Test Case Prioritization,” IEEE, ICCCCT, 2010.

[15]R. Maheswari, and D. Mala, “A Novel Approach For Test Case Prioritization,” IEEE International conference on computational intelligence and computing research. 2013.

[16]I. Kayes, “Test Case Prioritization for Regression Testing Based on Fault Dependency,” IEEE, 2011.

[17]Y. Singh, A. Kaur and B. Suri, “Test case prioritization using ant colony optimization,” ACM SIGSOFT Software Engineering Notes, Vol.35 No.4, pages 1-7, July 2010.

[18]Z. Li, M. Harman and R. M. Hierons, “Search Algorithms for Regression Test Case Prioritization,” IEEE Trans. Software Eng., pp.225-237Apr.2007.

[19]K. H. S. Hla, Y. Choi, J. S. Park, “Applying Particle Swarm Optimization to Prioritizing Test Cases for Embedded Real Time Software Retesting,” Proceedings of the IEEE 8th International Conferenceon Computer and Information Technology Workshops, pp. 527-532. 2008.

[20]S. Sabharwal, R. C. Sibal, C. Sharma, “A genetic algorithm based approach Forprioritization of test case scenarios in static testing,” Proceedings of the 2nd International Conference on computer and Communication Technology, IEEE Xplore Press, Allahabad, pp: 304-309. Sept. 15-17, 2011.

[21]D. J. Mala, M. Kamalapriya, R. Shobana, V. Mohan, “A non-pheromone based intelligent swarm optimization technique in software test suite optimization,” IEEE, 2009.

[22]Y. C. Huang, C. Y. Huang, J. R. Chang, T. Y. Chen, “Design and Analysis of Cost Cognizant Test Case Prioritization using Genetic Algorithm with Test History,” 34th Annual Computer Software and Applications Conference, IEEE, 2010.

[23]M. Sherriff, M. Lake, L. Williams, “Prioritization of Regression Tests using Singular Value Decomposition with Empirical Change Records,” 18th IEEE International Symposium on Software Reliability Engineering, 2007.

[24]I. Alsmadi and S. Alda, “Test Case Reduction and Selection Optimization in Testing Web Services,” International Journal of Information Engineering and Electronic Business,2012, MECS Publisher.

[25]L. S. Souza, R. B. C. Prudencio, and F. d. A. Barros, “A constrained particle swarm optimization approach for test case selection,” in In Proceedings of the 22nd International Conference on Software Engineering and Knowledge Engineering(SEKE 2010), Redwood City, CA, USA, 2010.

[26]S. Li, N. Bian, Z. Chen, D. You, Y. He, “A Simulation Study on Search Algorithms for Regression test Case Prioritization,” 10th International Conference on Quality Software, 2010.