[發明專利]一種面向對象軟件的類簇測試方法

有效

• 申請號: 201610021303.0
• 申請日: 2016-01-13
• 公開（公告）號: CN105528296B
• 公開（公告）日: 2018-10-23
• 發明（設計）人: 于海;王瑩;朱志良;趙玉麗;張偉
• 申請（專利權）人: 東北大學
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 沈陽東大知識產權代理有限公司 21109
• 代理人: 胡曉男

1.一種面向對象軟件的類簇測試方法，包括：

步驟1：以類為節點、以類間依賴關系為邊，將待測試軟件系統構建為有向環路網絡；

步驟1.1：讀取待測試軟件系統編譯后的jar包，通過掃描分析語法分析樹結構，導出存儲待測試軟件系統的類間依賴關系的XML文件；

步驟1.2：從XML文件中解析出待測試軟件系統中類、模塊、接口、函數、屬性以及它們之間的依賴關系，過濾掉XML文件中包含的Java虛擬機中的工具類及方法，只保留待測試軟件系統自身的類；

步驟1.3：構建以類為節點、類間關系為邊的有向環路網絡；

步驟2：遍歷有向環路網絡中的所有類節點，根據每個類節點的拓撲結構特征計算描述該類節點的復雜程度與影響程度的測試重要度；

所述步驟2按如下步驟進行：

步驟2.1：遍歷有向環路網絡中的類節點，計算描述類節點的復雜程度的復雜性因子和描述類節點的影響程度的影響因子；

所述復雜性因子為類節點代碼容量與由類間調用關系而引入的復雜性指標的加權和；

所述影響因子為與類節點及與其存在依賴關系的各類節點所形成的所有路徑上各條邊的傳播概率之和的均值；

步驟2.2：對復雜性因子和影響因子進行加權求和得到當前類節點的測試重要度；

步驟2.3：若有向環路網絡中的所有類節點的測試重要度值都已得到，則執行步驟3，否則返回執行步驟2.1；

步驟3：遍歷有向環路網絡中的所有強連通分量，計算各強連通分量內各環路中的各條邊所對應的測試樁復雜度，即為該條邊的起始類節點模擬終止類節點構造的測試樁的難易程度；

步驟4：對環路中的每一條邊賦予權值，并進行移除環路操作，將有向環路網絡變成無環路網絡；

步驟5：對無環路網絡中存在依賴關系的類節點按照類節點的最大依賴深度值升序排序，最大依賴深度相同的類節點按照測試重要度值的降序排序，無環路網絡中的孤立類節點隨機排在最后，從而生成類級集成測試序列；

所述最大依賴深度的定義為無環路網絡中經過每個類節點的所有依賴路徑對應的依賴深度的最大值；無環路網絡中依賴路徑經過的某類節點的所對應的依賴深度為該類節點到依賴路徑終止類節點的距離加1；

步驟6：按照類級集成測試序列對待測試軟件系統進行類簇測試；

其特征在于，所述步驟2.1，包括：

步驟2.1.1：掃描分析當前類節點C_i的源代碼信息，統計該類節點內部使用過的操作符個數η_i和操作數個數以及使用這些操作符和操作數的總次數N_i，根據公式(1)求出當前類節點的代碼容量VL_i；

步驟2.1.2：由步驟1.1生成的XML文件，解析出當前類節點C_i直接或間接依賴的類節點集合RT，并求出集合RT中每個類節點的代碼容量；查找出當前類節點C_i到任意類節點C_j∈RT的所有路徑集合及其路徑上每條邊的傳播概率p_k，定義如下，

式中，FE_Cm→Cn表示該條邊的起始類節點C_m中調用類節點C_n中的屬性或方法的總數，FE_m表示類節點C_m中方法和屬性的總數；利用上述信息計算當前類節點C_i中由于類節點間調用關系而引入的復雜性指標CK_i，定義如下：

式中，VL_k'表示類節點C_k∈RT的代碼容量VL_k歸一化后的結果；EP_ik表示類節點C_i到C_k∈RT的任意路徑pt_ik∈Path_ij中包含的邊總數；

步驟2.1.3：結合當前類節點C_i的代碼容量以及由于類節點間調用關系而引入的復雜性指標，根據公式(4)求得當前類節點的復雜性因子CF_i，復雜性因子CF_i為類節點代碼容量與由類節點間調用關系而引入的復雜性指標的加權和；

CF_i＝α×VL_i′+β×CK_i (4)

其中，α+β＝1；

影響因子為與類節點及與其存在依賴關系的各類節點所形成的所有路徑上各條邊的傳播概率之和的均值；根據公式(5)求出當前類的影響因子IF_i：

步驟4中所述對環路中的每一條邊賦予權值，具體是根據邊經過的環路總數、起始類節點的測試重要度值及該條邊所對應的測試樁復雜度，分別對環路中的每一條邊賦予權值。