[發明專利]一種基于網絡異常節點分析的軟件故障定位方法及系統

有效

• 申請號: 202010625314.6
• 申請日: 2020-07-02
• 公開（公告）號: CN111782532B
• 公開（公告）日: 2022-04-05
• 發明（設計）人: 李大慶;姚安卓;楊順昆
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京高沃律師事務所 11569
• 代理人: 崔玥

1.一種基于網絡異常節點分析的軟件故障定位方法，其特征在于，包括：

獲取待測軟件的測試用例集；所述測試用例集包括多個測試用例；所述測試用例為所述待測軟件進行測試任務的描述；所述測試用例包括測試目標、測試環境、輸入數據、測試步驟、預期結果以及測試腳本；

對所述測試用例集進行測試，確定所述測試用例集的代碼行覆蓋信息和測試結果；代碼行為所述待測軟件的源代碼里的可執行代碼行；所述測試結果包括測試成功和測試失敗；

根據所述測試結果對所述測試用例集進行分組，得到正測試用例集和負測試用例集；所述正測試用例集為測試成功的測試用例集；所述負測試用例集為測試失敗的測試用例集；

根據所述代碼行覆蓋信息分別計算正測試用例集的覆蓋率和負測試用例集的覆蓋率；

根據所述正測試用例集的覆蓋率和所述負測試用例集的覆蓋率提取所述測試用例集覆蓋的代碼行和代碼行之間的執行時序關系，構建正測試用例集的執行網絡和負測試用例集的執行網絡；所述執行網絡的網絡節點為所述待測軟件的代碼行；所述執行網絡的網絡連邊為所述執行時序關系；

在所述正測試用例集的執行網絡和所述負測試用例集的執行網絡上計算網絡節點在k階近鄰下的平均相對覆蓋率；

根據所述平均相對覆蓋率采用z分數進行網絡異常點識別；

根據識別的網絡異常點進行所述待測軟件的故障定位；

所述在所述正測試用例集的執行網絡和所述負測試用例集的執行網絡上計算網絡節點在k階近鄰下的平均相對覆蓋率，具體包括：

在所述正測試用例集的執行網絡中計算網絡節點的平均近鄰正覆蓋率；

在所述負測試用例集的執行網絡中計算網絡節點的平均近鄰負覆蓋率；

根據所述平均近鄰正覆蓋率和所述平均近鄰負覆蓋率確定網絡節點在k階近鄰下的平均相對覆蓋率；

所述根據所述正測試用例集的覆蓋率和所述負測試用例集的覆蓋率提取所述測試用例集覆蓋的代碼行和代碼行之間的執行時序關系，構建正測試用例集的執行網絡和負測試用例集的執行網絡，具體包括：

所述正測試用例集的覆蓋率確定所述正測試用例集覆蓋的代碼行；

根據所述正測試用例集覆蓋的代碼行確定所述正測試用例集覆蓋的代碼行間的執行關系；

以所述正測試用例集覆蓋的代碼行為網絡節點，以所述正測試用例集覆蓋的代碼行間的執行關系為網絡連邊構建正測試用例集的執行網絡；

所述負測試用例集的覆蓋率確定所述負測試用例集覆蓋的代碼行；

根據所述負測試用例集覆蓋的代碼行確定所述負測試用例集覆蓋的代碼行間的執行關系；

以所述負測試用例集覆蓋的代碼行為網絡節點，以所述負測試用例集覆蓋的代碼行間的執行關系為網絡連邊構建負測試用例集的執行網絡；

其中，還包括遍歷所有的所述正測試用例集，具體為：選取所述正測試用例集對軟件的代碼行覆蓋信息可用代碼行覆蓋矩陣CCR_P的第k行中所有不為0的值，按照代碼行的執行順序排序，第k個正用例的代碼行覆蓋信息，式中，是第k個正用例覆蓋到的代碼行數，n為代碼總行數，為第k個正用例執行時序過程中的相鄰代碼行，即在第k個正用例執行時執行后接著被執行，則記為正測試用例執行網絡的一條連邊，若首次記錄該連邊，初始化該連邊的權值，若已有連邊，則該連邊權值增加1。

2.根據權利要求1所述的一種基于網絡異常節點分析的軟件故障定位方法，其特征在于，所述獲取待測軟件的測試用例集，之前還包括：

根據所述待測軟件的影響因素對測試用例集進行篩選和調整；所述影響因素包括開發階段、產品特性、用戶需求以及測試成本。

3.根據權利要求1所述的一種基于網絡異常節點分析的軟件故障定位方法，其特征在于，所述根據所述代碼行覆蓋信息分別計算正測試用例集的覆蓋率和負測試用例集的覆蓋率，具體包括：

根據所述代碼行覆蓋信息分別計算正測試用例集的代碼行覆蓋矩陣和負測試用例集的代碼行覆蓋矩陣；

根據所述正測試用例集的代碼行覆蓋矩陣確定所述正測試用例集的覆蓋率；

根據所述負測試用例集的代碼行覆蓋矩陣確定所述負測試用例集的覆蓋率。