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

有效

• 申請(qǐng)?zhí)枺?/td>: 202110280035.5
• 申請(qǐng)日: 2021-03-16
• 公開(kāi)（公告）號(hào): CN113051156B
• 公開(kāi)（公告）日: 2022-03-11
• 發(fā)明（設(shè)計(jì)）人: 吳曉鸰;曾志兵;凌捷
• 申請(qǐng)（專利權(quán)）人: 廣東工業(yè)大學(xué)
• 主分類號(hào): G06F11/36
• 分類號(hào): G06F11/36;G06F16/27;G06F16/245
• 代理公司: 廣州粵高專利商標(biāo)代理有限公司 44102
• 代理人: 林麗明

1.一種基于區(qū)塊鏈溯源與信息檢索的軟件缺陷定位方法，其特征在于，所述方法包括以下步驟：

S1：獲取歷史缺陷報(bào)告和歷史缺陷報(bào)告對(duì)應(yīng)的被修改過(guò)的源代碼文件，保存在區(qū)塊鏈系統(tǒng)的區(qū)塊上；

S2：向區(qū)塊鏈系統(tǒng)提交當(dāng)前新缺陷報(bào)告；

S3：對(duì)當(dāng)前新缺陷報(bào)告進(jìn)行預(yù)處理；

S4：基于預(yù)處理后的當(dāng)前新缺陷報(bào)告的描述信息構(gòu)建查詢語(yǔ)句，利用查詢語(yǔ)句對(duì)區(qū)塊進(jìn)行搜索；

S5：判斷區(qū)塊鏈系統(tǒng)上是否存在未搜索過(guò)的區(qū)塊；如果存在未搜索過(guò)的區(qū)塊，轉(zhuǎn)入步驟S6；如果不存在未搜索過(guò)的區(qū)塊，轉(zhuǎn)入步驟S7；

S6：利用查詢語(yǔ)句在區(qū)塊鏈系統(tǒng)中溯源式回選n個(gè)區(qū)塊進(jìn)行檢索；

S7：利用查詢語(yǔ)句在對(duì)所有源代碼文件進(jìn)行檢索；

S8：計(jì)算檢索過(guò)程中查詢語(yǔ)句與歷史缺陷報(bào)告的第一相關(guān)度分?jǐn)?shù)、查詢語(yǔ)句與歷史缺陷報(bào)告對(duì)應(yīng)的被修改的源代碼文件的第二相關(guān)度分?jǐn)?shù)，整合第一相關(guān)度分?jǐn)?shù)和第二相關(guān)度分?jǐn)?shù)，獲得最終相關(guān)度分?jǐn)?shù)；預(yù)先設(shè)置最終相關(guān)度分?jǐn)?shù)的閾值，對(duì)大于預(yù)設(shè)閾值的最終相關(guān)度分?jǐn)?shù)從大到小進(jìn)行排序；

計(jì)算最終相關(guān)度分?jǐn)?shù)的具體步驟為：

S8.1：利用TF-IDF算法計(jì)算查詢語(yǔ)句中的詞語(yǔ)在當(dāng)前新缺陷報(bào)告中的權(quán)重weight(t，q)、查詢語(yǔ)句中的詞語(yǔ)在歷史缺陷報(bào)告中的權(quán)重weight(t，r)和查詢語(yǔ)句中的詞語(yǔ)在對(duì)應(yīng)的被修改的源代碼文件中的權(quán)重weight(t，d)，具體方法為：

weight(t，q)＝tf(t，q)×idf(t，Q)

weight(t，r)＝tf(t，r)×idf(t，R)

weight(t，d)＝tf(t，d)×idf(t，D)

其中，tf(t，q)為詞語(yǔ)t在當(dāng)前新缺陷報(bào)告q中出現(xiàn)的頻率；idf(t，Q)為逆文本頻率，等于tf(t，q)的導(dǎo)數(shù)的對(duì)數(shù)值；tf(t，r)為詞語(yǔ)t在歷史缺陷報(bào)告r中出現(xiàn)的頻率；idf(t，R)為逆文本頻率，等于tf(t，r)的導(dǎo)數(shù)的對(duì)數(shù)值；tf(t，d)為詞語(yǔ)t在源代碼文件d中出現(xiàn)的頻率；idf(t，D)為逆文本頻率，等于rf(t，d)的導(dǎo)數(shù)的對(duì)數(shù)值；

S8.2：基于weight(t，q)和weight(t，r)，計(jì)算當(dāng)前新缺陷報(bào)告和歷史故障報(bào)告的第一余弦相似度cos(q，r)；基于weight(t，q)和weight(t，d)，計(jì)算當(dāng)前新缺陷報(bào)告和對(duì)應(yīng)的被修改的源代碼文件的第二余弦相似度cos(q，d)，具體方法為：

其中weight²(t，q)表示weight(t，q)的平方值，weight²(t，r)表示weight(t，r)的平方值， weight²(t，d)表示weight(t，d)的平方值；

S8.3：基于第一余弦相似度cos(q，r)計(jì)算第一相關(guān)度分值Score(q，r)；基于第二余弦相似度cos(q，d)計(jì)算第二相關(guān)度分值Score(q，d)；

S8.4：基于第一相關(guān)度分值Score(q，r)和第二相關(guān)度分值Score(q，d)計(jì)算最終相關(guān)度分值S；

S9：按照最終相關(guān)度分?jǐn)?shù)的排序結(jié)果逐個(gè)檢查對(duì)應(yīng)的被修改的源代碼文件，進(jìn)行缺陷定位；

S10：判斷缺陷定位是否成功；如果缺陷定位不成功，構(gòu)建新查詢語(yǔ)句，重復(fù)步驟S5-S9，直到缺陷定位成功；如果缺陷定位成功，將當(dāng)前新缺陷報(bào)告和相應(yīng)被修改的源代碼文件打包保存進(jìn)新區(qū)塊，上鏈區(qū)塊鏈系統(tǒng)，完成此次缺陷定位。

2.根據(jù)權(quán)利要求1所述的基于區(qū)塊鏈溯源與信息檢索的軟件缺陷定位方法，其特征在于，所述S1中，保存歷史缺陷報(bào)告和對(duì)應(yīng)的被修改的源代碼文件時(shí)，分別將每個(gè)歷史缺陷報(bào)告和對(duì)應(yīng)的被修改的源代碼文件打包保存在區(qū)塊鏈系統(tǒng)的一個(gè)區(qū)塊上。

3.根據(jù)權(quán)利要求2所述的基于區(qū)塊鏈溯源與信息檢索的軟件缺陷定位方法，其特征在于，所述S3中，預(yù)處理具體包括：對(duì)當(dāng)前新缺陷報(bào)告進(jìn)行文本標(biāo)準(zhǔn)化、停用詞移除和詞根還原。

4.根據(jù)權(quán)利要求3所述的基于區(qū)塊鏈溯源與信息檢索的軟件缺陷定位方法，其特征在于，所述S4中，構(gòu)建查詢語(yǔ)句前，利用修訂的向量空間模型，將預(yù)處理后的當(dāng)前新缺陷報(bào)告的描述信息表示為向量；預(yù)處理后的當(dāng)前新缺陷報(bào)告的描述信息包括堆棧跟蹤信息、報(bào)告者信息和API庫(kù)的描述。