基于依賴(lài)結(jié)構(gòu)的測(cè)試用例優(yōu)先級(jí)技術(shù)研究.pdf

1、隨著國(guó)家信息化戰(zhàn)略的實(shí)施，軟件在各領(lǐng)域信息化中的地位越來(lái)越重要，軟件的規(guī)模越來(lái)越大，系統(tǒng)整合、數(shù)據(jù)集中都對(duì)軟件系統(tǒng)的可靠性提出了更高的要求，如何開(kāi)發(fā)出可靠、高效、穩(wěn)定、功能強(qiáng)大的軟件系統(tǒng)，已經(jīng)成為軟件開(kāi)發(fā)和研究人員熱切關(guān)注的話(huà)題。軟件測(cè)試在軟件生存周期扮演著重要的角色，是保障軟件質(zhì)量的重要技術(shù)措施，對(duì)于查找軟件缺陷、保障軟件產(chǎn)品質(zhì)量，提高測(cè)試效益具有不可替代的作用。
　　本文主要針對(duì)測(cè)試用例優(yōu)先級(jí)技術(shù)進(jìn)行研究，優(yōu)先級(jí)技術(shù)能夠在不減

2、少測(cè)試用例規(guī)模的情況下，提高測(cè)試用例集的性能，例如代碼覆蓋率，缺陷檢測(cè)率等。國(guó)內(nèi)外許多研究者圍繞測(cè)試用例優(yōu)先級(jí)問(wèn)題展開(kāi)了大量研究，并取得了一定的進(jìn)展，但仍存在這樣兩個(gè)值得深入研究的問(wèn)題：如何對(duì)存在依賴(lài)關(guān)系的測(cè)試用例進(jìn)行優(yōu)先級(jí)排序以及如何對(duì)這種依賴(lài)關(guān)系進(jìn)行定性定量研究。
　　本文對(duì)存在有依賴(lài)關(guān)系的優(yōu)先級(jí)技術(shù)進(jìn)行了深入的研究，主要包括以下幾個(gè)方面：
　　（1）研究了對(duì)軟件可測(cè)試性起關(guān)鍵作用的依賴(lài)關(guān)系。針對(duì)已有軟件可測(cè)試性指標(biāo)的研

3、究中存在的不足，構(gòu)建了一組測(cè)量軟件可測(cè)試性的度量指標(biāo)，這種指標(biāo)度量了對(duì)整體可測(cè)試性具有關(guān)鍵影響的局部依賴(lài)關(guān)系。該測(cè)量準(zhǔn)則能夠在軟件測(cè)試周期早期發(fā)現(xiàn)比較嚴(yán)重的缺陷，提高軟件測(cè)試效率，從而盡快達(dá)到測(cè)試目標(biāo)。
　　（2）研究了依賴(lài)關(guān)系的量化。通過(guò)研究和分析測(cè)試用例間的依賴(lài)關(guān)系，組成依賴(lài)結(jié)構(gòu)圖，依據(jù)Floyd算法和Worshall傳遞閉包算法分別計(jì)算出依賴(lài)結(jié)構(gòu)的兩個(gè)圖形覆蓋指標(biāo)依賴(lài)深度和依賴(lài)總數(shù)。測(cè)試用例間依賴(lài)關(guān)系表達(dá)了軟件復(fù)雜性，在軟件

4、測(cè)試的早期優(yōu)先測(cè)試復(fù)雜度高的部分有利于盡早地發(fā)現(xiàn)更多的缺陷。
　?。?）研究了存在依賴(lài)關(guān)系的測(cè)試用例優(yōu)先級(jí)技術(shù)。根據(jù)對(duì)測(cè)試起關(guān)鍵作用的依賴(lài)關(guān)系量化指標(biāo)和測(cè)試用例間依賴(lài)關(guān)系的圖形覆蓋指標(biāo)，本文設(shè)計(jì)了基于測(cè)試用例間依賴(lài)關(guān)系的優(yōu)先級(jí)排序算法。此排序方法以待測(cè)測(cè)試用例為頂點(diǎn)，依賴(lài)關(guān)系為路徑，構(gòu)成依賴(lài)結(jié)構(gòu)圖；定義依賴(lài)關(guān)系的量化指標(biāo)，將之作為權(quán)重函數(shù)，運(yùn)用加權(quán)深度優(yōu)先搜索算法進(jìn)行優(yōu)先級(jí)排序。
　　最后，本文做了一系列仿真實(shí)驗(yàn)，對(duì)缺陷檢測(cè)