針對測試路徑覆蓋的可行性問題，給出了一種新的面向路徑測試覆蓋準(zhǔn)則的測試數(shù)據(jù)自動生成工具。并對Length_N路徑覆蓋準(zhǔn)則進(jìn)行了定義，運(yùn)用該準(zhǔn)則對被測程序進(jìn)行靜態(tài)分析，得到完整路徑表(CFG_PT)，結(jié)合程序插裝技術(shù)和遺傳模擬退火算法自動生成測試數(shù)據(jù)。實(shí)驗(yàn)表明，該工具在實(shí)際應(yīng)用中有較好的效果。
關(guān)鍵詞：面向路徑測試覆蓋準(zhǔn)則；遺傳模擬退火算法；程序插裝；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