摘要: 针对测试路径覆盖的可行性问题,给出了一种新的面向路径测试覆盖准则的测试数据自动生成工具。并对Length_N路径覆盖准则进行了定义,运用该准则对被测程序进行静态分析,得到完整路径表(CFG_PT),结合程序插装技术和遗传模拟退火算法自动生成测试数据。实验表明,该工具在实际应用中有较好的效果。
关键词:
面向路径测试覆盖准则,
遗传模拟退火算法,
程序插装,
Length_N完整路径表
Abstract: This paper presents an automatic test data generation tool which aims at generating test data dynamically by reducing the problem of test data generation to one minimizing function. It proposes a new test overage criterion called Length_N and improves the genetic simulated annealing algorithm(GASS), and then the results are used to generate the test data. Experimental results show this tool has better effects.
Key words:
path-oriented test coverage criterion,
genetic simulated annealing algorithm,
program instrumentation,
Length_N integrity path table
中图分类号:
李宝林;李志蜀;陈良银;邢建川;叶 军. 面向路径的测试数据自动生成工具[J]. 计算机工程, 2007, 33(15): 7-9.
LI Bao-lin; LI Zhi-shu; CHEN Liang-yin; XING Jian-chuan; YE Jun. Path-oriented Tool for Automatic Test Data Generation[J]. Computer Engineering, 2007, 33(15): 7-9.