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

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

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

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