A program segmentation method for testing data generating based on path coverage

Abstract

For a program with many statements and complex structures, the testing have a lot of trouble, such as program analysis difficulties and need complex test cases, etc. This paper propose a method of dividing the program under test (PUT) into a several program segments with small cyclomatic complexity. This paper analyzes the relationship between the input variables and the fragments, gives the approach of processing the split point and illustrates the benefits of the method for generating test data both theoretically and experimentally. For each fragment, the method decreases the complexity of large program while structural testing, increases the efficiency of the test data generation.