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

有效

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

技術(shù)領(lǐng)域

本發(fā)明涉及測(cè)試領(lǐng)域，尤其涉及一種系統(tǒng)故障模式確定的方法及裝置。

背景技術(shù)

故障模式，即引發(fā)系統(tǒng)故障的特定的參數(shù)或因素配置選項(xiàng)組合，是組合測(cè)試中需要檢測(cè)的關(guān)鍵要素。現(xiàn)有關(guān)于組合測(cè)試的研究大多集中在對(duì)于軟件系統(tǒng)中的故障模式的發(fā)現(xiàn)，對(duì)于如何定位這種故障模式的研究比較少。且傳統(tǒng)研究故障模式確定的方法一般受故障模式的維度、個(gè)數(shù)等因素的限制。在實(shí)際的系統(tǒng)測(cè)試中，發(fā)現(xiàn)故障模式只是測(cè)試過程中的第一步，而只有定位出引發(fā)故障的特定故障模式才能夠進(jìn)一步了解和分析出故障的根源，從而能夠改進(jìn)系統(tǒng)。

綜上所述，尋求一種受附加條件限制少且能準(zhǔn)確確定系統(tǒng)故障模式的方法是一個(gè)亟待解決的問題。

發(fā)明內(nèi)容

基于此，本發(fā)明提出了一種不受附加條件限制，且能夠準(zhǔn)確確定系統(tǒng)故障模式的方法及裝置。

為實(shí)現(xiàn)本發(fā)明目的提供的一種系統(tǒng)故障模式確定的方法，包括以下步驟：

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

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

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

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

S500，根據(jù)所述第一測(cè)試結(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)記，確定沒有更小故障子模式的所述故障模式為所述待測(cè)試系統(tǒng)的最小故障模式；

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

在其中一個(gè)實(shí)施例中，還包括以下步驟：

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

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

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

在其中一個(gè)實(shí)施例中，步驟S300包括以下步驟：

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

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

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

在其中一個(gè)實(shí)施例中，步驟S500包括以下步驟：

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

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

在其中一個(gè)實(shí)施例中，采用二分法選取待測(cè)模式時(shí)，當(dāng)所述測(cè)試路徑中模式的個(gè)數(shù)為偶數(shù)時(shí)，選取所述測(cè)試路徑中中間的兩個(gè)模式中的任意一個(gè)作為待測(cè)模式。

基于同一發(fā)明構(gòu)思的一種系統(tǒng)故障模式確定的裝置，包括關(guān)系樹建立模塊，第一標(biāo)記模塊，待測(cè)模式確定模塊，第一測(cè)試模塊，第二標(biāo)記模塊，執(zhí)行模塊，最小模式確定模塊，其中：

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

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

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

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