[发明专利]一种筛选测试用例的方法、装置及系统

权利要求书

1.一种筛选测试用例的方法，其特征在于，所述方法包括：

接收测试用例；

根据筛选规则，判断接收的测试用例是否符合所述筛选规则，其中所述筛选规则包括一文法结构；

若所述接收的测试用例不符合所述筛选规则，则输出所述接收的测试用例用于进行模糊测试。

2.如权利要求1所述的方法，其特征在于，所述方法进一步包括：

获取正例；

按照归纳学习算法对所述正例进行归纳学习，其中所述归纳学习算法包括用于发现按照同一方法生成的样本的共同结构的算法；

将归纳学习得到的归纳结果作为所述筛选规则。

3.如权利要求2所述的方法，其特征在于，所述获取正例包括：

接收正例，其中所述正例包括在以往的模糊测试中有效的、彼此之间存在差异的测试用例；或者

将不符合所述筛选规则的测试用例作为正例。

4.如权利要求2所述的方法，其特征在于，

所述方法进一步包括：获取反例；

所述按照归纳学习算法对所述正例进行归纳学习包括：按照归纳学习算法对所述正例和反例进行归纳学习。

5.如权利要求4所述的方法，其特征在于，所述反例包括：

与所述正例中的至少一个测试用例相似的测试用例；和/或

在以往的模糊测试中无效的测试用例。

6.如权利要求2所述的方法，其特征在于，所述归纳学习算法为文法推断算法。

7.如权利要求6所述的方法，其特征在于，所述文法推断算法为基于正反例的正则文法推导RPNI或者基于正反例的正则文法递增推导RPNI2。

8.如权利要求1至7中任一项所述的方法，其特征在于，所述根据筛选规则，判断接收的测试用例是否符合所述筛选规则，包括：

根据筛选规则，判断所述筛选规则代表的测试用例集合是否包括所述接收的测试用例；

若所述筛选规则代表的测试用例集合包括所述接收的测试用例，则所述接收的测试用例符合所述筛选规则，和/或，若所述筛选规则代表的测试用例集合不包括所述接收的测试用例，则所述接收的测试用例不符合所述筛选规则。

9.如权利要求1至7中任一项所述的方法，其特征在于，

所述筛选规则包括一确定有限自动机DFA；

所述根据筛选规则，判断所述接收的测试用例是否符合所述筛选规则，包括：

若所述接收的测试用例能够使得所述DFA从初始状态到达一最终状态，则所述测试用例符合所述筛选规则；和/或

若所述测试用例不能使得所述DFA从初始状态到达一最终状态，则所述测试用例不符合所述筛选规则。

10.如权利要求1至7中任一项所述的方法，其特征在于，所述根据筛选规则，判断接收的测试用例是否符和所述筛选规则，包括：

根据筛选规则，判断所述筛选规则代表的测试用例集合是否包括与所述接收的测试用例相同或者相似的测试用例；

若所述筛选规则代表的测试用例集合包括与所述接收的测试用例相同或者相似的测试用例，则所述接收的测试用例符合所述筛选规则，和/或，若所述筛选规则代表的测试用例集合不包括与所述接收的测试用例相同或者相似的测试用例，则所述接收的测试用例不符合所述筛选规则。

11.如权利要求1至7中任一项所述的方法，其特征在于，

所述筛选规则包括一DFA；

所述根据筛选规则，判断所述测试用例是否符合所述筛选规则，包括：

若所述测试用例能够使得所述DFA从初始状态到达一最终状态，则所述测试用例符合所述筛选规则；

若所述测试用例不能使得所述DFA从初始状态到达一最终状态，且所述测试用例与所述DFA从初始状态到达一最终状态的路径中最相似的路径的差异仅在于大写字母、小写字母和数字中任一或其任意组合，则所述测试用例符合所述筛选规则；

若所述测试用例不能使得所述DFA从初始状态到达一最终状态，且所述测试用例与所述DFA从初始状态达到一最终状态的路径中最相似的路径的差异不仅在于大写字母、小写字母和数字中任一或其任意组合，则所述测试用例不符合所述筛选规则。