基于系统调用依赖图的内核模糊测试用例生成方法

摘要

本发明公开一种基于系统调用依赖图的内核模糊测试用例生成方法，首先根据系统调用接口初始化图的节点和边；其次将系统调用接口按照模板转换成系统调用描述，并对系统调用描述进行“参数‑返回值”依赖分析完善依赖图上各边的权重值；然后选定内核资源对象，通过对内核源码进行静态分析，识别每个系统调用对不同内核资源对象的使用情况，对于使用同一种内核资源对象的两个系统调用将在依赖图上赋予权重。最后用系统调用依赖图指导内核模糊测试用例的生成和变异，当需要在测试用例中增加、删除或替换某个系统调用时，根据依赖图上的权重挑选系统调用进行操作，从而产生更有可能合法的系统调用序列进行模糊测试，提高内核模糊测试工具的效率。