[发明专利]内核模糊测试用例生成方法、装置、设备及存储介质

权利要求书

1.一种内核模糊测试用例生成方法，其特征在于，所述内核模糊测试用例生成方法包括：

基于系统调用信息、用户资源信息以及系统调用与用户资源之间的对应关系信息构建类型敏感的依赖关系模型；

将所述类型敏感的依赖关系模型内的各结点进行分裂，得到值敏感的依赖关系模型；

根据预设随机游走策略对所述值敏感的依赖关系模型进行随机游走，生成测试用例。

2.如权利要求1所述的内核模糊测试用例生成方法，其特征在于，所述基于系统调用信息、用户资源信息以及系统调用与用户资源之间的对应关系信息构建类型敏感的依赖关系模型，包括：

将系统调用信息和用户资源信息作为依赖关系模型的节点参数；

将系统调用与用户资源之间的对应关系信息作为依赖关系模型的边参数；

根据所述节点参数、所述边参数与依赖关系模型进行模型构建，生成类型敏感的依赖关系模型。

3.如权利要求1所述的内核模糊测试用例生成方法，其特征在于，所述基于系统调用信息、用户资源信息以及系统调用与用户资源之间的对应关系信息构建类型敏感的依赖关系模型之前，所述方法还包括：

获取当前系统运行信息；

通过预设模板解析引擎根据预编写的依赖关系模板对所述当前系统运行信息进行解析，得到对应的系统调用信息、用户资源信息以及系统调用与用户资源之间的对应关系信息。

4.如权利要求1所述的内核模糊测试用例生成方法，其特征在于，所述将所述类型敏感的依赖关系模型内的各结点进行分裂，得到值敏感的依赖关系模型，包括：

将所述类型敏感的依赖关系模型内的各结点进行分裂，确定各实例结点；

基于所述类型敏感的依赖关系模型内的各边的指向对所述实例结点进行随机连接，得到值敏感的依赖关系模型。

5.如权利要求1所述的内核模糊测试用例生成方法，其特征在于，所述根据预设随机游走策略对所述值敏感的依赖关系模型进行随机游走，生成测试用例，包括：

根据预设随机游走策略对所述值敏感的依赖关系模型进行随机游走，生成测试用例子项；

将所述测试用例子项合并生成测试用例。

6.如权利要求5所述的内核模糊测试用例生成方法，其特征在于，所述根据预设随机游走策略对所述值敏感的依赖关系模型进行随机游走，生成测试用例子项，包括：

根据所述值敏感的依赖关系模型确定若干根结点，将所述若干根结点随机排列后存入结点队列；

根据所述结点队列基于广度优先搜索策略对所述值敏感的依赖关系模型进行遍历，若遍历到的实例结点的入度为预设数值，则将所述遍历到的实例结点以及连接的边进行删除；

获取删除的各实例结点在所述值敏感的依赖关系模型中对应的目标值；

根据若干叶子结点将所述目标值组成若干序列，并根据所述若干序列生成若干测试用例子项。

7.如权利要求6所述的内核模糊测试用例生成方法，其特征在于，所述根据所述结点队列基于广度优先搜索策略对所述值敏感的依赖关系模型进行遍历，若遍历到的实例结点的入度为预设数值，则将所述遍历到的实例结点以及连接的边进行删除，包括：

从所述结点队列随机选取任一根结点作为起始遍历项，基于广度优先搜索策略对所述值敏感的依赖关系模型进行遍历，若遍历到的实例结点的入度为预设数值，则将所述遍历到的实例结点连接的各实例结点存入所述结点队列，并将所述遍历到的实例结点以及连接的边进行删除。

8.一种内核模糊测试用例生成装置，其特征在于，所述内核模糊测试用例生成装置包括：

模型构建模块，用于基于系统调用信息、用户资源信息以及系统调用与用户资源之间的对应关系信息构建类型敏感的依赖关系模型；

模型转化模块，用于将所述类型敏感的依赖关系模型内的各结点进行分裂，得到值敏感的依赖关系模型；

用例生成模块，用于根据预设随机游走策略对所述值敏感的依赖关系模型进行随机游走，生成测试用例。