Abstract

Test case prioritization techniques schedule test cases to reduce the cost of regression testing and to maximize some objective function. Test cases are prioritized such that those test cases which are more important under some criteria are executed earlier in regression testing process. The various objective functions are applicable as a metric of how rapidly faults are discovered during the testing process like rate of fault detection. Therefore, prioritization techniques are effective when implemented for specific instances. In this paper, a novel classification for test case prioritization is made which may cover every concept or measure and contribute for improvement of regression testing process.

References

• R. Pressman, Software Engineering: A Practitioner's Approach. : Mc-GrawHill, 2005.
• [tutorialpoint. Online]. www. tutorialspoint. com/software_testing
• S. Elbaum, A. Malishevsky, G. Rothermel, "Test case prioritization: A family of empirical studies," IEEE Transactions on Software, Febrary 2002.
• Aditya P. Mathur, Foundation of software testing, 1st ed. : Pearson.
• Maruan Khoury, Cost-Effective Regression Testing. , 2006.
• W. Wong, J. Horgan, S. London, H. Agrawal, "A study of effective regression testing in practice," in Eighth Intl. Symp. on Softw. Rel. Engr, 1997, pp. 230-238.
• Gregg Rothermel,Roland H. Untch,Mary Jean Harrold, "Prioritizing Test Cases For Regression Testing," IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, vol. 27, no. 10, October 2001.
• Sebastian Elbaum,Alexey G. Malishevsky,Gregg Rothermel, "Prioritizing Test Cases for Regression Testing," International Symposium of Software Testing and Analysis, pp. 102-112, August 2000.
• J. Jones, M. Harrold. , "Test-suite reduction and prioritization for modified condition/decision coverage," in International Conference on Software Maintenance, 2001.
• Srivastava, J. Thiagarajan, "Effectively prioritizing tests in development environment," in International Symposium on Software Testing and Analysis, 2002, pp. 97-106.
• Avritzer and E. Weyuker. , "The automatic generation of load test suites and the assessment of the resulting software," IEEE Transactions on Software Engineering, vol. 21, no. 9, pp. 705-716, December 1995.
• Sampath S, Bryce RC, Viswanath G, Kandimalla V, Koru AG, "Prioritizing user-session-based test cases for web applications testing," in 1st International Conference on Software Testing Verification and Validation, 2008, pp. 141-150.
• Fraser G,Wotawa F, "Property relevant software testing with model-checkers," SIGSOFT Software Engineering Notes , vol. 31, no. 6, pp. 1-10, 2006.
• Fraser G,Wotawa F, "Test-case prioritization with model-checkers," in 25th conference on IASTED, USA, 2007, pp. 267-272.
• Kim, J. M. ; Porter, A, "A history-based test prioritization technique for regression testing in resource constrained environments," in 24th International Conference on Software Engineering, 2002.
• Wong WE, Horgan JR, London S, Mathur AP, "Effect of test set minimization on fault detection effectiveness," Software Practice and Experience, pp. 347-369, April 1998.
• Gregg Rothermel, R. H. Untch, C. Chu, and M. J. Harrold, "Test case prioritization: An empirical study," in IEEE International Conference on Software Maintenance, UK, 1999, pp. 179-188.
• Alexey G. Malishevsky, Gregg Rothermel,Sebastian Elbaum, "Modeling the Cost-Benefits Tradeoffs for Regression Testing Techniques," in International Conference on Software Maintenance, 2002.
• Jung-Min Kim, Adam Porter, Gregg Rothermel, "An Empirical Study of Regression Test Application Frequency," International Conference on Software Engineering, 2000.
• Hema Srikanth, Laurie Williams, Jason Osborne, "System Test Case Prioritization of New and Regression Test Cases," in 4th International Symposium on Empirical Software Engineering, 2005, pp. 62-71.
• M. Thompson, D. Richardson, L. Clarke, "An information flow model of fault detection," Int'l. Symp. on Softw. Testing and Analysis, pp. 182-192, 1993.
• R. G. Hamlet, "Testing programs with the aid of a compiler," pp. 279-290, July 1977.
• S. G. Elbaum and J. C. Munson, "Code churn: A measure for estimating the impact of code change," in Int'l. Conf. Softw. Maint, 1998, pp. 24-31.
• Leon D, Podgurski A, "A comparison of coverage-based and distribution-based techniques for filtering and prioritizing test cases," in IEEE International Symposium on Software Reliability Engineering, 2003, pp. 442-456.
• Hou SS, Zhang L, Xie T, Mei H, Sun JS, "Applying interface-contract mutation in regression testing of component-based software," in 23rd IEEE International Con
• Reference on Software Maintenance, 2007, pp. 174-183. Rummel M, Kapfhammer GM, GM, Thall, "Towards the prioritization of regression test suites with data flow information," in 20th Symposium on Applied Computing, 2005.