組合測(cè)試用例的自適應(yīng)隨機(jī)生成與優(yōu)先級(jí)排序方法研究.pdf

1、隨著軟件系統(tǒng)日趨復(fù)雜化，許多因素都影響著軟件系統(tǒng)的正常運(yùn)行，這些因素可能包括系統(tǒng)的配置、系統(tǒng)的用戶輸入、內(nèi)部事件等。眾多因素的可能取值之間形成了一個(gè)龐大的組合空間，如何從眾多的組合測(cè)試用例中選擇一部分對(duì)軟件系統(tǒng)進(jìn)行測(cè)試是一項(xiàng)重要的工作。當(dāng)前組合空間的隨機(jī)測(cè)試得到了廣泛的應(yīng)用，具有操作簡(jiǎn)單與算法高效等優(yōu)點(diǎn)。然而，隨機(jī)測(cè)試的錯(cuò)誤檢測(cè)能力的不足限制了其在組合空間中的應(yīng)用。為此，如何有效地提高組合空間中的隨機(jī)測(cè)試的錯(cuò)誤檢測(cè)能力就顯得十分迫切。當(dāng)

2、組合測(cè)試用例集生成后，由于測(cè)試資源的有限性，組合測(cè)試用例集中的組合測(cè)試用例的執(zhí)行序列（即組合測(cè)試用例集的優(yōu)先級(jí)排序方法）對(duì)于提高測(cè)試效率發(fā)揮著重要作用。為此，尋求有效的組合測(cè)試用例集的優(yōu)先級(jí)排序算法就顯得尤為重要。
　　組合空間的自適應(yīng)隨機(jī)測(cè)試把自適應(yīng)隨機(jī)測(cè)試引入到組合空間領(lǐng)域中。自適應(yīng)隨機(jī)測(cè)試是提高隨機(jī)測(cè)試錯(cuò)誤檢測(cè)能力的典型方法之一，在保證隨機(jī)測(cè)試的優(yōu)點(diǎn)的同時(shí)也彌補(bǔ)了隨機(jī)測(cè)試在錯(cuò)誤檢測(cè)能力方面的不足。通過(guò)借助常用于數(shù)據(jù)挖掘中的組

3、合數(shù)據(jù)的相似性度量以及基于覆蓋信息的新的組合測(cè)試用例的相似性度量，組合空間的自適應(yīng)隨機(jī)測(cè)試能夠從組合空間中選擇比隨機(jī)測(cè)試更具有多樣性的測(cè)試用例。組合空間的自適應(yīng)隨機(jī)測(cè)試不僅提高了組合空間的隨機(jī)測(cè)試的錯(cuò)誤檢測(cè)能力，也進(jìn)一步豐富了自適應(yīng)隨機(jī)測(cè)試的應(yīng)用范疇。
　　當(dāng)組合測(cè)試用例集生成之后，越早地執(zhí)行那些能夠發(fā)現(xiàn)錯(cuò)誤的組合測(cè)試用例，就能夠盡快地進(jìn)行錯(cuò)誤的定位與修復(fù)等工作，從而提高整個(gè)測(cè)試過(guò)程的效率。因此，組合測(cè)試用例的執(zhí)行序列（即組合測(cè)試

4、集的優(yōu)先級(jí)排序方法）對(duì)整個(gè)測(cè)試過(guò)程有著重要的作用。固定力度組合測(cè)試用例集作為組合測(cè)試用例集的一個(gè)重要的子集，在實(shí)際測(cè)試中特別是組合測(cè)試中得到了廣泛的研究與應(yīng)用。如何利用更多的信息來(lái)輔助固定力度組合測(cè)試用例集的優(yōu)先級(jí)排序方法成為當(dāng)前的研究重點(diǎn)。通過(guò)利用上一輪選擇的組合測(cè)試用例的多重覆蓋信息，可以有效地對(duì)候選的組合測(cè)試用例進(jìn)行優(yōu)先級(jí)排序，不僅可以提高覆蓋信息的覆蓋率，也可以提高錯(cuò)誤檢測(cè)效率。
　　可變力度組合測(cè)試用例集作為固定力度組合

5、測(cè)試用例集的一般形式，切實(shí)存在于實(shí)際的軟件系統(tǒng)中且常應(yīng)用在組合測(cè)試中?？勺兞Χ冉M合測(cè)試用例集的特殊性，使得其進(jìn)行優(yōu)先級(jí)排序的方法可能發(fā)生變化。換言之，傳統(tǒng)的固定力度組合測(cè)試用例集的優(yōu)先級(jí)排序算法對(duì)可變力度組合測(cè)試用例集可能會(huì)失效。因此，研究應(yīng)用在可變力度組合測(cè)試用例集的優(yōu)先級(jí)排序方法顯得愈發(fā)地迫切。利用可變力度組合測(cè)試用例集的“主組合覆蓋力度”信息對(duì)候選的組合測(cè)試用例進(jìn)行初步篩選排序，以保證“主組合覆蓋力度”的覆蓋信息能夠盡快地被覆蓋；

6、接著利用可變力度組合測(cè)試用例集的“次組合覆蓋力度”信息對(duì)剩余的候選組合測(cè)試用例進(jìn)行排序，以保證“次組合覆蓋力度”的覆蓋信息能夠盡快地被覆蓋，可有效提高可變力度組合測(cè)試用例集優(yōu)先級(jí)排序算法的有效性和合理性。
　　眾多的組合測(cè)試用例集均以“廣義”組合測(cè)試用例集的形式存在，可能不是固定力度組合測(cè)試用例集或可變力度組合測(cè)試用例集。在這樣的情況下，當(dāng)前的固定力度組合測(cè)試用例集或可變力度組合測(cè)試用例集的優(yōu)先級(jí)排序方法可能面臨很大的挑戰(zhàn)，甚至可