路径测试中基本路径集的自动生成_张广梅.pdfVIP

第33 卷 第22 期 计 算 机 工 程 2007 年11 月 Vol.33 No.22 Computer Engineering November 2007 ·人工智能及识别技术· 文章编号：1000—3428(2007)22—0195—03 文献标识码：A 中图分类号：TP18 路径测试中基本路径集的自动生成 1 2 3 张广梅 ，李晓维 ，韩丛英 (1. 山东农业大学信息科学与工程学院，泰安 271000 ；2. 中国科学院计算技术研究所先进测试技术实验室，北京 100080 ； 3. 山东科技大学，青岛 266510) 摘 要：路径测试是一种重要的白盒测试技术，具有较高的故障覆盖率。基本路径集覆盖了程序中所有语句和分支，该文测试了基本路径 集中的路径，在测试资源有限的情况下得到较好的测试效果，并提出了基于图的深度优先有哪些信誉好的足球投注网站的基本路径集的生成方法，该算法采用的生 成子路径的方法可以有效地减少路径生成过程中的有哪些信誉好的足球投注网站过程，提高路径生成的效率。 关键词：路径测试；独立路径；基本路径集 Automatic Generation of Basis Path Set in Path Test 1 2 3 ZHANG Guang-mei , LI Xiao-wei , HAN Cong-ying (1. College of Information Science and Engineering, Shandong Agriculture University, Taian 271000; 2. Advanced Test Technology Laboratory, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080; 3. Shandong University of Science and Technology, Qindao 266510) 【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