基于頻譜的軟件多故障定位.pdf

1、軟件故障定位是軟件調(diào)試過(guò)程中耗時(shí)且耗力的活動(dòng)之一。傳統(tǒng)的基于程序頻譜的軟件故障定位技術(shù)可以分為基于組件和基于語(yǔ)句兩類。前者太粗不能準(zhǔn)確的定位到具體的位置；后者太細(xì)使得運(yùn)算復(fù)雜度過(guò)大。良好的軟件故障定位技術(shù)能夠節(jié)約開支，節(jié)省人力資源，加快軟件開發(fā)的進(jìn)度。因此解決這類問題對(duì)于提高定位效果有著重要的意義。
　　本文提出了一種基于二次定位策略(DTL)的軟件故障定位技術(shù)。該技術(shù)的主要思想分為兩次定位：第一次定位，首先使用現(xiàn)有的工具生成程序

2、的函數(shù)調(diào)用圖，其次從函數(shù)的覆蓋信息中建立程序頻譜，即與程序的故障建立了聯(lián)系，然后利用基于模型的診斷MBD的邏輯推理和構(gòu)建行為命題模式來(lái)推導(dǎo)出函數(shù)候選集以及計(jì)算它們的概率，并根據(jù)概率進(jìn)行懷疑度的排序；第二次定位，利用基于DStar的軟件故障定位技術(shù)將函數(shù)候選集的語(yǔ)句進(jìn)行故障定位。我們使用Siemens測(cè)試數(shù)據(jù)集進(jìn)行實(shí)驗(yàn)，并與傳統(tǒng)的基于程序頻譜的故障定位技術(shù)作了比較，實(shí)驗(yàn)結(jié)果證明我們的技術(shù)比傳統(tǒng)的基于程序頻譜的故障定位技術(shù)更有效。在以上工作

3、之外，本文也詳細(xì)介紹了實(shí)驗(yàn)平臺(tái)搭建的相關(guān)知識(shí)，以便幫助讀者更好的理解。
　　本文的貢獻(xiàn)點(diǎn)如下：
　　提出了一種將函數(shù)調(diào)用圖運(yùn)用到軟件故障定位中的新思路—函數(shù)調(diào)用圖能夠反映出函數(shù)之間的真實(shí)行為，從而為故障定位提供更有力的定位依據(jù)；
　　提出了基于二次定位策略的軟件故障定位技術(shù)，通過(guò)與傳統(tǒng)的基于程序頻譜的故障定位技術(shù)的比較，驗(yàn)證了其可行性和有效性；
　　搭建了基于二次定位策略的故障定位技術(shù)的實(shí)驗(yàn)平臺(tái)，方便與傳統(tǒng)的基于