隨著軟件對(duì)于人們?nèi)粘Ｉ畹挠绊懙脑龃?人們對(duì)于提高軟件質(zhì)量的需求也隨之增大。軟件中或多或少會(huì)存在著一些缺陷,找到這些缺陷的過程稱為錯(cuò)誤定位。錯(cuò)誤定位是發(fā)現(xiàn)并修復(fù)錯(cuò)誤進(jìn)而提高軟件質(zhì)量的關(guān)鍵步驟。在眾多的錯(cuò)誤定位方法中,基于變異的錯(cuò)誤定位方法（Mutation Based Fault Localization,MBFL）采用變異的方法植入人工故障,來模擬軟件的真實(shí)錯(cuò)誤,并通過計(jì)算兩者之間的相似性輔助定位,是一種定位精度高的方法。但該方法需要對(duì)語句進(jìn)行變異操作生成大量變異體,同時(shí)對(duì)每個(gè)變異體執(zhí)行全部的測(cè)試用例,時(shí)間資源開銷極大,因此極少被工業(yè)界采用。本文首次提出基于測(cè)試預(yù)言的MBFL方法,用少量變異體執(zhí)行測(cè)試用例,并基于執(zhí)行結(jié)果信息構(gòu)建預(yù)測(cè)模型,之后通過預(yù)測(cè)模型預(yù)測(cè)剩余變異體執(zhí)行測(cè)試用例的結(jié)果。由于預(yù)測(cè)得到結(jié)果的時(shí)間開銷遠(yuǎn)遠(yuǎn)小于執(zhí)行得到結(jié)果的時(shí)間開銷,因此可以極大提高M(jìn)BFL執(zhí)行效率。為了研究該方法對(duì)于錯(cuò)誤定位精度的影響,一方面,本文基于懷疑度計(jì)算公式,從理論上分析采用預(yù)測(cè)模型方法對(duì)于錯(cuò)誤定位精度的影響。另一方面,對(duì)SIR庫5個(gè)程序中99個(gè)錯(cuò)誤版本程序,以及Defects4J中5個(gè)程序208... 

【文章來源】：北京化工大學(xué)北京市211工程院校教育部直屬院校

【文章頁數(shù)】：68 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
學(xué)位論文數(shù)據(jù)集
摘要
ABSTRACT
第一章 緒論
    1.1 課題研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 變異測(cè)試
        1.2.2 基于程序譜的錯(cuò)誤定位
        1.2.3 基于變異的錯(cuò)誤定位
    1.3 本課題研究內(nèi)容
    1.4 本文組織結(jié)構(gòu)
第二章 基于變異的錯(cuò)誤定位MBFL
    2.1 MBFL基本原理
    2.2 MBFL基本框架
    2.3 語句懷疑度值計(jì)算
    2.4 本章小結(jié)
第三章 測(cè)試預(yù)言
    3.1 測(cè)試預(yù)言與預(yù)測(cè)模型
    3.2 預(yù)測(cè)模型構(gòu)建合理性分析
    3.3 預(yù)測(cè)模型評(píng)價(jià)性指標(biāo)
    3.4 本章小結(jié)
第四章 基于測(cè)試預(yù)言的MBFL方法
    4.1 基本框架
    4.2 特征選擇
    4.3 數(shù)據(jù)集的劃分
    4.4 機(jī)器學(xué)習(xí)方法選擇
    4.5 基于測(cè)試預(yù)言的MBFL方法流程
    4.6 本章小結(jié)
第五章 測(cè)試預(yù)言對(duì)MBFL精度影響分析
    5.1 懷疑度公式參數(shù)分析
    5.2 預(yù)測(cè)模型精度對(duì)于懷疑度值的影響
    5.3 懷疑度值變化對(duì)于錯(cuò)誤定位精度的影響
    5.4 本章小結(jié)
第六章 實(shí)驗(yàn)設(shè)計(jì)與驗(yàn)證
    6.1 實(shí)驗(yàn)對(duì)象及輔助工具
    6.2 研究問題
    6.3 實(shí)驗(yàn)設(shè)計(jì)及評(píng)價(jià)指標(biāo)
    6.4 實(shí)驗(yàn)結(jié)果及分析
        6.4.1 機(jī)器學(xué)習(xí)算法對(duì)預(yù)測(cè)模型準(zhǔn)確率的影響
        6.4.2 數(shù)據(jù)集劃分對(duì)預(yù)測(cè)模型準(zhǔn)確率的影響
        6.4.3 基于測(cè)試預(yù)言的MBFL與傳統(tǒng)MBFL錯(cuò)誤定位精度比較
        6.4.4 基于測(cè)試預(yù)言的MBFL與傳統(tǒng)MBFL時(shí)間開銷比較
    6.5 本章小結(jié)
第七章 結(jié)論與展望
    7.1 結(jié)論
    7.2 展望
參考文獻(xiàn)
致謝
發(fā)表的學(xué)術(shù)論文及科研成果
作者和導(dǎo)師簡介
附件


【參考文獻(xiàn)】：
期刊論文
[1]針對(duì)基于變異錯(cuò)誤定位的一種動(dòng)態(tài)變異執(zhí)行策略[J]. 龔沛,耿楚瑤,郭俊霞,趙瑞蓮.  計(jì)算機(jī)科學(xué). 2016(02)
[2]基于程序頻譜的動(dòng)態(tài)缺陷定位方法研究[J]. 陳翔,鞠小林,文萬志,顧慶.  軟件學(xué)報(bào). 2015(02)



本文編號(hào)：3639944