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]  Amitabh Srivastava,et al.  Effectively prioritizing tests in development environment , 2002, ISSTA '02.

[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]  Zhihua Zhang,et al.  Research on the static function call path generating automatically , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

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

[5]  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.

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

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

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

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

[10]  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.

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

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

[13]  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.