基于距離度量和統(tǒng)計(jì)分析結(jié)合的軟件故障定位系統(tǒng)及方法技術(shù)方案

本發(fā)明專利技術(shù)公開(kāi)了一種基于距離度量和統(tǒng)計(jì)分析結(jié)合的軟件故障定位系統(tǒng)及方法，所述系統(tǒng)包括總體輸入模塊、基于距離度量的故障定位模塊、基于統(tǒng)計(jì)分析的故障定位模塊以及定位結(jié)果展示模塊，通過(guò)所述系統(tǒng)對(duì)目標(biāo)軟件進(jìn)行故障定位：采用基于距離度量的軟件故障定位和基于統(tǒng)計(jì)分析的軟件故障定位進(jìn)行故障定位，并得出語(yǔ)句的可疑度和非可疑度，然后前面兩種方法得到的可疑度值和非可疑度值按照權(quán)值綜合起來(lái)，用圖形化的方式向用戶展示故障定位結(jié)果，以友好的方式幫助用戶排查軟件故障。本發(fā)明專利技術(shù)結(jié)合了現(xiàn)有軟件故障定位方法的優(yōu)點(diǎn)，通過(guò)定義統(tǒng)一的路徑格式可以針對(duì)普遍性軟件進(jìn)行軟件故障定位，定位的準(zhǔn)確率很高，實(shí)用性很強(qiáng)。

【技術(shù)實(shí)現(xiàn)步驟摘要】

【技術(shù)保護(hù)點(diǎn)】
基于距離度量和統(tǒng)計(jì)計(jì)算結(jié)合的軟件故障定位系統(tǒng)及方法，包括目標(biāo)軟件，其特征在于，所述系統(tǒng)包括：總體輸入模塊，所述輸入模塊是用于向所述系統(tǒng)的總體輸入，包括當(dāng)前失效路徑、測(cè)試路徑集以及程序源代碼。其中所述當(dāng)前失效路徑通過(guò)實(shí)時(shí)地記錄所述目標(biāo)軟件的執(zhí)行路徑獲得，所述測(cè)試路徑通過(guò)實(shí)時(shí)記錄所述目標(biāo)軟件的執(zhí)行路徑和執(zhí)行結(jié)果獲得，所述程序源代碼用于獲取所述目標(biāo)軟件的靜態(tài)控制流信息，提高定位準(zhǔn)確率。基于距離度量的故障定位模塊，所述模塊用于計(jì)算所述目標(biāo)軟件語(yǔ)句的可疑度和非可疑度，其中包括利用所述目標(biāo)軟件的源代碼繪制DD圖，然后通過(guò)DD圖中的控制流關(guān)系計(jì)算系統(tǒng)無(wú)約束邊，再利用無(wú)約束邊的替換策略為所述當(dāng)前失效路徑生成相似路徑集，其次采用路徑對(duì)比的方法，對(duì)比挑選的成功路徑集和失效路徑集中的路徑，并找出兩條路徑的分支點(diǎn)，最后計(jì)算得出可疑度值和非可疑度值。基于統(tǒng)計(jì)分析的故障定位模塊，所述模塊用于計(jì)算所述目標(biāo)軟件語(yǔ)句的可疑度，其中包括將所述總體輸入中的當(dāng)前失效路徑和測(cè)試路徑集混合構(gòu)成歷史路徑集，然后利用統(tǒng)計(jì)的方法，計(jì)算出歷史路徑集中每一條語(yǔ)句在失效路徑集中出現(xiàn)的頻率，最后計(jì)算得出可疑度值。定位結(jié)果展示模塊，所述模塊用于展示所述目標(biāo)軟件的故障定位結(jié)果圖，其中包括了綜合所述基于距離度量的故障定位模塊和所述基于統(tǒng)計(jì)分 析的故障定位模塊所述獲得的可疑度值和非可疑度值，通過(guò)圖形化的方式將故障定位結(jié)果、DD圖以及生成的所述當(dāng)前失效路徑的相似路徑集進(jìn)行展示。...

【技術(shù)特征摘要】

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：段振華，平永俠，田聰，張南，王小兵，羅玲，
申請(qǐng)(專利權(quán))人：西安電子科技大學(xué)，
類(lèi)型：發(fā)明
國(guó)別省市：