[發明專利]一種基于網絡Motif的軟件穩定性評估方法

有效

• 申請號: 201310750657.5
• 申請日: 2013-12-31
• 公開（公告）號: CN103729296B
• 公開（公告）日: 2017-02-15
• 發明（設計）人: 胡昌振;單純;黃龍;趙小林;胡晶晶
• 申請（專利權）人: 北京理工大學
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京理工大學專利中心11120
• 代理人: 仇蕾安

1.一種基于網絡Motif的軟件穩定性評估方法，其特征在于：首先提取軟件的源代碼，將源代碼抽象出類圖，再將類圖抽象成為有向圖，然后根據基本網絡Motif片段對有向圖進行分析，測定該軟件的原始指標數值，其次對有向圖中基本網絡Motif片段進行破壞，最后測定破壞后的數值；根據破壞前與破壞后的數值進行分析比較，判斷該軟件在經受不同類型的打擊破壞下，軟件功能上、結構上的穩定性。

2.如權利要求1所述的一種基于網絡Motif的軟件穩定性評估方法，其特征在于：所述的選取網絡Motif片段采取以下兩種方法：

a.選取3個節點的MOTIF：邊數小于等于1、邊數大于等于2、存在孤立節點、存在環狀結構；

b.選取4個節點的MOTIF：邊數小于等于3、邊數大于等于5、存在環狀結構。

3.如權利要求1或2所述的一種基于網絡Motif的軟件穩定性評估方法，其特征在于：對選取網絡Motif片段進行破壞的方式采用隨機和有目的性兩種方式；隨機破壞方式：將有向圖所有點進行標好，隨機生成序號進行破壞；有目的性破壞：破壞帶環Motif片段中入度最高節點，破壞有雙向聯通Motif片段中入度最低節點。

4.如權利要求1或2所述的一種基于網絡Motif的軟件穩定性評估方法，其特征在于：分析軟件穩定性采用平均最短路徑比較法、聚集指數與度分布綜合法兩種方法進行分析；其中：

平均最短路徑比較法：平均最短路徑值L的變化分為兩種，第一種破壞后L值上升，第二種破壞后L值下降，對于L值上升表示破壞節點對于整個有向圖影響較小，對于L值下降表示破壞節點為圖中重要節點；

聚集指數與度分布綜合法：聚集指數值C的變化分為兩種，第一種破壞后C值上升，第二種破壞后C值下降，對于C值上升表示破壞節點對于整個有向圖影響小，對于C值下降表示破壞節點為圖中為重要節點，然后根據C值下降的大小再進行破壞點的入度出度分析。