[發明專利]一種基于隨機森林模型的程序錯誤定位方法

在審

• 申請號: 202010532370.5
• 申請日: 2020-06-12
• 公開（公告）號: CN111880957A
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 舒挺;潘抱一
• 申請（專利權）人: 浙江理工大學
• 主分類號: G06F11/07
• 分類號: G06F11/07;G06F11/36;G06K9/62;G06N20/00
• 代理公司: 杭州天勤知識產權代理有限公司 33224
• 代理人: 王琛

1.一種基于隨機森林模型的程序錯誤定位方法，包括如下步驟：

(1)統計軟件程序中各條語句在每組測試用例下的語句覆蓋情況，得到對應的語句覆蓋矩陣；

(2)統計每組測試用例在軟件程序運行下的執行結果：正確或錯誤；

(3)利用執行結果為錯誤的測試用例從軟件程序中找出所有的動態程序失效執行塊DFEB；

(4)計算生成DFEB的特征向量，利用DFEB特征向量對隨機森林模型進行訓練，進而利用該模型計算軟件程序中每個DFEB的錯誤可疑度，同時利用經典的頻譜可疑度算法計算軟件程序中每條語句的可疑度值；

(5)根據錯誤可疑度從高到低對軟件程序中的DFEB進行排序并逐個進行錯誤排查；在排查任一DFEB時，根據錯誤可疑度從高到低對該DFEB中的語句進行排序并逐條進行錯誤排查。

2.根據權利要求1所述的程序錯誤定位方法，其特征在于：所述步驟(1)中語句覆蓋情況的定義為：以某一測試用例作為軟件程序的輸入，若軟件程序在整個運行過程中執行了某一條語句，則該語句在該測試用例下的語句覆蓋情況表示為1，否則表示為0。

3.根據權利要求2所述的程序錯誤定位方法，其特征在于：所述步驟(1)中語句覆蓋矩陣的大小為m×n，m為軟件程序中的語句總數，n為測試用例總數；該矩陣中第i行第j列的元素值為第i條語句在第j組測試用例下的語句覆蓋情況，i和j均為自然數且1≤i≤m，1≤j≤n。

4.根據權利要求1所述的程序錯誤定位方法，其特征在于：所述動態程序失效執行塊DFEB的定義為：當執行結果為錯誤的測試用例作為輸入時軟件程序中連續執行的語句集合。

5.根據權利要求2所述的程序錯誤定位方法，其特征在于：所述步驟(3)的具體實現過程為：對于任一組執行結果為錯誤的測試用例作為輸入，將軟件程序中語句覆蓋情況為1且相鄰的多條語句歸屬于同一個DFEB，然后將其余語句覆蓋情況為1且單獨的語句各自歸為獨立的DFEB；依此遍歷所有執行結果為錯誤的測試用例，從軟件程序中找出所有DFEB并剔除相同重復的DFEB。