基于復(fù)雜網(wǎng)絡(luò)的軟件動態(tài)執(zhí)行行為分析研究.pdf

1、軟件的復(fù)雜性一方面體現(xiàn)在自身規(guī)模的龐大和內(nèi)部控制結(jié)構(gòu)的多變;另一方面，隨著萬維網(wǎng)的普及和Internet技術(shù)的不斷發(fā)展，以用戶為中心、面向服務(wù)的網(wǎng)構(gòu)化軟件在應(yīng)用環(huán)境上為軟件系統(tǒng)引入了新的復(fù)雜性。正是由于內(nèi)外兩方面的因素，使得軟件系統(tǒng)具有不易理解、非確定、難操控等特點，給軟件的設(shè)計、開發(fā)、維護和管理造成了諸多困難。復(fù)雜網(wǎng)絡(luò)理論的成熟和隨之帶來的新發(fā)現(xiàn)為理解軟件這類人造自適應(yīng)復(fù)雜系統(tǒng)提供了強有力的手段，通過將軟件系統(tǒng)看作復(fù)雜網(wǎng)絡(luò)，從整體和全

2、局的角度來探索和發(fā)現(xiàn)軟件的結(jié)構(gòu)特征、動態(tài)行為和演化規(guī)律，揭示出一些隱藏在軟件內(nèi)部的不變模式和普遍規(guī)律，有助于科學全面地理解軟件系統(tǒng)的本質(zhì)特性，在度量軟件復(fù)雜性、優(yōu)化系統(tǒng)結(jié)構(gòu)、提高軟件可用性和穩(wěn)定性等方面具有十分重要的現(xiàn)實意義。
　　本文基于復(fù)雜網(wǎng)絡(luò)理論對軟件執(zhí)行網(wǎng)絡(luò)的動態(tài)行為進行了研究，主要完成的工作有：⑴給出了基于動態(tài)函數(shù)調(diào)用關(guān)系的執(zhí)行網(wǎng)絡(luò)定義，并闡述了構(gòu)建執(zhí)行網(wǎng)絡(luò)的流程。⑵基于復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)指標對三個開源軟件的執(zhí)行網(wǎng)絡(luò)進行了度