[發明專利]對模糊測試中的測試用例進行優化的方法，裝置和系統

有效

• 申請號: 201210365720.9
• 申請日: 2012-09-27
• 公開（公告）號: CN103699475A
• 公開（公告）日: 2014-04-02
• 發明（設計）人: 劉玉恒
• 申請（專利權）人: 西門子公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 李慧

1.一種用于對測試用例進行排序的方法，包括：

執行以下步驟一輪或多輪：

按照初始測試用例集合中多個測試用例的排列順序，使用所述多個測試用例中的每個測試用例對測試對象進行測試，監視每個測試用例的攻擊效果，并且根據相應于每個測試用例的攻擊效果來確定每個測試用例的優先級；

根據所確定的每個測試用例的優先級，對所述測試用例集合中的多個測試用例重新排序；

其中，在當前輪次中得到的重新排序后的測試用例的集合能夠作為在下一輪次的執行中使用的初始測試用例集合。

2.如權利要求1所述的方法，其中，采用一個或多個標準來評估所述攻擊效果，所述一個或多個標準至少包括以下各項之一：測試用例能夠單獨地導致測試對象發生故障，測試用例能夠與其他測試用例共同地導致測試對象發生故障，測試用例與能夠單獨地導致測試對象發生故障的測試用例的類似度達到預定程度，以及測試用例導致測試對象響應延遲。

3.如權利要求2所述的方法，其中，通過優先級值來表示優先級，當測試用例的攻擊效果滿足所述一個或多個標準時，在測試用例的當前優先級值上增加相應的優先級值。

4.如權利要求3所述的方法，其中，在測試用例的當前優先級值上增加相應的優先級值包括：

當一測試用例能夠單獨地導致測試對象發生故障時，為該測試用例增加第一高的優先級值；

當一測試用例能夠與其他測試用例共同地導致測試對象發生故障時，為該測試用例增加第二高的優先級值；

當一測試用例與能夠單獨地導致測試對象發生故障的測試用例的類似度達到預定程度時，為該測試用例增加第三高的優先級值；

當一測試用例導致測試對象響應延遲時，為該測試用例增加第四高的優先級值。

5.如權利要求2-4中任一項所述的方法，其中，按照初始測試用例集合中多個測試用例的排列順序，使用所述多個測試用例中的每個測試用例對測試對象進行測試具體為：按照初始測試用例集合中多個測試用例的排列順序連續應用測試用例對測試對象進行測試，直至應用一個測試用例后所述測試對象發生故障，則重新所述啟動測試對象并使用應用的最后一個所述測試用例重新測試該測試對象，如果所述測試對象再次發生故障，則判斷所述應用的最后一個測試用例能夠單獨地導致測試對象發生故障，否則判斷所述應用的最后一個測試用例能夠與其他測試用例共同地導致測試對象發生故障。

6.如權利要求5所述的方法，其中，所述判斷應用的最后一個測試用例能夠與其他測試用例共同地導致測試對象發生故障進一步包括：

（a）重新啟動測試對象；

（b）使用所述應用的最后一個測試用例和其之前的j個測試用例測試所述測試對象；

循環執行以上步驟（a）和（b），直到測試對象發生故障為止，此時判斷所述應用的最后一個測試用例以及其之前的j個測試用例能夠共同地導致測試對象發生故障，其中，j的初始值為1，并且每次循環后j的值加1。

7.如權利要求2所述的方法，其中，在向測試對象應用測試用例后，如果沒有接收到測試對象的響應，則向測試對象發送正常輸入，如果仍然沒有接收到響應，則判斷測試對象發生故障；如果接收到響應，則根據響應時間來判斷當前測試用例是否導致響應延遲。

8.如權利要求1所述的方法，其中，所述測試對象是通信軟件。

9.一種用于對測試用例進行排序的裝置，包括：

故障監視模塊，用于監視按照初始測試用例集合中多個測試用例的排列順序，使用所述多個測試用例中每個測試用例對測試對象進行測試的攻擊效果，并且根據相應于每個測試用例的攻擊效果，來確定每個測試用例的優先級；

優化模塊，用于根據所確定的每個測試用例的優先級，對所述測試用例集合中的多個測試用例重新排序。

10.如權利要求9所述的裝置，其中，采用一個或多個標準來評估所述攻擊效果，所述一個或多個標準至少包括以下各項之一：測試用例能夠單獨地導致測試對象發生故障，測試用例能夠與其他測試用例共同地導致測試對象發生故障，測試用例與能夠單獨地導致測試對象發生故障的測試用例的類似度達到預定程度，以及測試用例導致測試對象響應延遲。