The Splitting and Matching Algorithm of Dynamic Path Oriented the Function Calling Relationship

For the huge amount of the logical path, the path coverage technology of statement level can't be realized. On the premise that each function has finished the unit testing, the path coverage algorithm Based on the function calling relationship can guarantee the adequacy of the test. Get the dynamic path by running the instrumented source code, then split the dynamic path using the splitting algorithm. Match the split dynamic path called subset of the global static path set with the global static path set using the matching algorithm. The coverage rate can be figured out with the matching result. The experiment results show the splitting algorithm and the matching algorithm can obtain the coverage rate accurately.