[發明專利]軟件多故障解耦及并行定位方法及裝置

在審

• 申請號: 202010559375.7
• 申請日: 2020-06-18
• 公開（公告）號: CN111831556A
• 公開（公告）日: 2020-10-27
• 發明（設計）人: 孔璐;王彬;張弛;楊雅雯;周珊
• 申請（專利權）人: 中國科學院空間應用工程與技術中心
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 馮瑛琪

本發明公開了一種軟件多故障解耦及并行定位方法及裝置，涉及軟件故障定位領域。該方法基于失敗測試用例相似度分析及聚類方法構造測試用例子集，針對不同故障的測試用例進行分離后進行并行定位，從而將多故障問題轉化為單故障問題，在很大程序上減弱了不同故障之間互相影響，有助于大幅提升故障定位效率和定位精準度，從而解決了軟件多故障定位不準確、故障定位效率低等問題。并且本發明具有較好的普適性，可應用于多種運行平臺、多種編程語言的軟件故障定位中，適用于醫療、交通、通信、航空航天、軍事、核能等關鍵技術領域的軟件多故障定位。

技術領域

本發明涉及軟件故障定位領域，尤其涉及一種軟件多故障解耦及并行定位方法及裝置。

背景技術

目前，隨著各行業對軟件功能的需求越來越高，導致軟件規模和復雜性都不斷攀升，尤其在許多關鍵技術領域，例如醫療、交通、通信、航空航天、軍事、核能等領域，軟件更加復雜，出現故障概率也大大增加。軟件故障的產生原因是復雜的，在軟件開發、測試及維護過程中，由于開發人員的設計、編程錯誤等原因，都可能導致故障。國內外大量統計數據資料表明，軟件故障的主要根源來自軟件內部的錯誤或缺陷，這些故障源并不是獨立存在的個體，它們之間相互聯系、相互影響，由此可能引起更復雜的交互行為。軟件在運行過程中，若缺陷被激活而只產生了一個故障，稱為單故障；若在同一時間或較短的時間間隔內發生多個故障，稱為多故障，或并發故障。

雖然國內外的研究學者對軟件故障定位問題提出了很多可行的方法和技術，但是大多數方法和技術都集中在單故障定位，即假定程序中只存在一個故障，并沒有考慮故障與故障之間的關系，關于多故障的定位方法研究比較少，并且研究成果相對有限。現有的故障定位技術在單故障定位方面表現出比較好的效果，但在多故障的環境下，故障定位能力的正確率和效率明顯不足。

發明內容

本發明所要解決的技術問題是針對軟件多故障定位不準確、故障定位效率低等實際問題，提供一種軟件多故障解耦及并行定位方法及裝置，有效提升復雜多故障軟件的故障定位及診斷效率，保障軟件產品質量。

本發明解決上述技術問題的技術方案如下：

一種軟件多故障解耦及并行定位方法，包括：

步驟1，通過待測試程序運行測試用例集，得到每個測試用例的測試結果，并獲取所述測試用例集在所述待測試程序上的覆蓋頻次信息；

步驟2，根據所述測試結果和所述覆蓋頻次信息確定覆蓋所述待測試程序的失敗測試用例集和成功測試用例集；

步驟3，根據失敗測試用例對所述待測試程序中全部程序實體的覆蓋頻次，對所述失敗測試用例集中的失敗測試用例進行聚類，構造失敗測試用例子集簇；

步驟4，將得到的每個失敗測試用例子集簇分別與所述成功測試用例集中的成功測試用例進行組合，得到測試用例子集；

步驟5，根據懷疑度公式計算每個測試用例子集的懷疑度并排序，按照懷疑度的順序檢查對應程序實體的代碼，定位缺陷。

本發明解決上述技術問題的另一種技術方案如下：

一種存儲介質，所述存儲介質中存儲有指令，當計算機讀取所述指令時，使所述計算機執行如上述技術方案所述的軟件多故障解耦及并行定位方法。

本發明解決上述技術問題的另一種技術方案如下：

一種軟件多故障解耦及并行定位裝置，包括：

存儲器，用于存儲計算機程序；

處理器，用于執行所述計算機程序，實現如上述技術方案所述的軟件多故障解耦及并行定位方法。