現(xiàn)如今計算機軟件已經(jīng)涉及社會發(fā)展的各個方面,為了保證軟件質(zhì)量,人們更加注重軟件測試。程序調(diào)試是軟件測試中比較困難的任務(wù),其中錯誤定位是程序調(diào)試中比較費力的一步,提升軟件錯誤定位效率能夠有效減小調(diào)試代價。因此,研究有效的錯誤定位方法,對提高程序調(diào)試效率,減少軟件測試的成本以及保證軟件的質(zhì)量具有重要意義。國內(nèi)外眾多研究人員提出了多種軟件錯誤分析與定位方法,然而現(xiàn)有方法在錯誤定位過程中存在忽略了一些程序執(zhí)行統(tǒng)計信息和錯誤定位結(jié)果缺少錯誤相關(guān)上下文信息等問題。本文在分析研究了已有方法與技術(shù)的基礎(chǔ)上,針對性地提出了基于圖挖掘與支持向量機的錯誤定位方法和基于化學反應(yīng)優(yōu)化的錯誤定位方法,并且實現(xiàn)了一個基于化學反應(yīng)優(yōu)化的錯誤定位工具。針對現(xiàn)有方法在錯誤定位過程中忽略了一些程序執(zhí)行統(tǒng)計信息的問題,本文提出了一種基于圖挖掘與支持向量機的錯誤定位方法。該方法首先收集程序執(zhí)行軌跡并建模為軟件行為圖;之后,約簡行為圖構(gòu)建加權(quán)軟件行為圖,并且利用圖挖掘算法挖掘封閉子圖,記錄下頻繁邊;最后,將軟件行為圖轉(zhuǎn)化為特征向量,結(jié)合支持向量機對所有執(zhí)行進行分類,識別分類精度明顯提升的方法加入可疑方法集合進行錯誤定位。實驗結(jié)果...

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

【學位級別】：碩士

【文章目錄】：
致謝
摘要
abstract
變量注釋表
1 緒論
    1.1 課題研究的背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 存在的問題
    1.4 本文工作
    1.5 本文結(jié)構(gòu)
    1.6 本章小結(jié)
2 背景知識及技術(shù)介紹
    2.1 軟件錯誤定位
    2.2 基于軟件行為圖的錯誤定位
    2.3 基于搜索的錯誤定位
    2.4 化學反應(yīng)優(yōu)化算法
    2.5 本章小結(jié)
3 基于圖挖掘與支持向量機的錯誤定位方法
    3.1 引言
    3.2 方法框架
    3.3 實驗
    3.4 本章小結(jié)
4 基于化學反應(yīng)優(yōu)化的錯誤定位方法
    4.1 引言
    4.2 方法框架
    4.3 實驗
    4.4 本章小結(jié)
5 基于化學反應(yīng)優(yōu)化的錯誤定位工具設(shè)計與實現(xiàn)
    5.1 錯誤定位工具框架
    5.2 詳細設(shè)計與實現(xiàn)
    5.3 本章小結(jié)
6 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
參考文獻
作者簡歷
學位論文數(shù)據(jù)集



本文編號：3755607