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

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

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

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