變概率的隨機測試.pdf

1、軟件測試是保證軟件質(zhì)量的重要而有效的手段，已成為軟件工程中重要且不可或缺的一個環(huán)節(jié)。隨機測試以其無偏性，自動化高，速度快和易于實現(xiàn)等優(yōu)點使其成為近年來軟件測試領(lǐng)域的一個研究熱點。然而，盲目性和低覆蓋率的缺點使得隨機測試一直無法成功地投入實際應用。適應性隨機測試是對隨機測試的有效改進。然而，適應性隨機測試也有耗時過多等不足之處。
　　 本文針對適應性隨機測試的耗時過多的缺點，提出了一種變概率的隨機測試，以提高隨機測試的效果。本文的

2、主要工作如下:
　　 (1)使用變概率的手段，來實現(xiàn)適應性隨機測試。適應性隨機測試的主要目標是盡可能地使測試用例均勻地分布于整個測試輸入域空間內(nèi)。變概率的隨機測試是通過在測試執(zhí)行過程中動態(tài)地改變整個測試輸入域空間內(nèi)不同區(qū)域的測試用例的生成概率來實現(xiàn)這一目的。同時由于保留了隨機測試的主體，使得整個算法能夠很好的繼承隨機測試的優(yōu)點;
　　 (2)提出計算局部概率的解決方法來提高變概率的隨機測試的速度。采用合理的算法將測試用例

3、的生成分為兩個步驟:子輸入域空間的選擇和子輸入域空間內(nèi)測試用例的生成。通過只計算局部測試輸入域空間內(nèi)的測試用例的生成概率的手段避免了大量的計算，從而實現(xiàn)了快速生成測試用例的目的;
　　 (3)提出一種新的動態(tài)的測試結(jié)束方案，而不僅僅局限于只發(fā)現(xiàn)程序的第一個錯誤。徹底摒棄以往適應性隨機測試發(fā)現(xiàn)一個錯誤就停止測試的測試終止條件，合理利用變概率的隨機測試的特性在測試過程中動態(tài)地設定允許生成的測試用例數(shù)目的閾值，從而實現(xiàn)在保留變概率的隨