[發(fā)明專利]測試用例集生成方法、裝置、計算機(jī)設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202010915898.0
• 申請日: 2020-09-03
• 公開（公告）號: CN111949552A
• 公開（公告）日: 2020-11-17
• 發(fā)明（設(shè)計）人: 劉君
• 申請（專利權(quán)）人: OPPO廣東移動通信有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京三高永信知識產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 邢惠童

1.一種測試用例集生成方法，其特征在于，所述方法包括：

在一輪迭代過程中，對于每一個虛擬對象，根據(jù)測試用例滿足的測試需求的數(shù)量與所述測試用例的測試成本，獲取所述虛擬對象由第一節(jié)點(diǎn)到所述測試用例對應(yīng)的第二節(jié)點(diǎn)的概率，不同的所述第二節(jié)點(diǎn)對應(yīng)原始測試用例集中的不同測試用例；

根據(jù)所述概率在所述第二節(jié)點(diǎn)中確定目標(biāo)節(jié)點(diǎn)；

將所述目標(biāo)節(jié)點(diǎn)對應(yīng)的目標(biāo)測試用例添加至最小測試用例集，所述最小測試用例集包括的所述測試用例的數(shù)量小于所述原始測試用例集所包括的所述測試用例的數(shù)量。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對于每一個虛擬對象，根據(jù)測試用例滿足的測試需求的數(shù)量與所述測試用例的測試成本，獲取所述虛擬對象由第一節(jié)點(diǎn)到所述測試用例對應(yīng)的第二節(jié)點(diǎn)的概率，包括:

獲取所述測試用例的吸引度參數(shù)與距離參數(shù)，所述測試用例的吸引度參數(shù)用于指示所述測試用例滿足的所述測試需求的數(shù)量與所述測試用例的測試成本之間的比值，所述測試用例的距離參數(shù)用于指示所述測試用例的測試成本與所述測試用例滿足的所述測試需求的數(shù)量之間的比值；

根據(jù)所述測試用例的吸引度參數(shù)、所述測試用例的距離參數(shù)確定所述虛擬對象由所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)的概率。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述測試用例的吸引度參數(shù)、所述測試用例的距離參數(shù)確定所述虛擬對象由所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)的概率，包括：

根據(jù)啟發(fā)因子、期望因子、所述測試用例的吸引度參數(shù)、所述測試用例的距離參數(shù)確定所述虛擬對象由所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)的概率。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)所述迭代過程的執(zhí)行次數(shù)大于一次時，所述方法還包括：

在一輪迭代過程結(jié)束時，更新所述最小測試用例集中的所述測試用例的吸引度參數(shù)；

清空所述最小測試用例集；

根據(jù)所述測試用例的更新后的所述吸引度參數(shù)執(zhí)行下一輪迭代過程。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述更新所述最小測試用例集中的所述測試用例的吸引度參數(shù)，包括：

根據(jù)揮發(fā)系數(shù)確定第一吸引度參數(shù)；

根據(jù)所述測試用例的測試成本確定第二吸引度參數(shù)；

根據(jù)上一輪迭代過程中所述測試用例的吸引度參數(shù)與所述第一吸引度參數(shù)之間的差值、所述第二吸引度參數(shù)確定所述更新后的吸引度參數(shù)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)上一輪迭代過程中所述測試用例的吸引度參數(shù)與所述第一吸引度參數(shù)之間的差值、所述第二吸引度參數(shù)確定所述更新后的吸引度參數(shù)之后，還包括：

將所述更新后的吸引度參數(shù)與吸引度參數(shù)最大值進(jìn)行比對；

若所述更新后的吸引度參數(shù)大于所述吸引度參數(shù)最大值，則將所述吸引度參數(shù)最大值更新為所述更新后的吸引度參數(shù)。

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)上一輪迭代過程中所述測試用例的吸引度參數(shù)與所述第一吸引度參數(shù)之間的差值、所述第二吸引度參數(shù)確定所述更新后的吸引度參數(shù)之后，還包括：

將所述更新后的吸引度參數(shù)與吸引度參數(shù)最小值進(jìn)行比對；

若所述更新后的測試用例的吸引度參數(shù)小于所述吸引度參數(shù)最小值，則將所述吸引度參數(shù)最小值更新為所述更新后的吸引度參數(shù)。

8.根據(jù)權(quán)利要求1至7任一項所述的方法，其特征在于，所述根據(jù)所述概率在所述第二節(jié)點(diǎn)中確定目標(biāo)節(jié)點(diǎn)，將所述目標(biāo)節(jié)點(diǎn)對應(yīng)的目標(biāo)測試用例添加至最小測試用例集，包括：

將所述概率最大的所述第二節(jié)點(diǎn)確定所述目標(biāo)節(jié)點(diǎn)，將所述目標(biāo)節(jié)點(diǎn)對應(yīng)的目標(biāo)測試用例添加至所述最小測試用例集；

根據(jù)所述對應(yīng)關(guān)系，將所述目標(biāo)節(jié)點(diǎn)對應(yīng)的所述目標(biāo)測試用例所滿足的所述測試需求從測試需求集中刪除；

從所述原始測試用例集刪除所述目標(biāo)測試用例；

當(dāng)所述測試需求集不為空時，從所述將所述概率最大的所述第二節(jié)點(diǎn)確定所述目標(biāo)節(jié)點(diǎn)，將所述目標(biāo)節(jié)點(diǎn)對應(yīng)的目標(biāo)測試用例添加至所述最小測試用例集的步驟重新開始執(zhí)行，直至所述測試需求集為空。