Earticle

After the version changes,locatingthe influence domain of control flow modificationis a hot issue in software testing, because it helps developersto solve software defects effectivelyand testersto determine the regression test cases. This paper puts forward that an algorithm toanalyzethe influence domain of control flow modification. It can accurately locate the functions which are affected by modified control statements. According to the control flow function calling paths algorithm, a path of nodes is extracted, where control word as well as the function name is regarded as a node,and extract the control block and analysis it, and a static function calling path with the control logic is obtained.Control flow modificationpoint algorithm is put forward to obtain the modified control statements, which is based on Longest Common Substring (LCS) algorithm. An algorithm is also proposed to determine the influence domain of control flow modification.Experimental results show that the proposedalgorithm can determine the influence domain, and provide support for test case reduction in regression testing effectively.