發(fā)布時(shí)間：2021-09-30 07:48

　　隨著計(jì)算機(jī)技術(shù)日新月異的發(fā)展,計(jì)算機(jī)軟件越來(lái)越融入人們的日常生活中,人們也越來(lái)越關(guān)注軟件的安全性和穩(wěn)定性問(wèn)題。與此同時(shí),軟件規(guī)模擴(kuò)大化和復(fù)雜化,使得提高軟件代碼的質(zhì)量更加困難。在軟件測(cè)試過(guò)程中,開(kāi)發(fā)人員往往希望盡快找出造成故障的錯(cuò)誤代碼并修復(fù),從而避免或減少軟件缺陷引起的風(fēng)險(xiǎn)和經(jīng)濟(jì)損失。軟件測(cè)試是提高軟件代碼質(zhì)量的重要手段。當(dāng)發(fā)現(xiàn)軟件存在缺陷時(shí),開(kāi)發(fā)或測(cè)試人員需要對(duì)程序代碼進(jìn)行人工檢查來(lái)發(fā)現(xiàn)引起故障的錯(cuò)誤代碼所在的具體位置,這個(gè)工作需要大量的人力和時(shí)間開(kāi)銷(xiāo)。因此,如何快速、準(zhǔn)確地檢測(cè)并定位到引起故障的錯(cuò)誤代碼受到研究人員的重視。近年來(lái)軟件故障定位在國(guó)內(nèi)外擁有重要科學(xué)意義和應(yīng)用前景。然而現(xiàn)有軟件錯(cuò)誤定位方法尚不完善,主要存在以下挑戰(zhàn):（1）實(shí)際應(yīng)用軟件中存在多個(gè)錯(cuò)誤,而現(xiàn)有方法主要是針對(duì)單錯(cuò)誤,僅有的多錯(cuò)誤定位方法效果并不理想;（2）現(xiàn)有多錯(cuò)誤定位方法核心是使用基于聚類(lèi)的方法,需要人為設(shè)定錯(cuò)誤類(lèi)數(shù)即故障數(shù),不能自適應(yīng)確定故障數(shù);（3）偶然正確測(cè)試用例的存在會(huì)使錯(cuò)誤定位的精度下降,但在多錯(cuò)誤定位中較少考慮偶然正確測(cè)試用例對(duì)其效果的影響。針對(duì)上述問(wèn)題,本文從密度聚類(lèi)入手并結(jié)合識(shí)別偶然正確測(cè)試... 

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

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

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

【部分圖文】：

圖２－１?ＣＢＦＬ方法的基本框架??Ｆｉｇ．２－１?Ｔｈｅ?ｂａｓｉｃ?ｆｒａｍｅｗｏｒｋ?ｏｆ?ＣＢＦＬ??ＣＢＦＬ方法分為兩個(gè)過(guò)程：首先利用測(cè)試用例在被測(cè)程序上運(yùn)行時(shí)的覆蓋信息以??

本小節(jié)給出了基于密度聚類(lèi)的多錯(cuò)誤定位方法框架如３－１所示。??「＾ｆ?失—ｉ??ｆ?１，—］??｜?成功測(cè)試用例（ｓ）??ｒ??二鬥??｜懷疑度攤序?＝＝ｌ，２，３．．．ｎ｝?晷?晷?…?晷??Ｌｊ１－Ｊ?Ｌｉ？??ＬｉｌＪ?Ｉ失敗測(cè)試用例聚類(lèi)｜??＼?ｒ密度聚類(lèi)＾故陳為中心的聚類(lèi)??＼?￣￣￣??類(lèi)簇??／根據(jù)懷疑度＇?＾?田腦壬－懸而－Ｉ?ｊ?／測(cè)試用例和所有成＼??（ｍ功測(cè)試腿合成針）??＾?ｉｃ個(gè)故障＿瞻，護(hù)ｍ對(duì)－個(gè)故障的新測(cè)ｙ??＼＾試用例集?／??圖３－１基于密度聚類(lèi)的多錯(cuò)誤定位方法框架??Ｆｉｇ．３－１?Ｔｈｅ?ｆａｒｍｗｏｒｋ?ｏｆ?ＤＢＡＦＬ??１５??

位一個(gè)故障的測(cè)試用例集。也就是說(shuō)可以??當(dāng)成單故障錯(cuò)誤定位問(wèn)題，而單故障錯(cuò)誤定位問(wèn)題中準(zhǔn)確識(shí)別偶然正確測(cè)試用例并對(duì)??其進(jìn)行處理，可以提高錯(cuò)誤定位精度。本文中提出基于ＫＮＮ模糊分類(lèi)識(shí)別偶然正確??測(cè)試用例并對(duì)其進(jìn)行處理。??］?ｒ??ｃｃ識(shí)別模塊??測(cè)試用例覆蓋佶息和執(zhí)行結(jié)??果采集模塊?＾?Ｔｒｕｅ?ＣＣ識(shí)別（預(yù)處理）??潛在ＣＣ識(shí)別??Ｖ?）?Ｖ??）??Ｉ??ｒ?＼?ｒ?＼??錯(cuò)誤定位模塊?ＣＣ處理模塊??Ｖｒ－?．?．．．．．＿?Ｊ?－?Ｉ７??圖４－１?ＣＣ識(shí)別處理框架??Ｆｉｇ．４－１?Ｔｈｅ?ｆａｒｍ?ｗｏｒｋ?ｏｆ?ＣＣ?ｉｄｅｎｔｉｆｉｃａｔｉｏｎ?ａｎｄ?ｍａｎｉｐｕｌａｔｉｏｎ?ｓｔｒａｔｅｇｉｅｓ??２３??

【參考文獻(xiàn)】：
期刊論文
[1]基于Chameleon聚類(lèi)分析的多錯(cuò)誤定位方法[J]. 曹鶴玲,姜淑娟.  電子學(xué)報(bào). 2017(02)
[2]一種基于K中心點(diǎn)算法的測(cè)試用例集約簡(jiǎn)方法[J]. 陳陽(yáng)梅,丁曉明.  計(jì)算機(jī)科學(xué). 2012(S1)



本文編號(hào)：3415426