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

说明书

技术领域

本发明涉及测试技术领域，特别是筛选测试用例技术。

背景技术

随着现代网络通信技术的不断发展，网络设计和实施的安全性以及可靠性对于网络系统的安全性和健壮性而言越来越重要。根据美国国土安全部在2006年的统计可知，在报告的2453个计算机的缺陷中，有1000个左右是关于网络协议的。在协议实施中造成安全缺陷的重要原因之一就是输入数据的异常处理。由于异常处理所导致的安全问题例如包括缓存区溢出、代码注入以及权限提升等。

模糊(Fuzz)测试是一项黑盒软件安全测试技术，可以用于向程序提供随机数据或者半随机数据作为输入，并检查其响应是否正常。如果程序出现错误，通过模糊测试技术可以检测到相应的缺陷。由于模糊测试通常可以找到测试员未能发现的缺陷，而这些缺陷恰恰是被软件工程师所忽视的。因此模糊测试技术被认为能够提高软件的安全性。

目前，最常见的模糊测试是基于字符的，该技术已经被广泛的应用到协议或者网络服务的安全性测试中，以避免由于输入数据的异常处理带来的安全缺陷。

模糊测试所使用的测试用例随机分布在软件输入空间中。被测试的用例越多，测试越穷尽；并且测试用例越多样化，越可能找到更多的安全缺陷。因此，理论上而言，完全穷举输入空间中所有可能的输入能够找到软件所有的安全缺陷，但是由于软件的输入空间过大，甚至可能是无穷大，上述穷举的方法在绝大多数情况下都是不可行的。

因此，模糊测试技术陷入了一个两难的境地。一方面作为黑盒测试技术，模糊测试应当使用尽可能大量的测试用例以检测存在的缺陷；另一方面使用大量的测试用例会占用相当长的时间，尤其是存在大量相同或者相似测试用例的情况下。可以理解，在安全性测试中，若使用同类测试用例作为输入，则不会得到不同的结果。如果一个用例可以引发系统缺陷，则这个用例的同类用例也可以引发同一缺陷，这是由于它们具有相同的安全特性能够引发相同的安全缺陷。反之亦然，如果系统能够正确的处理某个测试用例，则与这个测试用例相同或者相似的测试用例也能够被系统正确的处理。因此，反复测试相同或者相似的测试用例会将测试时间浪费在没有意义的测试上，从而导致测试效率的下降。

发明内容

考虑到现有技术的上述缺陷，本发明实施例提供一种筛选测试用例的方法、装置以及系统，以保留有效测试用例，消除相同或者相似的测试用例。

本发明各实施例提供了以下技术方案以解决上述技术问题。

本发明实施例提供的一种筛选测试用例的方法，该方法包括：

接收测试用例；

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

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

本发明实施例提供的一种筛选装置，该装置用于筛选测试用例，且该所述装置包括：

接收模块，用于接收测试用例；

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

输出模块，用于根据所述判断模块的判断，输出不符合所述筛选规则的测试用例用于进行模糊测试。

本发明实施例提供的一种筛选系统，该系统包括：

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

分类装置，用于将所述学习装置得到的归纳结果作为筛选规则，并判断输入的测试用例是否符合所述筛选规则，且输出不符合所述筛选规则的测试用例用于进行模糊测试。

通过本发明各实施例提供的技术方案，可以提供有效的测试用例筛选方案。通过按照筛选规则对测试用例进行过滤，能够保留有效的测试用例并消除相同或者相似的测试用例，从而使得使用模糊测试技术时，被测试的测试用例在保持了多样性的同时避免了相似性，节省了在测试相同或者相似测试用例上所浪费的时间，提高了测试效率。

附图说明

本发明实施例的其他特点、特征和优点通过以下结合附图的详细描述将变得更加显而易见，其中：

图1为本发明实施例提供的一种筛选测试用例的方法的流程示意图；

图2a为本发明实施例提供的一种生成筛选规则的方法的流程示意图；

图2b为本发明实施例提供的一种生成筛选规则的方法的流程示意图；

图3为本发明实施例提供的一种筛选测试用例的方法的流程示意图；