An Effective Path Set Algorithm Based on a Combination of Basis Paths and Business Logic

Abstract:

Based on an analysis of the basis path test methods and the latest relevant research results, this paper defines variable dependence and non affiliated path according to the tested program and its program graph. Subsequently, the calculation formula VE of the set of effective path is devived. Furthermore, an algorithm model for solving infeasible paths is established. A theoretical derivation and an application prove the algorithm to be feasible and efficient.

Key words:basis paths; infeasible path; algorithm; test cases