關(guān)于演化測試若干應(yīng)用的研究.pdf

1、隨著計算機應(yīng)用的普及和軟件產(chǎn)業(yè)的飛速發(fā)展，人們對于提高軟件質(zhì)量的要求也越來越迫切。軟件測試作為保證軟件質(zhì)量的重要的手段之一，是軟件項目順利實施不可缺少的環(huán)節(jié)，且通常會耗費高達50％以上的開發(fā)成本。研究自動化測試技術(shù)來輔助人工測試，可以大大節(jié)省測試資源、提高測試效率、拓展測試人員的能力，并顯著降低軟件開發(fā)成本。 演化測試作為一種十分有前景的自動化測試技術(shù)，將測試用例的生成過程轉(zhuǎn)化為一個利用遺傳算法進行數(shù)值優(yōu)化的問題，以較小的開銷獲

2、得高質(zhì)量的測試用例。近年來，越來越多的學(xué)者開始關(guān)注于演化測試的研究，并取得了一些成果，使演化測試在功能測試、結(jié)構(gòu)測試、性能測試等領(lǐng)域均得以成功地應(yīng)用。 本文從演化測試的不同應(yīng)用領(lǐng)域出發(fā)，對結(jié)構(gòu)化演化測試技術(shù)以及面向?qū)ο笱莼瘻y試技術(shù)，進行了深入的研究。論文的主要工作包括：(1)研究并實現(xiàn)了結(jié)構(gòu)化測試中面向路徑覆蓋的演化測試技術(shù)，以快速、自動化地生成滿足測試目標的測試用例。(2)通過大量的實驗，考察了該方法的性能，并結(jié)合已有研究成果

3、給出演化測試適應(yīng)值函數(shù)和相關(guān)參數(shù)的最佳經(jīng)驗配置。(3)研究了基于錯誤潛伏狀態(tài)的演化測試技術(shù)，自動化地獲得消息序列，使得系統(tǒng)完成從初始狀態(tài)到目標錯誤潛伏狀態(tài)的轉(zhuǎn)化。 論文主要取得以下成果： ●提出了面向路徑覆蓋的演化測試方法以及若干種適應(yīng)值函數(shù)的構(gòu)造算法，生成測試用例以覆蓋指定的路徑。實驗表明，本文所提出的方法可以快速且自動化地生成滿足測試目標的測試用例，其效率明顯優(yōu)于隨機測試和人工測試，并且可以很好地克服靜態(tài)分析技術(shù)中的

4、多種局限性。 ●在已有研究基礎(chǔ)上，通過本文進一步的實驗，給出了一些面向路徑覆蓋演化測試中對于適應(yīng)值函數(shù)選取與相關(guān)演化參數(shù)配置的建議。有助于提高演化測試的效率，也為進一步研究提供了堅實的基礎(chǔ)。 ●在狀態(tài)變遷序列覆蓋的基礎(chǔ)上，提出了基于錯誤潛伏狀態(tài)的演化測試方法，并給出相應(yīng)的編碼/解碼規(guī)則和適應(yīng)值函數(shù)的構(gòu)造方法。實驗表明基于錯誤潛伏狀態(tài)的演化測試技術(shù)能夠高效地獲得若干消息序列，以觸發(fā)待測系統(tǒng)從初始狀態(tài)演變至錯誤潛伏狀態(tài)，并有