基本路径测试用例设计算法

McCabe提出的基本路径测试法(McCABE T J. A complexity measure. IEEE Transactions on Software Engineering, 1976, SE-2(4): 308-320)是动态白盒测试技术中严谨而有效的方法，但存在测试用例设计效率较低的问题，影响了该方法在工程项目中的广泛应用。为了解决这一问题，从被测程序的基本结构出发，提出一种基于组合的基本路径测试用例设计方法。创建一种基于Z路径覆盖的基本单元图，构建由基本单元图组合形成控制流图的组合规则，以此为基础提出了基本路径组合算法，该算法只需一次扫描程序得到程序基本结构的路径集，将这些路径进行组合即可生成被测程序的基本路径集。该方法比McCabe所提出的方法构造过程简洁，能有效提高基本路径测试用例设计的效率。

Test case design algorithm for basic path test

McCabe's basic path testing method (McCABE T J. A complexity measure. IEEE Transactions on Software Engineering, 1976, SE-2(4): 308-320) is a more rigorous software testing one in dynamic white-box testing techniques, but the efficiency of McCabe method is lower. To solve this problem, this paper proposed an algorithm to design basic path test case according to the basic program structure. The algorithm first created a basic unit chart based on the Z-path coverage. Next, the rules that combined a control flow graph from basic unit were established. On this basis, the combination algorithm of the basic path was constructed. The algorithm collected the path set of basic program structure by scanning a program only once, and then generated the basic path set using those paths by combination ways. This method is more concise than the method proposed by McCabe, and it can improve the efficiency of the basic path test case design.