基于排序?qū)W習(xí)算法的軟件錯誤定位模型研究
本文選題:錯誤定位 + 排序?qū)W習(xí) ; 參考:《電子科技大學(xué)學(xué)報》2017年03期
【摘要】:基于譜的錯誤定位(SBFL)是減小軟件調(diào)試?yán)щy的有效方法。SBFL方法將運行特征組合成不同的錯誤定位模型,可這些模型受特定程序及測試集影響,性能并不穩(wěn)定;诖,提出一種排序?qū)W習(xí)方法LTR-sbfl,針對不同的程序及其測試集,能學(xué)習(xí)到相應(yīng)的錯誤定位模型。LTR-sbfl首先收集已標(biāo)注錯誤語句的程序舊版本,采用與SBFL相同的方法,獲得程序語句的運行特征。接著,將錯誤行與正確行代碼的運行特征兩兩相減,確定為訓(xùn)練數(shù)據(jù)的一個實例。最后,使用分類算法,從訓(xùn)練數(shù)據(jù)構(gòu)造排序模型。在3個基準(zhǔn)數(shù)據(jù)集的實驗結(jié)果證實,LTR-sbfl的定位精度優(yōu)于其他SBFL方法。
[Abstract]:Spectrum based error location (SBFL) is an effective method to reduce the difficulty of software debugging. SBFL combines the running features into different error location models, but these models are affected by specific programs and test sets, and the performance of these models is not stable. Based on this, a sort learning method LTR-sbfl. for different programs and their test sets, the corresponding error location model. LTR-sbfl first collects the old version of tagged error statements, and adopts the same method as SBFL. Gets the running characteristics of the program statement. Then, the running characteristics of the error line and the correct line code are subtracted and determined as an example of the training data. Finally, the sorting model is constructed from the training data using the classification algorithm. The experimental results on three datum data sets show that the positioning accuracy of LTR-sbfl is better than that of other SBFL methods.
【作者單位】: 長沙學(xué)院數(shù)學(xué)與計算機科學(xué)系;
【基金】:國家自然科學(xué)基金(61100139) 湖南省科技計劃項目(2015GK3071)
【分類號】:TP311.53
【相似文獻】
相關(guān)期刊論文 前10條
1 曹鶴玲;姜淑娟;鞠小林;;軟件錯誤定位研究綜述[J];計算機科學(xué);2014年02期
2 劉達,蘆康俊,李祥和;軟件錯誤探測技術(shù)[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2004年01期
3 張云乾;鄭征;季曉慧;張文博;張震宇;;基于馬爾可夫模型的軟件錯誤定位方法[J];計算機學(xué)報;2013年02期
4 文萬志;李必信;孫小兵;劉翠翠;;一種基于層次切片譜的軟件錯誤定位技術(shù)[J];軟件學(xué)報;2013年05期
5 文萬志;陳翔;孫小兵;;基于程序譜概念格的軟件錯誤定位技術(shù)[J];四川大學(xué)學(xué)報(工程科學(xué)版);2014年02期
6 陳錦富;盧炎生;謝曉東;;軟件錯誤注入測試技術(shù)研究[J];軟件學(xué)報;2009年06期
7 許高陽;李必信;孫小兵;陶傳奇;;一種基于層次切片的軟件錯誤定位方法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2010年04期
8 虞凱;林夢香;;自動化軟件錯誤定位技術(shù)研究進展[J];計算機學(xué)報;2011年08期
9 聶學(xué)春;長途計費文件錯誤的及時處理[J];電信技術(shù);1997年06期
10 林衛(wèi)平;AutoCAD R12應(yīng)用問答(一)[J];計算機世界;1995年03期
相關(guān)重要報紙文章 前7條
1 記者張小軍;因軟件錯誤每年損失近六百億美元[N];人民日報;2002年
2 ;美國每年損失595億[N];計算機世界;2002年
3 ;SRAM存儲單元降低軟件錯誤[N];計算機世界;2004年
4 本報記者 甘霖來;IBM定義服務(wù)器的未來[N];中國計算機報;2001年
5 商報記者 吳辰光;電信廠商借質(zhì)量測試降低成本[N];北京商報;2008年
6 保羅·威尼斯;IT顧客并非上帝[N];中國計算機報;2010年
7 柯文;自主運算 電子商務(wù)的新天地[N];科技日報;2001年
相關(guān)博士學(xué)位論文 前2條
1 曹鶴玲;基于數(shù)據(jù)挖掘的軟件錯誤定位方法研究[D];中國礦業(yè)大學(xué);2015年
2 龔丹丹;結(jié)合測試用例約簡和概率圖建模的軟件錯誤定位方法研究[D];哈爾濱工業(yè)大學(xué);2014年
相關(guān)碩士學(xué)位論文 前7條
1 王慧芳;基于軟件動態(tài)執(zhí)行圖挖掘的軟件錯誤定位方法研究[D];燕山大學(xué);2015年
2 葉甜甜;基于頻譜的軟件錯誤定位方法研究[D];浙江理工大學(xué);2016年
3 鄒雨果;基于程序譜的軟件錯誤定位方法研究[D];天津大學(xué);2014年
4 王煜;基于錯誤傳播上下文分析的軟件錯誤定位方法研究[D];哈爾濱工業(yè)大學(xué);2013年
5 張凱;基于復(fù)雜網(wǎng)絡(luò)的軟件錯誤定位模型的研究[D];燕山大學(xué);2014年
6 王瀛;軟件錯誤分析專家系統(tǒng)研究開發(fā)[D];西安理工大學(xué);2004年
7 聶鑫;基于Saas模式的PAT(Project Activity Track)系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2012年
,本文編號:1911702
本文鏈接:http://www.sikaile.net/kejilunwen/ruanjiangongchenglunwen/1911702.html