隨著軟件的規(guī)模和復(fù)雜度不斷增大,軟件中包含缺陷的概率也越來(lái)越大。軟件的不正常運(yùn)行會(huì)給生產(chǎn)和生活帶來(lái)嚴(yán)重的影響,因此軟件缺陷的快速定位和修復(fù)是至關(guān)重要的。傳統(tǒng)的缺陷定位方法需要分析缺陷報(bào)告的內(nèi)容,審查源文件代碼,設(shè)計(jì)測(cè)試用例并執(zhí)行被測(cè)程序,分析程序變量和執(zhí)行結(jié)果,最后定位缺陷語(yǔ)句。人工完成這些工作將耗費(fèi)大量的時(shí)間和精力,并且在大規(guī)模軟件系統(tǒng)中也不太可行。為了減輕開發(fā)人員負(fù)擔(dān),降低人力成本,自動(dòng)化缺陷定位方法被提出,通過(guò)計(jì)算機(jī)技術(shù)實(shí)現(xiàn)對(duì)缺陷報(bào)告和源文件的解析、提取特征并定位缺陷文件,實(shí)現(xiàn)在最小的人工干預(yù)下給開發(fā)者定位軟件缺陷。本文在靜態(tài)缺陷定位方法的基礎(chǔ)上,將缺陷定位問(wèn)題當(dāng)作判斷源文件是否與缺陷報(bào)告相關(guān)的多分類問(wèn)題,提出了一個(gè)基于標(biāo)簽傳播的軟件缺陷定位框架GBLocator。框架實(shí)現(xiàn)了對(duì)缺陷報(bào)告和源文件結(jié)構(gòu)與內(nèi)容的分析,從缺陷報(bào)告與缺陷報(bào)告、缺陷報(bào)告與源文件、源文件與源文件三個(gè)角度提取特征,建立一個(gè)表示缺陷報(bào)告和源文件關(guān)系的圖模型,通過(guò)對(duì)缺陷報(bào)告的分類結(jié)果進(jìn)行排序從而實(shí)現(xiàn)對(duì)缺陷文件的定位。本文的主要工作概括如下:1.對(duì)軟件缺陷定位的現(xiàn)狀進(jìn)行了詳細(xì)描述。本文首先對(duì)軟件缺陷定位的過(guò)程以及存在的...

【文章頁(yè)數(shù)】：77 頁(yè)

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

【部分圖文】：

圖２．１：缺陷報(bào)告??

?ｏｒｇ．ｅｄｉｐｓｅ．ｕｉ．ｉｎｔｅｒｎａｌ．ｃｏｎｓｏｌｅ．ＩＯＣｏｎｓｏｌｅＰａｒｔｉｔｉｏｎｅｒ．ｊａｖａ??圖２．１：缺陷報(bào)告??下面我們?cè)趫D２．１展示了一個(gè)收集自ｅｃｌｉｐｓｅ的缺陷報(bào)告，我們可以從ｅｃｌｉｐｓｅ的??缺陷跟蹤系統(tǒng)Ｂｕｇｚｉｌｌａ上下載。這個(gè)缺陷報(bào)告的....

圖２．３：指標(biāo)學(xué)習(xí)??

然后算法搜索一個(gè)特征空間的變換操作使目標(biāo)節(jié)點(diǎn)靠近有標(biāo)簽節(jié)點(diǎn)并且使??附近有不同標(biāo)簽的節(jié)點(diǎn)分離。Ｎｇｕｙｅｎ等人［２７］將ＳＶＭ方法應(yīng)用于指標(biāo)學(xué)習(xí)，在??數(shù)據(jù)上使用了核函數(shù)策略。指標(biāo)學(xué)習(xí)的一種特征空間變換情況如圖２．３所示，可??以使相同標(biāo)簽的節(jié)點(diǎn)接近，不同標(biāo)簽的節(jié)點(diǎn)遠(yuǎn)離。??ＢＥ....

圖２．４：?—個(gè)超圖的實(shí)例??

邊是節(jié)點(diǎn)的子集。一個(gè)超圖Ｈ可以定義為一個(gè)集合對(duì)丑＝匕＇），??其中〃是有限的點(diǎn)集，ｅ是節(jié)點(diǎn)的非空子集的集合，稱為超邊，表示數(shù)據(jù)??間的關(guān)系。簡(jiǎn)單圖是超圖的一種特殊情況。一個(gè)超圖的實(shí)例如圖２．４所示。??點(diǎn)集為Ｖ?＝?｛ｖ卜Ｗ２，．．．，Ｍ，超邊集為ｅ?其中＝??＝?｛＇（；，，?....

圖３．２：基于標(biāo)簽傳播的缺陷定位方法整體框架??

也即鄰居的標(biāo)簽，源文件在傳播過(guò)程中也會(huì)逐漸攜帶鄰居節(jié)點(diǎn)的標(biāo)??簽，即調(diào)用文件的標(biāo)簽等，這樣在迭代預(yù)測(cè)過(guò)程中可以提高被調(diào)用文件的比重。??圖３．２說(shuō)明了缺陷定位方法ＧＢＬｏｃａｔｏｒ的整體框架。??／?Ｉｎｐ＾ｔ?廣?Ｇｒａｐｈ?Ｃｏｎｓｔｒｕｃｔｉｏｎ?＾??［Ｎｓｗｂｕ〇］?｜....

本文編號(hào)：3979187