變概率的隨機(jī)測試.pdf

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

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

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