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

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

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