首页> 外国专利> Branch coverage guided symbolic execution for hybrid fuzz testing of software binaries

Branch coverage guided symbolic execution for hybrid fuzz testing of software binaries

机译:分支覆盖率指导符号执行,用于软件二进制文件的混合模糊测试

摘要

According to some examples, computer-implemented methods for branch coverage guided symbolic execution for hybrid fuzzing are described. An example computer-implemented method may include receiving a seed input of a binary program under analysis (BPUA) that is discovered during testing by a greybox fuzzer. The method may also include concretely executing the seed input in the BPUA, and collecting a trace resulting from the concrete execution of the seed input. The method may further include determining whether the concrete execution of the seed input discovers a new branch. The method may include, responsive to a determination that the concrete execution of the seed input discovers a new branch, updating a bitmap to indicate that the new branch is discovered, wherein the bitmap is utilized by the greybox fuzzer to maintain a record of discovered branches in BPUA, and providing the seed input to the greybox fuzzer.
机译:根据一些示例,描述了用于混合覆盖的分支覆盖率引导的符号执行的计算机实现的方法。示例计算机实现的方法可以包括:接收由灰箱模糊器在测试期间发现的,正在分析的二进制程序(BPUA)的种子输入。该方法还可以包括具体地执行BPUA中的种子输入,并收集由具体执行种子输入而产生的跟踪。该方法可以进一步包括确定种子输入的具体执行是否发现新分支。该方法可以包括:响应于确定种子输入的具体执行发现了新分支,更新位图以指示发现了新分支,其中,该位图被灰箱模糊器用来维护发现的分支的记录。在BPUA中,并将种子输入提供给灰箱模糊器。

著录项

  • 公开/公告号US10635576B2

    专利类型

  • 公开/公告日2020-04-28

    原文格式PDF

  • 申请/专利权人 FUJITSU LIMITED;

    申请/专利号US201816010722

  • 发明设计人 QUOC-SANG PHAN;PRAVEEN MURTHY;

    申请日2018-06-18

  • 分类号G06F9/44;G06F11/36;

  • 国家 US

  • 入库时间 2022-08-21 11:28:16

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号