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

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

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

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

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