摘要
本发明提出了一种面向WebAssembly运行时的语义感知模糊测试用例生成方法和系统,属于软件模糊测试技术领域。包括:定义栈不变代码转换策略,维护测试用例转换前后代码的语义有效性;基于栈不变代码转换策略,采用下述方式一、方式二、或者方式一和方式二的组合生成测试用例用于模糊测试;方式一为:采取有趣值突变、操作符突变、片段拼接、控制流嵌套、跳转目标突变和调用目标突变中的一种或多种组合的转换方式从既有测试用例生成新测试用例;方式二为:根据基于控制流骨架的生成算法扩充既有测试用例。本发明能有效生成符合语义规范并且在控制流和数据流上多元化的测试用例,帮助模糊测试探索深层执行逻辑和提升漏洞挖掘效率。
技术关键词
模糊测试用例
代码转换
生成方法
语义
生成测试用例
生成算法
切片
抽象语法树
控制结构
序列
漏洞挖掘效率
条件跳转指令
策略
模糊测试技术
标签
嵌套
有效性
节点
生成系统