计算机工程 ›› 2007, Vol. 33 ›› Issue (22): 195-197.doi: 10.3969/j.issn.1000-3428.2007.22.067

• 人工智能及识别技术 • 上一篇    下一篇

路径测试中基本路径集的自动生成

张广梅1,李晓维2,韩丛英3   

  1. (1. 山东农业大学信息科学与工程学院,泰安 271000;2. 中国科学院计算技术研究所先进测试技术实验室,北京 100080;3. 山东科技大学,青岛 266510)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-20 发布日期:2007-11-20

Automatic Generation of Basis Path Set in Path Test

ZHANG Guang-mei1, LI Xiao-wei2, HAN Cong-ying3   

  1. (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)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-20 Published:2007-11-20

摘要: 路径测试是一种重要的白盒测试技术,具有较高的故障覆盖率。基本路径集覆盖了程序中所有语句和分支,该文测试了基本路径集中的路径,在测试资源有限的情况下得到较好的测试效果,并提出了基于图的深度优先搜索的基本路径集的生成方法,该算法采用的生成子路径的方法可以有效地减少路径生成过程中的搜索过程,提高路径生成的效率。
关键词:

关键词: 路径测试, 独立路径, 基本路径集

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

中图分类号: