針對測試路徑覆蓋的可行性問題，給出了一種新的面向路徑測試覆蓋準則的測試數據自動生成工具。并對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