[發(fā)明專利]系統(tǒng)故障模式確定的方法及裝置

有效

• 申請?zhí)枺?/td>: 201310572384.X
• 申請日: 2013-11-15
• 公開（公告）號: CN103559135A
• 公開（公告）日: 2014-02-05
• 發(fā)明（設(shè)計）人: 聶長海;鈕鑫濤
• 申請（專利權(quán)）人: 南京大學(xué)
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 廣州華進聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 陳振

1.一種系統(tǒng)故障模式確定的方法，其特征在于，包括以下步驟：

S100，以待測系統(tǒng)中的故障測試用例作為初始節(jié)點，建立待測系統(tǒng)的故障模式關(guān)系樹，多個模式之間構(gòu)成測試路徑；

S200，標(biāo)記所述故障模式關(guān)系樹中的故障模式及健康模式，得到第一故障模式關(guān)系樹；

S300，選取所述第一故障模式關(guān)系樹中模式狀態(tài)未確定的一模式作為待測模式；

S400，以所述待測模式為基礎(chǔ)構(gòu)建第一額外的完整的測試用例，并測試所述第一額外的完整的測試用例，得到第一測試結(jié)果；

S500，根據(jù)所述第一測試結(jié)果標(biāo)記所述故障模式關(guān)系樹中的相關(guān)模式的狀態(tài)，得到第二故障模式關(guān)系樹；

S600，將所述第二故障模式關(guān)系樹作為新的第一故障模式關(guān)系樹，返回執(zhí)行步驟S300，直至標(biāo)記完所述故障模式關(guān)系中所有模式的狀態(tài)；

S700，根據(jù)所做標(biāo)記，確定沒有更小故障子模式的所述故障模式為所述待測試系統(tǒng)的最小故障模式；

所述額外的完整的測試用例是除了所包含的待測模式，其余參數(shù)取值不同于所述初始節(jié)點的測試用例。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)故障模式確定的方法，其特征在于，還包括以下步驟：

S800，根據(jù)所述最小故障模式，構(gòu)建第二額外的完整的測試用例，并測試所述第二額外的完整的測試用例，得到第二測試結(jié)果；

S900，根據(jù)所述第二測試結(jié)果，當(dāng)所述第二額外的完整的測試用例測試失敗，則所述最小故障模式為系統(tǒng)的最小故障模式；

S1000，根據(jù)所述第二測試結(jié)果，當(dāng)所述第二額外的完整的測試用例測試成功，則將所述最小故障模式標(biāo)記為健康模式，并將所述最小故障模式的除所述初始節(jié)點以外的父模式還原為狀態(tài)未知模式，并返回執(zhí)行步驟S300。

3.根據(jù)權(quán)利要求1所述的系統(tǒng)故障模式確定的方法，其特征在于，步驟S300包括以下步驟：

S310，判斷當(dāng)前測試路徑中是否存在狀態(tài)未確定的模式；

S320，當(dāng)前測試路徑中存在狀態(tài)未確定的模式時，使用二分法從所述狀態(tài)未確定的模式構(gòu)成的測試路徑中選取一模式作為待測模式；

S330，當(dāng)前測試路徑中不存在狀態(tài)未確定的模式時，選取所述第一故障模式關(guān)系樹中模式狀態(tài)未確定的模式構(gòu)成的最長路徑，并使用二分法選取所述最長路徑中的中間節(jié)點作為待測模式。

4.根據(jù)權(quán)利要求1所述的系統(tǒng)故障模式確定的方法，其特征在于，步驟S500包括以下步驟：

S510，當(dāng)所述第一測試結(jié)果為成功時，標(biāo)記所述待測模式及所述待測模式的所有子模式為健康模式，得到第二故障模式關(guān)系樹；

S510’，當(dāng)所述第一測試結(jié)果為失敗時，標(biāo)記所述待測模式及所述待測模式的所有父模式為故障模式，得到第二故障模式關(guān)系樹。

5.根據(jù)權(quán)利要求3所述的系統(tǒng)故障模式確定的方法，其特征在于，采用二分法選取待測模式時，當(dāng)所述測試路徑中模式的個數(shù)為偶數(shù)時，選取所述測試路徑中中間的兩個模式中的任意一個作為待測模式。

6.一種系統(tǒng)故障模式確定的裝置，其特征在于，包括關(guān)系樹建立模塊，第一標(biāo)記模塊，待測模式確定模塊，第一測試模塊，第二標(biāo)記模塊，執(zhí)行模塊，最小模式確定模塊，其中：

所述關(guān)系樹建立模塊，用于以待測系統(tǒng)中的故障測試用例作為初始節(jié)點，建立待測系統(tǒng)的故障模式關(guān)系樹，多個模式之間構(gòu)成測試路徑；

所述第一標(biāo)記模塊，用于標(biāo)記所述故障模式關(guān)系樹中的故障模式及健康模式，得到第一故障模式關(guān)系樹；

所述待測模式確定模塊，用于選取所述第一故障模式關(guān)系樹中模式狀態(tài)未確定的一模式作為待測模式；

所述第一測試模塊，用于以所述待測模式為基礎(chǔ)構(gòu)建第一額外的完整的測試用例，并測試所述第一額外的完整的測試用例，得到第一測試結(jié)果；

所述第二標(biāo)記模塊，用于根據(jù)所述第一測試結(jié)果標(biāo)記所述故障模式關(guān)系樹中的相關(guān)模式的狀態(tài)，得到第二故障模式關(guān)系樹；

所述執(zhí)行模塊，用于將所述第二故障模式關(guān)系樹作為新的第一故障模式關(guān)系樹，轉(zhuǎn)所述待測模式確定模塊，并順序執(zhí)行所述第一測試模塊、第二標(biāo)記模塊，直至標(biāo)記完所述故障模式關(guān)系中所有模式的狀態(tài)；

所述最小模式確定模塊，用于根據(jù)所做標(biāo)記，確定沒有更小故障子模式的所述故障模式為所述待測試系統(tǒng)的最小故障模式；

所述額外的完整的測試用例是除了所包含的待測模式，其余參數(shù)取值不同于所述初始節(jié)點的測試用例。