针对测试路径覆盖的可行性问题,给出了一种新的面向路径测试覆盖准则的测试数据自动生成工具。并对Length_N路径覆盖准则进行了定义,运用该准则对被测程序进行静态分析,得到完整路径表(CFG_PT),结合程序插装技术和遗传模拟退火算法自动生成测试数据。实验表明,该工具在实际应用中有较好的效果。 关键词:面向路径测试覆盖准则;遗传模拟退火算法;程序插装;Length_N完整路径表 Path-oriented Tool for Automatic Test Data Generation LI Bao-lin, LI Zhi-shu, CHEN Liang-yin, XING Jian-chuan, YE Jun (School of Computer, Sichuan Univ., Chengdu 610064) 【Abstract】This paper presents an automatic test data generation tool which aims at generating test data dynamically by reducing the problem oftest data generation to one minimizing function. It proposes a new test overage criterion called Length_N and improves the genetic simulatedannealing 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