摘要: 路径测试是一种重要的白盒测试技术,具有较高的故障覆盖率。基本路径集覆盖了程序中所有语句和分支,该文测试了基本路径集中的路径,在测试资源有限的情况下得到较好的测试效果,并提出了基于图的深度优先搜索的基本路径集的生成方法,该算法采用的生成子路径的方法可以有效地减少路径生成过程中的搜索过程,提高路径生成的效率。
关键词:
关键词:
路径测试,
独立路径,
基本路径集
Abstract:
Path test is an important white-box test method, which can detect more program errors than others. Basis path set contains so many program paths that it will cover all the statements and branches in a program. It gains the better result by testing all the paths in a basis set under the limited test resource. This paper proposes an automatic generation of basis path set method based on depth-first searching. In order to avoid the condition that the algorithm never stops and reduces the searching procedure, and to improve its efficiency, the generation of sub-path method is adopted.
Key words:
path test,
independent path,
basis path set
中图分类号:
张广梅;李晓维;韩丛英. 路径测试中基本路径集的自动生成[J]. 计算机工程, 2007, 33(22): 195-197.
ZHANG Guang-mei; LI Xiao-wei; HAN Cong-ying. Automatic Generation of Basis Path Set in Path Test[J]. Computer Engineering, 2007, 33(22): 195-197.