[發明專利]一種基于區塊鏈溯源與信息檢索的軟件缺陷定位方法

有效

• 申請號: 202110280035.5
• 申請日: 2021-03-16
• 公開（公告）號: CN113051156B
• 公開（公告）日: 2022-03-11
• 發明（設計）人: 吳曉鸰;曾志兵;凌捷
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06F16/27;G06F16/245
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 林麗明

本發明提供一種基于區塊鏈溯源與信息檢索的軟件缺陷定位方法，包括以下步驟：將所有歷史缺陷報告和對應的被修改的源代碼文件保存在區塊鏈系統的區塊上；對當前新缺陷報告預處理后，構建查詢語句；若區塊鏈系統上有未搜索的區塊，查詢語句在區塊鏈系統中溯源式回選n個區塊進行檢索；如果不存在未搜索的區塊，查詢語句對所有源代碼文件進行檢索；計算檢索過程中的最終相關度分數，并對其從大到小進行排序；按照排序結果逐個檢查對應的被修改的源代碼文件，進行缺陷定位；缺陷定位成功后，將當前新缺陷報告和相應被修改的源代碼文件打包保存進新區塊，上鏈區塊鏈系統，完成此次缺陷定位。本發明進行缺陷定位時，兼具效率高和精度高的優點。

技術領域

本發明涉及信息科學的技術領域，更具體地，涉及一種基于區塊鏈溯源與信息檢索的軟件缺陷定位方法。

背景技術

為修復軟件缺陷，開發者需要根據缺陷報告描述，確定該缺陷的源代碼位置，即軟件缺陷定位。軟件工程領域已有基于動態程序分析與靜態程序分析的缺陷定位技術幫助開發者定位缺陷。動態缺陷定位技術是指通過分析程序運行時執行行為判斷缺陷位置，此類方法可以較細粒度的確定缺陷語句在被測程序內的可能位置，但需要耗費很大的運行時間成本和資源成本，且測試用例的數量和質量對缺陷定位性能影響較大。靜態缺陷定位技術不需要執行測試用例，利用源代碼靜態分析，對比一系列編程規則，具有判斷缺陷位置執行成本低、使用簡單的優點。由于編程規則與程序語言相關，該方法受程序語言限制，定位粒度比較粗糙，通常定位到文件和方法級別粒度。當前靜態缺陷定位研究的一類主流方法是基于信息檢索的軟件缺陷定位(IRBL，Information Retrieval-based Bug Localization)技術，其目的在于利用缺陷報告內容，半自動或全自動的確定相關源代碼文件或函數，從而降低開發成本，提高開發效率。然而IRBL技術也存在著作為靜態缺陷定位方法的不足，目前IRBL技術只能定位到方法粒度，無法定位到具體代碼行，而且缺陷定位準確度受缺陷報告質量影響較大。

2013年6月26日公開的中國專利CN103176905A公開了一種缺陷關聯方法，包括：從缺陷報告中提取缺陷對應的代碼塊，根據所提取的代碼塊生成缺陷相關代碼塊序列信息庫；獲取所述缺陷相關代碼塊序列信息庫的基本頻繁子序列，并消除所述基本頻繁子序列中不滿足約束條件的頻繁子序列；依據當前頻繁子序列對應的缺陷，對缺陷報告中的缺陷進行分組；根據預設的缺陷關聯模式，精化分組的缺陷。該方法可以對缺陷進行精確的分組，減少部分缺陷的識別工作，提高了工作效率，但無法實現對缺陷的高精度定位。

發明內容

本發明為克服上述現有技術對軟件缺陷進行定位時，無法兼具效率高和精度高的問題，提供一種基于區塊鏈溯源與信息檢索的軟件缺陷定位方法，實現了對軟件缺陷進行定位時，兼具效率高和精度高的優點。

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

本發明提供一種基于區塊鏈溯源與信息檢索的軟件缺陷定位方法，所述方法包括以下步驟：

S1：獲取歷史缺陷報告和歷史缺陷報告對應的被修改過的源代碼文件，保存在區塊鏈系統的區塊上；

S2：向區塊鏈系統提交當前新缺陷報告；

S3：對當前新缺陷報告進行預處理；

S4：基于預處理后的當前新缺陷報告的描述信息構建查詢語句，利用查詢語句對區塊進行搜索；

S5：判斷區塊鏈系統上是否存在未搜索過的區塊；如果存在未搜索過的區塊，轉入步驟S6；如果不存在未搜索過的區塊，轉入步驟S7；

S6：利用查詢語句在區塊鏈系統中溯源式回選n個區塊進行檢索；

S7：利用查詢語句對所有源代碼文件進行檢索；