Determination on Uniqueness of Function Template Call Relation in Regression Testing

The test method oriented function call path acquires function call paths through static analysis, but the uncertainty between definitions and call forms of function template in static analysis produces many redundant paths, which makes test workload increase exponentially, so determining uniqueness of function template call relation is an important part of improving test efficiency. Through analyzing definitions and call forms of function template, we set rules and create symbol table to store the information, use PCM (Priority Call Matching) algorithm to statically determine the uniqueness of function template call relation. The experiment´s result shows that, the algorithm can determine the uniqueness of function template call relation, effectively eliminate redundant function call paths, and improve the efficiency of regression testing.