Fuzzing技術(shù)的樣本數(shù)據(jù)組合研究
2010-12-31 00:00:00王紅川吳志勇孫樂昌張曼劉京菊
計算機(jī)應(yīng)用研究 2010年8期
摘要：提出了基于樣本數(shù)據(jù)組合的Fuzzing技術(shù)，并抽象出了解決樣本數(shù)據(jù)覆蓋問題(data sample covering problem，DSCP)的數(shù)學(xué)模型；為了更好地解決樣本數(shù)據(jù)覆蓋問題，提出了改進(jìn)遺傳算法(developed genetic slgo-rithm，DGA)，通過實例實驗說明了DGA的有效性，并且通過仿真實驗，驗證了算法在求解復(fù)雜協(xié)議文件樣本數(shù)據(jù)覆蓋問題時比貪心算法和簡單遺傳算法具有更高的效率。
關(guān)鍵詞：遺傳算法；樣本數(shù)據(jù)組合；測試用例；代碼覆蓋
中圖分類號：TP391 文獻(xiàn)標(biāo)志碼：A 文章編號：1001－3695(2010)08－3067－03
