一種基于復雜網絡的軟件關鍵函數辨識方法:步驟一、根據源代碼將程序進行子函數和調用關系提取,抽象成軟件結構的網絡圖;步驟二、根據每個子函數被調用執行的概率賦予每條邊一定的權重w,此權重為函數間級聯故障的失效概率;步驟三、分析軟件的拓撲結構特征,統計每個節點的入度和出度值;所述的節點的入度值是指此函數被其他函數調用的次數、出度值是指此函數調用其他函數的次數;步驟四、對軟件網絡的每個節點進行級聯失效仿真實驗,統計每個節點失效穩定后軟件網絡的最大連通子圖的節點數目G,即關鍵度;步驟五、將G進行從小到大進行排序,得到各函數關鍵度。本發明簡單可行,相比傳統方法能夠精確識別軟件的關鍵函數。
聲明:
“基于復雜網絡故障傳播的軟件關鍵函數辨識方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)