[發明專利]一種基于程序結構影響感知的軟件錯誤定位方法

有效

• 申請號: 201410546645.5
• 申請日: 2014-10-15
• 公開（公告）號: CN104317707B
• 公開（公告）日: 2017-09-29
• 發明（設計）人: 李恒;張震宇;劉暢
• 申請（專利權）人: 中國科學院軟件研究所
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京科迪生專利代理有限責任公司11251
• 代理人: 成金玉,孟卜娟

1.一種基于程序結構影響感知的軟件錯誤定位方法，其特征在于:通過統計程序歷史錯誤版本中各語句的可疑度值并進行分析，估算程序結構對語句可疑度值的影響函數，進而校正和優化當前的可疑度函數，在后續錯誤定位過程中消除程序結構對錯誤定位效果的影響,

實現步驟如下：

(1)提取程序集中各版本的程序語句的覆蓋信息，即錯誤語句在失敗的程序執行中運行的次數和語句在成功的程序執行中運行的次數；

(2)選擇某種可疑度函數，計算錯誤語句的可疑度；

(3)統計程序錯誤版本中各語句的可疑度值，以估算程序結構對錯誤定位方法的影響；

(4)構造程序結構對當前使用的錯誤定位方法的影響函數，利用該影響函數對可疑度函數進行校正和優化；

(5)在程序后續版本的錯誤定位過程中，根據程序的每條語句的運行特征，利用步驟(4)中校正和優化之后的可疑度函數，計算每條語句的可疑度，然后根據可疑值從大到小對語句進行排序，根據此順序對程序語句逐條排查，定位程序中的錯誤；

所述步驟(4)中使用簡單移動平均法來構造程序結構對錯誤定位方法的影響函數，具體如下：

Impv(si)=0,v=11v-1Σk=1v-1RTk(si),v≥2......3]]>

RTv(si)=RTv(si)-Impv(si)......4]]>

其中，Imp^v(s_i)表示語句s_i可疑度值受程序結構的影響值，v表示當前程序的版本，表示在第k個版本中使用公式T來計算語句s_i的可疑度值；

函數3表示該影響函數，使用簡單移動平均法來構造程序結構對錯誤定位方法的影響函數，即選取一定的時間跨度，逐項推移，將位于該跨度之內的程序版本作為參考來獲取程序結構對錯誤定位可疑度函數的影響，并利用函數4來消除程序結構對可疑度函數的影響，從而實現校正和優化。