首页> 外国专利> Unexplored branch search in hybrid fuzz testing of software binaries

Unexplored branch search in hybrid fuzz testing of software binaries

机译:软件二进制文件的混合模糊测试中的未探索分支搜索

摘要

A method of branch exploration in fuzz testing of software binaries includes receiving a set of inputs of a binary program under analysis (BPUA) discovered during testing by a grey box fuzzer. The method includes re-executing the set of inputs. The method includes re-executing a concrete execution of the set of inputs in the BPUA and formation of a constraints tree in which path constraints along paths of the BPUA and conditions at branch points are recorded and marked as explored or unexplored. The method includes selecting a particular number of the unexplored branches of the BPUA. The method includes solving the particular number of unexplored branches with a constraint solver to generate a new set of the particular number of inputs. The method includes communicating the new set of the particular number of inputs to the grey box fuzzer for exploration of different branches of the BPUA.
机译:一种在软件二进制文件的模糊测试中进行分支探索的方法,该方法包括接收由灰盒模糊器在测试期间发现的二进制分析程序(BPUA)的一组输入。该方法包括重新执行输入集。该方法包括重新执行BPUA中的一组输入的具体执行,以及形成约束树,其中记录沿BPUA的路径的路径约束和分支点的条件,并将其标记为已探究或未探究。该方法包括选择特定数量的BPUA的未开发分支。该方法包括使用约束求解器求解特定数量的未探索分支,以生成特定数量的输入的新集合。该方法包括将新的一组特定数量的输入传达给灰箱模糊器,以探索BPUA的不同分支。

著录项

  • 公开/公告号US10394694B2

    专利类型

  • 公开/公告日2019-08-27

    原文格式PDF

  • 申请/专利权人 FUJITSU LIMITED;

    申请/专利号US201815871955

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

    申请日2018-01-15

  • 分类号G06F11/36;

  • 国家 US

  • 入库时间 2022-08-21 12:14:45

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号