基于節(jié)點(diǎn)調(diào)用關(guān)系的軟件執(zhí)行網(wǎng)絡(luò)結(jié)構(gòu)特征分析.pdf

1、針對(duì)軟件系統(tǒng)的穩(wěn)定性和安全性問題，本文基于軟件網(wǎng)絡(luò)中節(jié)點(diǎn)之間的調(diào)用關(guān)系，引入復(fù)雜網(wǎng)絡(luò)理論，從節(jié)點(diǎn)和社團(tuán)等網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的角度，對(duì)軟件系統(tǒng)的結(jié)構(gòu)特性進(jìn)行研究分析。
　　首先，為了更清晰地展示軟件執(zhí)行過程中的相關(guān)信息，根據(jù)函數(shù)間的調(diào)用關(guān)系，提出一種構(gòu)建軟件網(wǎng)絡(luò)模型新方法。通過設(shè)定不同的實(shí)驗(yàn)用例參數(shù)，多次執(zhí)行軟件系統(tǒng)，追蹤執(zhí)行過程中函數(shù)調(diào)用的相關(guān)信息。對(duì)多次執(zhí)行結(jié)果進(jìn)行去重合并，刪除冗余信息，構(gòu)建軟件執(zhí)行網(wǎng)絡(luò)模型。
　　其次，考慮網(wǎng)

2、絡(luò)結(jié)構(gòu)中節(jié)點(diǎn)故障的傳播特性，將函數(shù)節(jié)點(diǎn)的故障概率定義為節(jié)點(diǎn)的脆弱性NV(Node Value)。分析軟件執(zhí)行過程中函數(shù)節(jié)點(diǎn)之間的調(diào)用關(guān)系，給出算法MIN(Mining the Importance of Node)計(jì)算函數(shù)節(jié)點(diǎn)的NV值，并通過算法MKN(Mining the top-K nodes)獲取關(guān)鍵節(jié)點(diǎn)。分析軟件各版本中關(guān)鍵節(jié)點(diǎn)的分布情況，揭示軟件升級(jí)過程中關(guān)鍵節(jié)點(diǎn)的穩(wěn)定性。
　　再次，基于軟件執(zhí)行過程中函數(shù)間的調(diào)用關(guān)系，

3、定義函數(shù)節(jié)點(diǎn)的依賴函數(shù)集合DNSet(Dependency Node Set)，給出評(píng)估函數(shù)節(jié)點(diǎn)重要性的度量標(biāo)準(zhǔn)依賴度FA(Fault Accumulation)。為了計(jì)算函數(shù)節(jié)點(diǎn)的FA值，給出算法MIEN(Mining the Importance of Each Node)。通過對(duì)節(jié)點(diǎn)排序，挖掘軟件中的關(guān)鍵節(jié)點(diǎn)。分析關(guān)鍵節(jié)點(diǎn)在不同軟件版本中的分布規(guī)律，揭示關(guān)鍵節(jié)點(diǎn)的穩(wěn)定性。
　　最后，引入社團(tuán)理論，依據(jù)軟件網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)，提

4、出算法GOC(Generation the Original Communities)初始化軟件網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)?；诠?jié)點(diǎn)間不同的依賴程度，給出算法OPSN(The Optimal of Partition the Software Network)，將其他節(jié)點(diǎn)劃分到不同的社團(tuán)結(jié)構(gòu)中，獲取最優(yōu)的劃分。考慮軟件“高內(nèi)聚，低耦合”特性，提出新標(biāo)準(zhǔn)COM(Cohesion Of Community)評(píng)估軟件網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)。
　　通過對(duì)兩