软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2006年
8期
1688-1697
,共10页
薛云志%陈伟%王永吉%赵琛%王青
薛雲誌%陳偉%王永吉%趙琛%王青
설운지%진위%왕영길%조침%왕청
结构测试%测试数据%测试用例%自动生成%遗传算法%变长度染色体%Messy GA
結構測試%測試數據%測試用例%自動生成%遺傳算法%變長度染色體%Messy GA
결구측시%측시수거%측시용례%자동생성%유전산법%변장도염색체%Messy GA
结构性测试是标识测试用例的基本方法之一.由于程序语言的复杂性以及被测程序的多样性,自动生成结构测试数据的一种有效方法是根据程序运行结果指导生成过程,通过不断迭代,生成符合要求的测试数据集.提出一种基于Messy GA的结构测试数据自动生成方法,将测试覆盖率表示为测试输入集X的函数F(X),并利用Messy GA不需要染色体模式排列的先验知识即可进行优化求解的性质对F(X)进行迭代寻优,进一步提高了搜索的并行性,并最终提高测试覆盖率.对一组标准测试程序和若干实际应用程序的实验结果表明,较之现有基于遗传算法的生成方法,该方法能够以更高的效率生成更高质量的测试数据,并适用于较大规模的程序.
結構性測試是標識測試用例的基本方法之一.由于程序語言的複雜性以及被測程序的多樣性,自動生成結構測試數據的一種有效方法是根據程序運行結果指導生成過程,通過不斷迭代,生成符閤要求的測試數據集.提齣一種基于Messy GA的結構測試數據自動生成方法,將測試覆蓋率錶示為測試輸入集X的函數F(X),併利用Messy GA不需要染色體模式排列的先驗知識即可進行優化求解的性質對F(X)進行迭代尋優,進一步提高瞭搜索的併行性,併最終提高測試覆蓋率.對一組標準測試程序和若榦實際應用程序的實驗結果錶明,較之現有基于遺傳算法的生成方法,該方法能夠以更高的效率生成更高質量的測試數據,併適用于較大規模的程序.
결구성측시시표식측시용례적기본방법지일.유우정서어언적복잡성이급피측정서적다양성,자동생성결구측시수거적일충유효방법시근거정서운행결과지도생성과정,통과불단질대,생성부합요구적측시수거집.제출일충기우Messy GA적결구측시수거자동생성방법,장측시복개솔표시위측시수입집X적함수F(X),병이용Messy GA불수요염색체모식배렬적선험지식즉가진행우화구해적성질대F(X)진행질대심우,진일보제고료수색적병행성,병최종제고측시복개솔.대일조표준측시정서화약간실제응용정서적실험결과표명,교지현유기우유전산법적생성방법,해방법능구이경고적효솔생성경고질량적측시수거,병괄용우교대규모적정서.
