[發明專利]基于復雜網絡面向對象集成測試的方法

無效

• 申請號: 200910045984.4
• 申請日: 2009-01-23
• 公開（公告）號: CN101477490A
• 公開（公告）日: 2009-07-08
• 發明（設計）人: 李麗萍
• 申請（專利權）人: 上海第二工業大學
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 上海東創專利代理事務所
• 代理人: 寧芝華

技術領域

本發明屬于計算機軟件測試技術領域，特別涉及一種基于復雜網絡測試的方法。

背景技術

復雜網絡是當前研究的熱點，自然界中存在的大量復雜系統都可以通過形形色色的網絡加以描述。如：社會關系網、電力網絡、互聯網、交通網等等。最近研究表明，大型軟件系統內部結構并不是隨機的，也具有小世界效應和無標度特性。軟件測試作為軟件質量保證的一個重要手段，在國內外受到廣泛重視并已進行了許多研究。進行面向對象測試的一個重要方面就是確定測試順序，選擇有效的測試用例以達到測試充分性準則的要求。現有技術中以下幾種測試方法：

1、從對象行為的觀點出發，用灰盒分析確定最重要的路徑和交互，制定出測試層次；

2、通過基于用戶用例的結構化模型將軟件逐步集成；

3、通過分析類與類之間相互作用關系，產生出類間集成測試的順序，使樁模塊的數目最小化；

4、通過基于模型的面向對象形式規格說明推導測試用例的方法和技術。

上述這些研究為面向對象軟件測試提供了許多好的方法，但是這些研究很少從面向對象軟件的內部拓撲結構特點出發，忽略了大型軟件系統的復雜網絡特性。

發明內容

本發明的目的在于，提供一種基于復雜網絡面向對象集成測試的方法。該方法將復雜網絡與面向對象軟件測試結合起來，根據目前新興的復雜網絡研究成果，結合面向對象軟件的內部拓撲結構特點，對面向對象程序進行集成測試。

本發明采用如下技術方案：

本發明采用黑盒測試方法，用統一建模語言(Unified?Modeling?Language，UML)創建系統的結構模型，通過分析類(對象)之間的交互復雜性來確定測試的順序，用較少的測試用例達到較高的覆蓋率。

對象圖表示了程序運行時創建的對象實例以及它們之間的關系，它是面向對象程序執行時的“骨架”。因為圖中每個結點代表一個對象，當程序運行時對象圖會不斷變化。程序剛運行時只有幾個對象，隨著程序的運行，會創建更多的對象，也會銷毀不再需要的對象。圖的結構(對象之間的連接)也會隨之改變。對象是類的實例，類是創建對象的模板，類圖在軟件的整個生命周期都是存在的，因此本發明以類圖來分析系統的交互復雜性。類之間的交互復雜性可以通過度分布刻畫，如入度大的結點(類)說明其重用度大，而出度大的結點(類)往往比較復雜；無標度網絡一個特別有用的方面是它的抗損壞的魯棒性和脆弱性。因為大多數結點與其它結點有較少的連接，摧毀它們對其它的結點沒有什么影響。另一方面，一小部分的程度中心性結點(HUB類)，又稱為HUB結點(類)，被高度連接，摧毀它們的災難性是巨大的。基于軟件復雜網絡的這個特點，本發明具體采用的測試方法包括如下步驟：

1)采用統一建模語言(UML)創建被測軟件的系統結構模型，并將UML類圖表示為一個軟件網絡G＝(V，E)，其中G是一個連通有向圖，V是結點集，代表類；E是邊集，代表類之間的關系；

2)遍歷整個軟件網絡，統計每個類依賴的類以及該類的入度和出度，并且記載在一個四元組(C_Test，C_Dep，In_Degree，Out_Degree)中；其中，C_Test代表要統計的類，C_Dep代表該統計類所依賴的類集，In_Degree代表指向該類的引用，Out_Degree代表離開該類的引用；

3)首先集中測試In_Degree大而Out_Degree為0的類，這些類是重用度大而又不依賴于其他類的獨立類，先測重用度大的獨立類可以在保證測試覆蓋率的同時減少樁模塊的數量；

4)接著測試使用該類的依賴類C_Dep，依賴類C_Dep是一個類集，原則上可以并行測試，但是本發明在并行測試依賴類時同樣優先選擇測試In_Degree大而Out_Degree較小的類，并且每一次測試最多增加一個新類；沿著依賴類層次的測試序列重復執行步驟4)，使先測試的類優先于后測試的類，一直持續到構造完整被測軟件的系統。通過先測試這些HUB類，接著再處理依賴它的類。這樣可以優化測試用例，減少測試工作量。

本發明在不降低原有覆蓋度的前提下，可以減少樁模塊的數量，提高測試效率。

以下結合附圖及實施例進一步說明本發明。

附圖說明

圖1為本發明實施例中的某系統類圖。

具體實施方式

表1是系統類圖中每個類的四元組。

一種基于復雜網絡面向對象集成測試的方法，包括以下步驟：