基于故障傳播概率的軟件執(zhí)行網(wǎng)絡(luò)結(jié)構(gòu)分析.pdf

1、近年來，軟件系統(tǒng)的穩(wěn)定性問題和安全性問題日益突出。本文基于軟件網(wǎng)絡(luò)中節(jié)點(diǎn)之間的調(diào)用關(guān)系結(jié)合軟件網(wǎng)絡(luò)中的特性，從復(fù)雜網(wǎng)絡(luò)理論的角度出發(fā)，分析軟件系統(tǒng)中節(jié)點(diǎn)和社團(tuán)等網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，進(jìn)而分析軟件系統(tǒng)的相關(guān)結(jié)構(gòu)特性。
　　首先，為了得到軟件執(zhí)行過程中的具體信息，提出了一種變量粒度描述軟件結(jié)構(gòu)的建模方法。該方法利用函數(shù)間的調(diào)用關(guān)系，在動(dòng)態(tài)軟件執(zhí)行過程中設(shè)定不同測試用例，多次執(zhí)行軟件系統(tǒng)，追蹤執(zhí)行過程中函數(shù)調(diào)用的相關(guān)信息。對(duì)多次執(zhí)行結(jié)果進(jìn)行去重

2、合并，刪除冗余信息，構(gòu)建軟件執(zhí)行網(wǎng)絡(luò)模型。
　　其次，考慮軟件網(wǎng)絡(luò)當(dāng)中函數(shù)之間故障傳遞的相關(guān)特性，定義函數(shù)節(jié)點(diǎn)之間的故障概率度量值NMV(Node Measurement Value)，并分析軟件執(zhí)行過程中函數(shù)節(jié)點(diǎn)之間的調(diào)用的相關(guān)信息，提出算法ETN(Evaluate the Node)計(jì)算函數(shù)節(jié)點(diǎn)的NMV值，進(jìn)而挖掘重要節(jié)點(diǎn)。
　　再次，基于標(biāo)簽傳播的社團(tuán)挖掘算法，結(jié)合軟件網(wǎng)絡(luò)當(dāng)中函數(shù)之間的故障傳播概率，給出挖掘軟件網(wǎng)絡(luò)中

3、社團(tuán)結(jié)構(gòu)的算法LCD(Label Community Detect)。利用函數(shù)節(jié)點(diǎn)的重要性排序，優(yōu)化函數(shù)節(jié)點(diǎn)標(biāo)簽傳遞的過程，從而得出社團(tuán)的最優(yōu)劃分。借助社團(tuán)結(jié)構(gòu)分析軟件系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)，挖掘軟件系統(tǒng)的潛在性質(zhì)。
　　最后，對(duì)本文提出的兩個(gè)算法，分別在真實(shí)的復(fù)雜網(wǎng)絡(luò)數(shù)據(jù)集下進(jìn)行實(shí)驗(yàn)，在不同的版本的開源軟件上挖掘網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)和軟件網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)。分析軟件各版本中重要節(jié)點(diǎn)的分布情況和社團(tuán)結(jié)構(gòu)的劃分情況，進(jìn)而了解軟件演化過程中軟件網(wǎng)絡(luò)