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

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

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

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