[发明专利]样本生成方法、装置及设备

权利要求书

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

获取多个变异方法的第一概率，所述第一概率用于指示所述变异算法生成增量样本的概率，所述增量样本为满足预设条件的样本；

根据所述多个变异方法的第一概率，在所述多个变异方法中确定目标变异方法；

根据所述目标变异方法对预设测试样本进行变异处理，生成新的测试样本，所述新的测试样本用于对待测试算子进行测试。

2.根据权利要求1所述的方法，其特征在于，根据所述多个变异方法的第一概率，在所述多个变异方法中确定目标变异方法，包括：

根据所述多个变异方法的第一概率，确定所述多个变异方法之间的状态转移概率；

生成随机数，并根据所述随机数和所述多个变异方法之间的状态转移概率，确定所述目标变异方法。

3.根据权利要求2所述的方法，其特征在于，根据所述多个变异方法的第一概率，确定所述多个变异方法之间的状态转移概率，包括：

按照第一概率从高到低的顺序，对所述多个变异方法进行排序；

根据所述多个变异方法之间的前后顺序和预设概率，确定所述多个变异方法之间的状态转移概率。

4.根据权利要求3所述的方法，其特征在于，所述预设概率用于使得所述多个变异方法中第一概率最低的变异方法可被确定为所述目标变异方法。

5.根据权利要求3或4所述的方法，其特征在于，根据所述随机数和所述多个变异方法之间的状态转移概率，确定所述目标变异方法，包括：

若所述随机数大于或等于第一变异方法与第二变异方法之间的状态转移概率，则将所述第一变异方法确定为所述目标变异方法，所述第一变异方法为所述多个变异方法中最后一次生成测试样本的变异方法，所述第二变异方法为所述第一变异方法的下一个变异方法；

若所述随机数小于所述第一变异方法与所述第二变异方法之间的状态转移概率，则将所述第二变异方法确定为所述目标变异方法。

6.根据权利要求3-5任一项所述的方法，其特征在于，第三变异方法与第四变异方法之间的状态转移概率为1与中的最小值；

其中，所述p为所述预设概率，所述k₁为所述第三变异方法在所述排序后的多个变异方法中的次序，所述k₂为所述第四变异方法在所述排序后的多个变异方法中的次序。

7.根据权利要求3-5任一项所述的方法，其特征在于，所述预设概率满足如下公式：

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

其中，所述w为所述多个变异方法中的变异方法的个数，所述σ为预设参数。

8.根据权利要求1-7任一项所述的方法，其特征在于，针对所述多个变异方法中的任意一个变异方法，获取所述变异方法的第一概率，包括：

根据所述变异方法对预设测试样本进行变异，得到M个测试样本，所述M为大于或等于1的整数；

在所述M个测试样本中确定增量样本的数量N，所述N为整数；

根据所述M和所述N，确定所述变异方法的第一概率。

9.根据权利要求1-8所述的方法，其特征在于，所述预设条件包括如下条件中的一个或多个：

所述待测试算子对所述增量样本的执行结果与预设执行结果的之间的差值大于或等于第一阈值，所述预设执行结果为所述待测试算子对应的参照算子执行所述增量样本得到的结果；

所述增量样本的输入区间与所述样本库中的测试样本的输入区间存在不重叠部分；

所述增量样本的输出区间与所述样本库中的测试样本的输出区间存在不重叠部分；

所述增量样本的输出区间位于所述样本库中的测试样本降维处理后的输出区间中。

10.根据权利要求1-9任一项所述的方法，其特征在于，根据所述目标变异方法对预设测试样本进行变异处理，生成新的测试样本之后，还包括：

根据所述新的测试样本，更新所述目标变异方法的第一概率。