本發明提出的一種基于程序失效聚類分析的錯誤定位方法,從同一個錯誤引起的失效具有相似性觸發,首先獲取每次失效測試的執行切片,根據杰卡德距離公式計算執行切片之間的距離;根據K‐Means聚類算法對程序失效執行切片進行聚類,得到失效執行切片簇;然后根據跳轉指令的運行時程序狀態劃分方法得到失效執行切片的程序狀態序列圖;根據程序狀態序列圖中函數嵌套調用次數的多少分別建立以基本塊/行為單位的執行路徑覆蓋向量和覆蓋矩陣;最后分別計算出各基本塊/行的可疑度并降序排列、求出以基本塊/行為單位的頻繁集,根據基本塊/行可疑度的大小以及其對應的頻繁依次檢查各基本塊/行是否含有錯誤。
聲明:
“基于程序失效聚類分析的錯誤定位方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)