[發明專利]一種基于時態的對象依賴關系發現方法和系統

有效

• 申請號: 201710124891.5
• 申請日: 2017-03-03
• 公開（公告）號: CN106970788B
• 公開（公告）日: 2018-08-07
• 發明（設計）人: 史紅權;趙曉哲;張俊;陳行軍
• 申請（專利權）人: 中國人民解放軍海軍大連艦艇學院
• 主分類號: G06F8/70
• 分類號: G06F8/70;G06F8/71
• 代理公司: 深圳市博太聯眾專利代理事務所(特殊普通合伙) 44354
• 代理人: 任轉英

1.一種基于時態的軟件配置管理對象依賴關系發現系統，其特征在于包括：

數據庫模式構建模塊，用于根據時態實體以及時態實體之間的聯系，建立數據庫模式；

其中時態實體包括軟件開發要素中的以下至少一種：軟件需求、設計、模型、構件、軟件產品、開發單位、開發人員；時態實體具有時態屬性，該時態屬性包括時態實體的版本信息和/或有效時間信息；時態實體聯系包括時態實體內部的依賴關系或時態實體之間的依賴關系，

其中建立數據庫模式包括將時態實體和時態實體聯系在數據庫環境中以包括表、視圖、存儲過程的方式來創建，其中建立專門的聯系表來表達時態實體的內部聯系和時態實體之間的外部聯系，其中表、視圖中還包括時態屬性字段來表達時態實體的以上時態屬性；

依賴圖構建模塊，用于構建多層時態依賴圖，包括：

定義每種時態實體分別對應多層時態依賴圖中的一層，定義每種時態實體的一個具體對象為該層中的一個結點e，定義層內的結點與結點之間的有向邊為內部依賴，定義層間的結點與結點之間的有向邊為外部依賴；

定義由以上所有結點和有向邊構成的圖為多層時態依賴圖；

輸入以上數據庫模式，獲取其中包括表、視圖、存儲過程的所有數據庫模式；

初始化多層時態依賴圖的層數為0；

開始非空循環，條件為“數據庫模式不為空”；

如果獲得的數據庫模式是一個時態實體；

多層時態依賴圖的層數加1；

生成當前層的時態依賴圖中的結點；

否則，如果獲得的數據庫模式是一個內部聯系；

生成層內依賴關系；

否則，如果獲得的數據庫模式是一個外部聯系；

生成層間依賴關系，即外部依賴關系；

結束非空循環，條件為“數據庫模式不為空”；

輸出多層時態依賴圖；

依賴性分析模塊，遍歷整個多層時態依賴圖，計算所有或部分結點的依賴性評價參數，從而作出依賴性分析；

其中，依賴性評價參數包括以下至少一種：該參數傳入耦合Ca、傳出耦合Ce；

其中，傳入耦合Ca為依賴于被分析實體的其他實體的數量；傳出耦合Ce為被分析的實體所依賴的其他實體的數量；實體不穩定性I＝Ce/(Ce+Ca)；用于衡量實體的不穩定性，取值范圍為[0,1]，I＝0表示實體最穩定，I＝1表示實體最不穩定。

2.根據權利要求1所述的系統，其還包括：依賴性分析模塊中作出的依賴性分析為包括以下至少一種：直接依賴統計分析、依賴鏈分析、循環依賴分析、社會性分析、時態性分析。

3.根據權利要求1所述的系統，其還包括：依賴性分析模塊中作出的依賴性分析包括直接依賴統計分析，

輸入多層時態依賴圖；

對多層時態依賴圖采用寬度優先算法遍歷整個圖，具體為：

開始非空循環，條件為“存在沒有訪問過的結點”，

隨機選定一個未訪問過的結點e；

將該結點e進入隊列Queue；

開始非空循環，條件為“隊列Queue不為空”，

計算該結點e的傳入耦合Ca，

計算該結點e的傳出耦合Ce，

計算該結點e的實體不穩定性I，

計算該結點e的實體距離D，

結束非空循環，條件為“隊列Queue不為空”，

結束非空循環，條件為“存在沒有訪問過的結點”，

輸出每個結點的傳入耦合Ca、傳出耦合Ce、實體穩定性I。