資源描述:
《基于學(xué)習(xí)的故障定位方法研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、碩士學(xué)位論文基于學(xué)習(xí)的故障定位方法研究ALEARNINGBASEDFAULTLOCALIZATIONAPPROACHSYEDRIZWAN哈爾濱工業(yè)大學(xué)2018年6月圖書分類號:TP311學(xué)校代碼:10213國際圖書分類號:681密級:公開工學(xué)碩士學(xué)位論文基于學(xué)習(xí)的故障定位方法研究碩士研究生:薩一德導(dǎo)師:王甜甜申請學(xué)位:工學(xué)碩士學(xué)科:計(jì)算機(jī)科學(xué)與技術(shù)所在單位:計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院答辯日期:2018年6月授予學(xué)位單位:哈爾濱工業(yè)大學(xué)ClassifiedIndex:TP311學(xué)校代碼:10213U.D.C:681密級:公開
2、DissertationfortheMasterDegreeinEngineeringALEARNINGBASEDFAULTLOCALIZATIONAPPROACHCandidate:SyedRizwanSupervisor:AssistantProfessorWangTiantianAcademicDegreeAppliedfor:MasterofEngineeringSpeciality:ComputerScienceandTechnologyAffiliation:SchoolofComputerScience
3、andTechnologyrdDateofDefence:23June,2018Degree-Conferring-Institution:HarbinInstituteofTechnology摘要摘要故障定位是軟件調(diào)試的主要任務(wù)之一。開發(fā)人員花費(fèi)大量的時(shí)間和精力來人工正確定位故障。自動(dòng)故障定位技術(shù)可以輔助開發(fā)者。在故障定位領(lǐng)域,已經(jīng)提出了許多技術(shù),輸入測試套件,然后輸出程序的故障實(shí)體的排序列表??赡艹绦虿蛔兞渴前l(fā)現(xiàn)和分析軟件缺陷的主要方式之一,通過分析不變量特性,可以捕獲和分析哪些程序代碼違背了開發(fā)人員的目標(biāo)。為了
4、改進(jìn)這方面的工作,本論文研究了基于不變量分析的故障定位方法,并開發(fā)了一個(gè)稱為SILearning的系統(tǒng),通過學(xué)習(xí)已知的缺陷信息,來定位程序中的可疑方法。該方法結(jié)合了機(jī)器學(xué)習(xí)技術(shù)“l(fā)earningtorank”,程序不變量差異、以及基于程序譜的故障定位方法。將通過執(zhí)行測試用例和代碼覆蓋率分析計(jì)算獲得各方法的不變量差異和基于程序譜定位計(jì)算的可疑度值作為特征,來計(jì)算各方法導(dǎo)致失效的可疑度并對其進(jìn)行排序。為了完成這項(xiàng)工作,我們將SILearning劃分為五個(gè)部分:方法聚類和測試用例子集選擇,可能和動(dòng)態(tài)不變量檢測,不變量子集選
5、擇,特征提取和模型學(xué)習(xí)以及方法排序。完成所有這些步驟后,SILearning會(huì)輸出一系列按可疑度排序的方法。實(shí)驗(yàn)分析了從數(shù)據(jù)庫“Defects4J”中提取的真實(shí)故障數(shù)據(jù)集,并將SILearning的性能與已有研究進(jìn)行比較。結(jié)果表明SILearning在使用組合功能時(shí)表現(xiàn)更好,并且能夠成功地將故障方法平均地定位在頂部1,2,3,4和5處的“76.1”,“90.4”,“108.2”,“123”,“和”“143.5”。SILearning優(yōu)于ababcER1,ER1,ER5,ER5,ER5,GP2,GP3,GP13,GP1
6、9andSavant。關(guān)鍵詞:故障定位;學(xué)習(xí)排序;不變量的子集選擇。-I-AbstractAbstractLocalizingthefaultsisoneofthemajortasksinsoftwaredebugging.Manuallydevelopersspendmostoftheirpowerandtimeforlocatingthefaultscorrectly.Hencetoassistancethedevelopers,automaticfaultlocalizationtechniquesarepro
7、vidingtherolelikethemainbridge.Generally,intheareaoffaultlocalization,numeroustechniqueshavebeenpresentedwhichinputsthetestsuitsandoutputsthelistoffaultyentitiesofaprogramwhichareranked.Inallofthesetechniques,likelyprograminvariantisoneofthedominantwaystodiscov
8、erandanalyzethesoftwarebugsbecausebyutilizingthis,thosecharacteristicscanbecapturedtoanalyzewhichdisruptthegoalofadeveloperonwhichtheycommittedto.Toimprovetheworkinthisdirec