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

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

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

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

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

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

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