[發明專利]一種進行模糊測試的方法及系統

有效

• 申請號: 200910131170.2
• 申請日: 2009-04-07
• 公開（公告）號: CN101859274A
• 公開（公告）日: 2010-10-13
• 發明（設計）人: 唐文
• 申請（專利權）人: 西門子(中國)有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種進行模糊測試的方法，包括：

A、選擇一組初始測試用例作為第一代群體，將所述第一代群體作為當前群體；

B、采用當前群體中的測試用例對被測軟件程序進行測試，得到測試結果；

C、根據所述測試結果對測試用例進行淘汰；

D、根據當前群體中未被淘汰的測試用例產生下一代群體；

E、判斷是否滿足結束條件，若沒有滿足，則以D操作所產生的下一代群體作為當前群體，重復B～D的操作，若滿足，則結束本方法流程。

2.根據權利要求1所述的方法，其特征在于：

所述測試結果包括：錯誤響應、正確響應、沒有響應或被測軟件程序崩潰。

3.根據權利要求2所述的方法，其特征在于，所述C操作包括：

C1、根據所述測試結果計算每一個測試用例的適應度；

C2、根據所述適應度對測試用例進行淘汰。

4.根據權利要求3所述的方法，其特征在于，該方法進一步包括：預先設置增長因子、降低因子和探測度門限；所述增長因子、降低因子、探測度門限和適應度的取值范圍均為大于等于0、且小于等于1的實數；

所述C1操作包括：

如果測試用例導致的測試結果為被測軟件程序崩潰，則將所述測試用例的適應度置為1；

如果測試用例導致的測試結果為正確響應，則使所述測試用例的適應度增加所述增長因子對應的值；

如果測試用例導致的測試結果為錯誤響應或沒有響應，則使所述測試用例的適應度減低所述降低因子對應的值；

如果測試用例的探測度小于等于所述探測度門限，則令所述測試用例的適應度等于其自身的(1-所述測試用例的探測度)倍；

如果測試用例的探測度大于所述探測度門限，則令所述測試用例的適應度等于其自身的(1+所述測試用例的探測度)倍。

5.根據權利要求3或4所述的方法，其特征在于，該方法進一步包括：預先設置淘汰門限；

所述C2操作包括：將適應度低于所述淘汰門限的測試用例淘汰。

6.根據權利要求3或4所述的方法，其特征在于，該方法進一步包括：預先設置淘汰率；

所述C2操作包括：根據所述預先設置的淘汰率，以測試用例的適應度越高，淘汰該測試用例的概率越低的方式進行淘汰。

7.根據權利要求6所述的方法，其特征在于，所述預先設置淘汰率為：按照d＝e^n-N進行設置；

其中：d表示淘汰率；

n為當前群體的大小；

N為群體大小的統計平均值。

8.根據權利要求1至4任一項所述的方法，其特征在于，所述D操作包括：

D1、將當前群體中未被淘汰的測試用例映射為基因編碼；

D2、根據當前群體中每個測試用例的適應度及其對應的基因編碼進行繁衍，得到下一代測試用例的基因編碼；

D3、將所述得到的下一代測試用例的基因編碼映射為對應的測試用例。

9.根據權利要求2至4任一項所述的方法，其特征在于：

所述結束條件包括：導致被測軟件程序崩潰的測試用例達到預先設置的數量、或對輸入空間的測試覆蓋率達到預先設置的比例。