[發(fā)明專利]樣本生成方法、裝置及設備

在審

• 申請?zhí)枺?/td>: 201911364116.2
• 申請日: 2019-12-26
• 公開（公告）號: CN113051524A
• 公開（公告）日: 2021-06-29
• 發(fā)明（設計）人: 柴東;羅維思;蘇偉堅;許璐榮;李海波;譚暉;王江
• 申請（專利權(quán)）人: 深圳市海思半導體有限公司
• 主分類號: G06F17/18
• 分類號: G06F17/18
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 張娜;臧建明

1.一種樣本生成方法，其特征在于，包括：

獲取多個變異方法的第一概率，所述第一概率用于指示所述變異算法生成增量樣本的概率，所述增量樣本為滿足預設條件的樣本；

根據(jù)所述多個變異方法的第一概率，在所述多個變異方法中確定目標變異方法；

根據(jù)所述目標變異方法對預設測試樣本進行變異處理，生成新的測試樣本，所述新的測試樣本用于對待測試算子進行測試。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述多個變異方法的第一概率，在所述多個變異方法中確定目標變異方法，包括：

根據(jù)所述多個變異方法的第一概率，確定所述多個變異方法之間的狀態(tài)轉(zhuǎn)移概率；

生成隨機數(shù)，并根據(jù)所述隨機數(shù)和所述多個變異方法之間的狀態(tài)轉(zhuǎn)移概率，確定所述目標變異方法。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述多個變異方法的第一概率，確定所述多個變異方法之間的狀態(tài)轉(zhuǎn)移概率，包括：

按照第一概率從高到低的順序，對所述多個變異方法進行排序；

根據(jù)所述多個變異方法之間的前后順序和預設概率，確定所述多個變異方法之間的狀態(tài)轉(zhuǎn)移概率。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述預設概率用于使得所述多個變異方法中第一概率最低的變異方法可被確定為所述目標變異方法。

5.根據(jù)權(quán)利要求3或4所述的方法，其特征在于，根據(jù)所述隨機數(shù)和所述多個變異方法之間的狀態(tài)轉(zhuǎn)移概率，確定所述目標變異方法，包括：

若所述隨機數(shù)大于或等于第一變異方法與第二變異方法之間的狀態(tài)轉(zhuǎn)移概率，則將所述第一變異方法確定為所述目標變異方法，所述第一變異方法為所述多個變異方法中最后一次生成測試樣本的變異方法，所述第二變異方法為所述第一變異方法的下一個變異方法；

若所述隨機數(shù)小于所述第一變異方法與所述第二變異方法之間的狀態(tài)轉(zhuǎn)移概率，則將所述第二變異方法確定為所述目標變異方法。

6.根據(jù)權(quán)利要求3-5任一項所述的方法，其特征在于，第三變異方法與第四變異方法之間的狀態(tài)轉(zhuǎn)移概率為1與中的最小值；

其中，所述p為所述預設概率，所述k₁為所述第三變異方法在所述排序后的多個變異方法中的次序，所述k₂為所述第四變異方法在所述排序后的多個變異方法中的次序。

7.根據(jù)權(quán)利要求3-5任一項所述的方法，其特征在于，所述預設概率滿足如下公式：

σ(1-p)^w-1p；

其中，所述w為所述多個變異方法中的變異方法的個數(shù)，所述σ為預設參數(shù)。

8.根據(jù)權(quán)利要求1-7任一項所述的方法，其特征在于，針對所述多個變異方法中的任意一個變異方法，獲取所述變異方法的第一概率，包括：

根據(jù)所述變異方法對預設測試樣本進行變異，得到M個測試樣本，所述M為大于或等于1的整數(shù)；

在所述M個測試樣本中確定增量樣本的數(shù)量N，所述N為整數(shù)；

根據(jù)所述M和所述N，確定所述變異方法的第一概率。

9.根據(jù)權(quán)利要求1-8所述的方法，其特征在于，所述預設條件包括如下條件中的一個或多個：

所述待測試算子對所述增量樣本的執(zhí)行結(jié)果與預設執(zhí)行結(jié)果的之間的差值大于或等于第一閾值，所述預設執(zhí)行結(jié)果為所述待測試算子對應的參照算子執(zhí)行所述增量樣本得到的結(jié)果；

所述增量樣本的輸入?yún)^(qū)間與所述樣本庫中的測試樣本的輸入?yún)^(qū)間存在不重疊部分；

所述增量樣本的輸出區(qū)間與所述樣本庫中的測試樣本的輸出區(qū)間存在不重疊部分；

所述增量樣本的輸出區(qū)間位于所述樣本庫中的測試樣本降維處理后的輸出區(qū)間中。

10.根據(jù)權(quán)利要求1-9任一項所述的方法，其特征在于，根據(jù)所述目標變異方法對預設測試樣本進行變異處理，生成新的測試樣本之后，還包括：

根據(jù)所述新的測試樣本，更新所述目標變異方法的第一概率。