基于生物調(diào)和序列的軟件故障定位方法研究.pdf

1、在軟件運行發(fā)生失效后，如何進行有效的故障定位是當(dāng)今軟件故障診斷領(lǐng)域的研究熱點。雖然目前軟件故障定位技術(shù)已有一定經(jīng)驗可以借鑒，但究竟如何做到將多種方法綜合，以實現(xiàn)高效率的、快速的、自動化的故障定位仍然是故障診斷的關(guān)鍵問題。
　　 本文在總結(jié)國內(nèi)外軟件故障定位研究的基礎(chǔ)上，特別是基于模型的故障定位技術(shù)，分析了目前研究中存在的問題，并選擇了其中運用失效運行序列和一條成功運行序列進行故障定位時，可能導(dǎo)致尋找不到錯誤點的問題作為關(guān)鍵點開展

2、工作。在軟件故障診斷、軟件運行序列和生物序列比對等技術(shù)的支持下，結(jié)合“近鄰模型”思想，引入生物學(xué)中相關(guān)原理，研究了一種基于生物調(diào)和序列的軟件故障定位方法。實驗驗證了該方法的正確性與有效性。本文的工作主要包括以下兩個方面：
　　 ①針對目前故障定位技術(shù)中運用失效路徑和一條成功路徑進行故障定位時，可能導(dǎo)致尋找不到錯誤點的問題，首先分析了軟件運行序列的特征，研究了程序運行序列與生物序列中有關(guān)概念的對應(yīng)關(guān)系，將程序運行序列比對轉(zhuǎn)化為生物

3、序列比對問題；在此基礎(chǔ)上提出了一種多運行序列的調(diào)和序列生成算法，算法考慮了多條最接近運行序列對故障定位的影響，通過借鑒生物序列比對中的原理，將多條最接近成功運行序列的共同特征進行提取，獲得一條調(diào)和序列，并詳細描述了該算法。
　　 ②在前面生成的調(diào)和序列的基礎(chǔ)上，研究了基于生物調(diào)和序列的軟件故障定位方法研究：根據(jù)“近鄰模型”思想，運用該調(diào)和序列與失效的運行序列進行差異比較，從而獲得穩(wěn)定序列段集，再從失效序列中除去穩(wěn)定序列段集中的相