买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:浙江大学
摘要:本发明公开了一种基于选择性插桩的Windows平台并行模糊测试方法和系统。方法包括:通过测试器动态插桩后端分析运行的指令以获取基本块执行情况和程序分支情况,动态维护被测程序模块实时控制流图和分支探索状态。将拥有未探索程序分支的基本块识别为目标,并根据其在图上的位置进行任务划分。根据控制流图为每组任务识别对应的插桩基本块和前驱基本块,作为并行的指导信息分配给各个测试引擎。引擎设置插桩范围为插桩基本块,并根据测试用例的任务和前驱执行情况为其赋予选择概率,从而实现测试用例优选。该方法显著提高了Windows平台并行模糊测试的代码覆盖率和漏洞发现能力,改善了Windows模糊测试的效率。
主权项:1.一种基于选择性插桩的Windows平台并行模糊测试方法,其特征在于,包括以下步骤:1将每个模糊测试引擎的动态插桩后端的插桩范围设置为Windows平台的被测程序模块的全部基本块,进行模糊测试的首个测试轮次;2使用动态插桩后端获取测试过程中被测程序模块的基本块执行情况和程序分支情况,利用以上信息动态构建或更新被测程序模块的实时控制流图和程序分支探索状态;直至测试达到给定时长后,结束当前轮次;3根据步骤2的程序分支探索状态识别出具有未探索分支的基本块,将具有未探索分支的基本块作为目标基本块并划分为不同的任务;识别出任务在步骤2的实时控制流图中相关区域的基本块作为该任务对应的插桩基本块,并识别出任务位于插桩基本块范围内的前驱为该任务对应的前驱基本块;4将步骤3的任务分别分配给不同的模糊测试引擎,设置模糊测试引擎的插桩范围为步骤3的插桩基本块,进行下个测试轮次,模糊测试引擎根据任务覆盖情况和步骤3的前驱基本块覆盖情况优选测试用例;5重复执行步骤2至4的操作,直至达到预设的测试轮次,模糊测试完毕。
全文数据:
权利要求:
百度查询: 浙江大学 一种基于选择性插桩的Windows平台并行模糊测试方法和系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。