關于演化測試若干應用的研究.pdf

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

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

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

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