基本路径测试算法的改进与应用

基本路径测试是白盒测试技术的一种重要方法，McCabe方法作为基本路径测试中较为常用的方法之一，存在测试用例设计效率较低、可操作性不强等问题。针对这些问题，研究提出了基于McCabe方法的改进堆栈算法，该算法能够自动识别被测程序的基本图元结构，算出被测程序的基本路径数，并且输出基本路径集。该路径算法比McCabe方法构造过程简洁，可操作性较强，能够有效提高基本路径测试用例设计的效率。

The Application of Improved Algorithm in Basis Path Test

McCabe’s basic path testing is an important testing method in dynamic white-box testing techniques, but it exists the problem that the efficiency of McCabe method is lower and the operability is weak. To solve this problem, this paper proposed an algorithm to design basic path test base on McCabe method.Firstly,the algorithm creats a basic unit chart based on the path coverage.Secondly, the program path number can be recognized automaticaly by the algo-rithm, and then the basic path collection can be output. The improved algorithm is better than McCabe method, be-cause its construction process is simple and operability is strong, it can improve the efficiency of the basic path test case design.