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

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

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

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