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

摘要： 针对测试路径覆盖的可行性问题，给出了一种新的面向路径测试覆盖准则的测试数据自动生成工具。并对Length_N路径覆盖准则进行了定义，运用该准则对被测程序进行静态分析，得到完整路径表(CFG_PT)，结合程序插装技术和遗传模拟退火算法自动生成测试数据。实验表明，该工具在实际应用中有较好的效果。

关键词: 面向路径测试覆盖准则, 遗传模拟退火算法, 程序插装, Length_N完整路径表

CLC Number: 

• TP311