遺傳算法在自動(dòng)化測(cè)試用例生成中的應(yīng)用研究.pdf

1、軟件測(cè)試在軟件的開發(fā)和維護(hù)上來說是一個(gè)昂貴的部分。而這一過程勞動(dòng)特別密集的一個(gè)部分就是產(chǎn)生滿足需求的測(cè)試數(shù)據(jù)。給一個(gè)測(cè)試需求，比如一個(gè)輸入數(shù)據(jù)會(huì)導(dǎo)致一個(gè)特定的執(zhí)行，測(cè)試數(shù)據(jù)生成技術(shù)嘗試找到滿足測(cè)試需求的這樣一個(gè)輸入數(shù)據(jù)。自動(dòng)化測(cè)試用例生成就是為了減少在軟件的開發(fā)和維護(hù)階段的開銷而存在的一個(gè)重要步驟。
　　在自動(dòng)化測(cè)試的研究中，基于形式化規(guī)格說明書的自動(dòng)化測(cè)試因?yàn)槠浔姸嗟膬?yōu)點(diǎn)，受到越來越多的關(guān)注。然而，怎么在基于規(guī)格說明書的基礎(chǔ)上，

2、保證生成足夠的測(cè)試用例，覆蓋程序中的所有路徑，現(xiàn)在仍是一個(gè)問題。在這篇文章中，一種新型的方法被提出。這種方法提高了選擇合適的測(cè)試用例的效率，大大提高了測(cè)試用例的路徑覆蓋率。這個(gè)方法的流程是這樣的，首先根據(jù)形式化規(guī)格說明書設(shè)計(jì)出路徑圖，再運(yùn)用遺傳算法來生成合適的測(cè)試用例，在對(duì)這組測(cè)試用例進(jìn)行選擇，交叉，和編譯等遺傳操作后，會(huì)得到覆蓋全路徑的優(yōu)秀個(gè)體，這時(shí)算法停止。為了提高遺傳算法的性能，禁忌列表被提出來，使遺傳算法不僅在覆蓋率上有很好的表