基于復雜網絡的軟件動態(tài)執(zhí)行行為分析研究.pdf

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

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