一種基于復雜網(wǎng)絡(luò)的軟件關(guān)鍵函數(shù)辨識方法：步驟一、根據(jù)源代碼將程序進行子函數(shù)和調(diào)用關(guān)系提取，抽象成軟件結(jié)構(gòu)的網(wǎng)絡(luò)圖；步驟二、根據(jù)每個子函數(shù)被調(diào)用執(zhí)行的概率賦予每條邊一定的權(quán)重w，此權(quán)重為函數(shù)間級聯(lián)故障的失效概率；步驟三、分析軟件的拓撲結(jié)構(gòu)特征，統(tǒng)計每個節(jié)點的入度和出度值；所述的節(jié)點的入度值是指此函數(shù)被其他函數(shù)調(diào)用的次數(shù)、出度值是指此函數(shù)調(diào)用其他函數(shù)的次數(shù)；步驟四、對軟件網(wǎng)絡(luò)的每個節(jié)點進行級聯(lián)失效仿真實驗，統(tǒng)計每個節(jié)點失效穩(wěn)定后軟件網(wǎng)絡(luò)的最大連通子圖的節(jié)點數(shù)目G，即關(guān)鍵度；步驟五、將G進行從小到大進行排序，得到各函數(shù)關(guān)鍵度。本發(fā)明簡單可行，相比傳統(tǒng)方法能夠精確識別軟件的關(guān)鍵函數(shù)。