基于遺傳算法的模糊測試數(shù)據(jù)生成的研究.pdf

1、隨著計算機技術的不斷發(fā)展，軟件在各個領域得到廣泛應用，軟件的安全性成為衡量軟件質量的一個重要方面，軟件安全性測試也逐漸受到廣泛重視。目前雖然有一些安全性測試方法被提出和應用，但由于其方法的局限性，在實際應用中還沒有完善的自動化解決方法，只能憑借工程人員的經(jīng)驗判斷。軟件安全測試的自動化對軟件測試技術發(fā)展有重大的意義，如何進一步提高安全測試的效率提高軟件安全性還需要進一步研究。
　　 論文主要對基于錯誤注入的模糊測試數(shù)據(jù)生成問題進行

2、研究，提出基于遺傳算法的模糊測試數(shù)據(jù)優(yōu)化方法。對遺傳算法優(yōu)化過程進行了設計和實現(xiàn)。為提高模糊測試效率進行有益的探索。
　　 首先，介紹了軟件安全性測試的基本知識，包括國內(nèi)外研究現(xiàn)狀，主要安全性測試技術、分類以及錯誤注入在安全性測試中的應用，并分析了模糊測試數(shù)據(jù)生成的方法。
　　 其次，提出了基于錯誤注入的模糊測試方法對軟件進行安全性測試，利用模糊方法生成錯誤注入測試數(shù)據(jù)對軟件進行安全性測試，以發(fā)現(xiàn)軟件的安全性漏洞，提高軟

3、件的安全性。設計了基于完全相關覆蓋策略的模糊測試用例生成算法，并對算法進行了詳細的分析。
　　 針對模糊測試的“數(shù)據(jù)爆炸”問題，提出利用遺傳算法對模糊測試生成的測試數(shù)據(jù)進行優(yōu)化的方法。并分析了該方法對測試用例優(yōu)化的可行性和需要考慮的若干問題。針對遺傳算法的染色體編碼、遺傳基因設置、適應度函數(shù)設計等方面提出了相應的改進，采用控制變異位置來降低從逼近目標到目標的轉換時間，并用改進的自適應遺傳算法提高用例的搜索效率。
　　 最