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

基本路径测试算法的改进与应用
钱丽;万家华;陈秀明;周园园
【期刊名称】《长春理工大学学报（自然科学版）》
【年(卷),期】2016(000)001
【摘要】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.%基本路径测试是白盒测试技术的一种重要方法，McCabe方法作为基本路径测试中较为常用的方法之一，存在测试用例设计效率较低、可操作性不强等问题。

针对这些问题，研究提出了基于McCabe方法的改进堆栈算法，该算法能够自动识别被测程序的基本图元结构，算出被测程序的基本路径数，并且输出基本路径集。

该路径算法比McCabe方法构造过程简洁，可操作性较强，能够有效提高基本路径测试用例设计的效率。

【总页数】5页(P107-111)
【作者】钱丽;万家华;陈秀明;周园园
【作者单位】安徽新华学院，合肥 230088;安徽新华学院，合肥 230088;安徽新华学院，合肥 230088;安徽新华学院，合肥 230088
【正文语种】中文
【中图分类】TP309.2
【相关文献】
1.用于基本路径测试的路径字符串组合算法 [J], 王敏;陈亚光
2.基于基本路径集算法生成最小长度测试序列的方法 [J], 蒙移发;陈源凯;徐惠民
3.基本路径测试用例设计算法 [J], 王敏;陈少敏;陈亚光
4.基本路径测试中的McCabe算法改进与应用 [J], 王冠;景小宁;王彦军
5.基本路径测试用例设计的改进方法 [J], 王敏; 马敏; 张志
因版权原因，仅展示原文概要，查看原文内容请购买。