Online Submission!

Open Journal Systems

A Literature Survey on test case prioritization

Amit Kumar, Karambir Singh


Testing, Analyzing, and Debugging all together are very critical and influential activities for controlling the quality of a software product and it accounts over 50% of the costs associated with the development of whole software systems. Development organizations desire to thoroughly test the software, but exhaustive testing is not possible. Test case prioritization techniques schedule the test cases for execution in an order based on some specific criteria so that the tests with better fault detection capability are executed at an early position. A variety of objective functions are applicable like rate of fault detection, cost involved in testing process, on the basis of users requirement etc. We present the work done in the field of test case prioritization which shows that the latest techniques can be implemented in testing to make the testing more effective and more efficient.

Full Text:



K. Onoma, W.-T.Tsai, M. Poonawala, and H. Suganuma.Regression testing in an industrial environment.Comm. Of the ACM, 41(5):81–86, May 1988.

H. Leung and L.White. Insights Into Regression Testing. In Proc. of the Conf. on Softw.Maint., pages 60–69, Oct. 1989.

B. Beizer. Softw.Testing Techniques. Van Nostrand Reinhold, New York, NY, 1990.

J. Karlsson and K. Ryan, "A Cost-Value Approach for Prioritizing Requirements," IEEE Software, vol. 14, no. 5, pp. 67-74, Sep-Oct 1997.

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

G. Rothermel, R. H. Untch, C. Chu, and M. J. Harrold, “Test case prioritization: an empirical study,” In Proceedings of the IEEE International Conference on Software Maintenance (ICSM’99), Washington DC USA, pp. 179–189, 1999.

G. Rothermel, Mary Jean Harrold, and JeinayDedhia, “Regression Test selection for C++ Software”, Research

Article Software Testing, Verification and Reliability,”

John Wiley & Sons, Vol. 10, No. 2, pp 77 – 109, Jun 2000.

G. Rothermel, 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.

J. M. Kim and A. Porter, “A history-based test prioritization technique for regression testing in resource constrained environments,” Proc. ACM/IEEE Conf. Software Engineering, May 2002, pp. 119-129.

Lionel C. Briand, Massimiliano Di Penta and Yvan Labiche, “Assessing and Improving State-Based Class Testing: A Series of Experiments”, IEEE Transactions on Software Engineering, Vol. 30, No.1, pp. 770-783, 2004.

Hyunsook Do., Gregg Rothermel and Alex Kinneer, “Empirical Studies of Test Case Prioritization in a JUnit Testing Environment”, 15th International Symposium on Software Reliability Engineering(ISSRE), pp.113-124, 2004.

Sebastian Elbaum, Gregg Rothermel, Satya Kanduri and Alexey G. Malishevsky, “Selecting a Cost-Effective Test Case Prioritization Technique”, Software Quality Journal, Vol. 12, No. 3, pp. 185-210, 2004.

Zheng Li, Mark Harman, and Robert M. Hierons, “Search Algorithm for Regression Test Case Prioritization, IEEE Trans. Software Eng., Vol. 33, No. 4, pp 25-37, 2007.

Praveen Ranjan Srivastava, “Test Case Prioritization”, Journal of Theoretical and Applied Information Technology, pp. 178-181, 2008.

Bo Jiang, Zhenyu Zhang, W. K. Chan and T. H. Tse, “Adaptive Random Test Case Prioritization”, Proceedings of the 24th IEEE/ACM International Conference on Automated Software Engineering (ASE), pp. 233-244, 2009.

W. N. Liu, C. Y. Huang, C. T. Lin, and P. S. Wang, “An evaluation of applying testing coverage information to historical-value-based approach for test case prioritization,” Proc. Asia-Pacific Symp. Internetware, December 2011, pp. 73-81.

Zhi Quan Zhou†, Arnaldo Sinaga‡and Willy Susilo “On the Fault-Detection Capabilities of Adaptive Random Test Case Prioritization:

Case Studies with Large Test Suites”IEEE Software Engg,2012

Chu-Ti Lin, Cheng-Ding Chen, Chang-Shi Tsai1, Gregory M. Kapfhammer “History-based Test Case Prioritization with Software Version Awareness” IEEE conference publishing services, 2013

Paolo Tonella, Paolo Avesani, Angelo Susi, “Using the Case-Based Ranking Methodology for Test Case Prioritization” 22nd IEEE International Conference on Software Maintenance (ICSM'06)



  • There are currently no refbacks.