基于執(zhí)行路徑聚類的程序錯(cuò)誤定位方法研究.pdf

1、軟件作為計(jì)算機(jī)的靈魂一旦發(fā)生故障，就會影響正常工作，可能造成巨大損失，甚至威脅人們的生命財(cái)產(chǎn)安全。程序錯(cuò)誤是導(dǎo)致軟件故障的主要原因，自動(dòng)、快速、準(zhǔn)確地定位到程序錯(cuò)誤可以有效地提高軟件可靠性。近年來，程序錯(cuò)誤定位技術(shù)取得了很大的成果，其中基于測試的錯(cuò)誤定位技術(shù)(TBFL)是一種利用測試覆蓋信息進(jìn)行錯(cuò)誤定位的智能方法。該方法需要運(yùn)行大量的測試用例收集信息，冗余大，且當(dāng)計(jì)算方法對測試用例敏感時(shí)定位效果不佳。
　　 在前人研究的基礎(chǔ)上，

2、本文針對主流方法存在的局限性，提出了將FCM聚類算法運(yùn)用到程序執(zhí)行路徑的處理上。該方法首先利用LOUPE工具收集所有測試用例的程序執(zhí)行狀態(tài)信息trace文件;然后使用MATLAB解析trace文件并用多值向量表示程序執(zhí)行路徑;在FLOC通用框架的基礎(chǔ)上，利用聚類算法組織程序執(zhí)行路徑信息，使用FCM算法把大量相同或相似的執(zhí)行路徑覆蓋信息劃分為少量典型的執(zhí)行路徑覆蓋信息，將聚類后的執(zhí)行路徑作為程序錯(cuò)誤定位的數(shù)據(jù)集;最后利用差異對比的方法或結(jié)