Test Case Prioritization for Regression Testing Based on Function Call Path

Test case prioritization is an effective and practical technique of regression testing. It is helpful to increase the efficiency of regression testing by sorting and executing test cases according to their importance. Static paths on function call obtained by analyzing the source code, combined with the dynamic path after executing test cases, the correspondence is built between test cases and the static paths, identifying the changes which software developers modify program to correct defects, giving different priority to test case based on path coverage , test cases are selected in accordance with their priorities in regression testing. Firstly, the background and related concept of test case prioritization are introduced. And then, the relevant research work is outlined, a set of new prioritization algorithms are proposed; implementation and analysis of the algorithm are given finally.

[1]  Gregg Rothermel,et al.  Prioritizing test cases for regression testing , 2000, ISSTA '00.

[2]  Joseph Robert Horgan,et al.  A study of effective regression testing in practice , 1997, Proceedings The Eighth International Symposium on Software Reliability Engineering.

[3]  Alessandro Orso,et al.  Regression test selection for Java software , 2001, OOPSLA '01.

[4]  Mary Jean Harrold,et al.  Test-suite reduction and prioritization for modified condition/decision coverage , 2001, Proceedings IEEE International Conference on Software Maintenance. ICSM 2001.

[5]  Yu Jiang,et al.  Modificatory Indentification Algorithm Research for Source Code Oriented , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

[6]  Zhihua Zhang,et al.  Research of Optimization Algorithm for Path-Based Regression Testing Suit , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

[7]  Neelam Gupta,et al.  Test Case Prioritization Using Relevant Slices , 2006, 30th Annual International Computer Software and Applications Conference (COMPSAC'06).

[8]  Zhihua Zhang,et al.  Research on the static function call path generating automatically , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

[9]  Amitabh Srivastava,et al.  Effectively prioritizing tests in development environment , 2002, ISSTA '02.

[10]  Mu Yong-mi.  Research of Path Coverage Generation Techniques Based Function Call Graph , 2010 .

[11]  Prioritizing test cases for regression testing , 2000, ISSTA.

[12]  Zhihua Zhang,et al.  Program flow graph oriented analysis of coverage and time performance , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

[13]  Cem Kaner.  Improving the maintainability of automated test suites , 1997 .

[14]  Bo Qu,et al.  Test Case Prioritization Based on Test Suite Design Information: Test Case Prioritization Based on Test Suite Design Information , 2009 .