買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉杭州電子科技大學申請的專利基于錯誤傳播建模和缺陷特征增強的軟件錯誤定位方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115617650B 。

龍圖騰網通過國家知識產權局官網在2025-08-15發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211098966.4，技術領域涉及：G06F11/3668；該發明授權基于錯誤傳播建模和缺陷特征增強的軟件錯誤定位方法是由陳濱;曾鴻艷;邵艷利;魏丹;王興起設計研發完成，并于2022-09-08向國家知識產權局提交的專利申請。

本基于錯誤傳播建模和缺陷特征增強的軟件錯誤定位方法在說明書摘要公布了：本發明涉及一種基于錯誤傳播建模和缺陷特征增強的軟件錯誤定位方法。本發明首先排除偶然性正確測試用例對軟件錯誤定位的干擾用以缺陷特征增強，得到優化的程序頻譜。然后根據程序頻譜和程序執行上下文構造基于語句和測試用例的復雜網絡模型，通過排名算法計算節點重要性，再由節點重要性給測試用例分配不同權重，最后綜合測試用例權重和基于覆蓋率的錯誤定位計算公式計算語句可疑度。本發明通過減小偶然性正確測試用例對真正錯誤語句的覆蓋率提高軟件錯誤定位效率，并利用復雜網絡排名算法計算測試用例對錯誤定位的貢獻，降低多條語句錯誤懷疑度值相同對錯誤定位效率的影響，節約軟件開發成本。

本發明授權基于錯誤傳播建模和缺陷特征增強的軟件錯誤定位方法在權利要求書中公布了：1.基于錯誤傳播建模和缺陷特征增強的軟件錯誤定位方法，其特征包括如下步驟： 步驟1：對源程序進行插樁，執行測試用例，收集測試用例的程序頻譜，包括執行結果和執行覆蓋信息； 步驟2：降低偶然性正確測試用例對錯誤定位的負面影響； 步驟3：分別使用成功和失敗測試用例的執行覆蓋信息建立兩個有向無權復雜網絡模型GP和GF； 3-1.根據程序頻譜建立測試用例和語句節點之間的連接，如果測試用例ti覆蓋語句sj則ti與sj之間存在雙向邊； 3-2.根據測試用例執行上下文建立語句和語句節點之間的連接，單向逆序連接測試用例執行軌跡中的語句節點； 步驟4：通過TrustRank排名算法分別計算復雜網絡模型GP和GF中每個節點的重要性，并通過節點重要性給成功和失敗測試用例分配權重，計算加權后的語句執行四元組信息； 4-1.構造轉移矩陣表示網絡模型中節點之間的隨機游走跳轉概率，對GP和GF構造轉移矩陣方法相同； 對于GF，構造一個大小為Ns×Nt的矩陣S2T，其中Ns表示失敗測試用例執行語句向量的并集，Nt表示失敗測試用例的數量；如果語句si覆蓋tj，tj執行條語句，表示tj執行的語句數量，分配因為tj執行條語句時每條語句對tj的TR貢獻值為；構造一個大小為Nt×Ns的矩陣T2S，如果tj執行si，si覆蓋個失敗測試用例，分配 因為si執行個失敗測試用例時，每個測試用例對si的TR貢獻值為構造一個表示語句之間錯誤傳播的Ns×Ns的轉移矩陣S2S，當語句si與sj之間有邊時，sij＝1Ns，并將S2S按列歸一化； 4-2.構造信任傳播向量，選擇測試用例節點作為種子節點，添加測試用例提供的額外信息來控制節點在網絡模型中的游走行為；讓復雜網絡在隨機游走過程中對該種子節點集合具有更高的偏向性； 信任傳播向量的形式設置為vs表示語句的信任傳播向量，vt表示測試用例的信任傳播向量；因為只選擇測試用例節點作為種子節點，所以在GF中，失敗測試用例執行的語句數量越少，則權重應該越大，所以其中： ci表示ti執行的語句數量，在GP中給成功測試用例分配相同的權重值即 其中NP是成功測試用例總數； 4-3.計算語句執行四元組信息，每一輪迭代過程中，語句節點吸收相連的測試用例節點和指向其的語句節點的重要性，測試用例節點根據連接的語句節點重要性修改自身的重要性，語句和測試用例節點重要性相互作用，直至整個網絡節點重要性穩定；第k次迭代時，相應節點重要性的計算： 其中ws和wt分別代表語句和測試用例的節點重要性向量，α是阻尼系數，作用是使得計算迭代中節點值傳遞能夠穩定延續，不至于中斷或者無限放大；運行兩次上述算法，得到GF和GP中節點重要性向量，迭代完成后對向量標準化： 4-4.通過修改后的測試用例權重信息計算語句的四元組信息向量： 其中和分別表示程序中每條語句執行失敗和成功測試用例數量的向量，Nf和Np分別表示失敗和成功測試用例總數； 步驟5：通過SBFL計算公式根據語句的四元組信息計算可疑度，將錯誤定位信息按可疑度降序排列，可疑度高的語句被認定為更有可能出錯。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人杭州電子科技大學，其通訊地址為：310018 浙江省杭州市下沙高教園區2號大街；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。