基于依概率指数止损算法的导向型灰盒模糊测试方法

  • 国民经济行业:信息传输、软件和信息技术服务业
  • 学科类别:计算机科学技术
  • 权利人:上海交通大学

知识产权简介

灰盒模糊测试是一种常用的自动化漏洞挖掘技术。早期,灰盒模糊测试器将提高代码的覆盖率作为目标,对被测程序进行广度优先搜索。因为代码的覆盖率越高,发现漏洞的可能性越大。但是,含漏洞的代码占比很小。这意味着,用以提高代码的覆盖率的绝大部分计算资源被浪费了。针对这个问题,导向型灰盒模糊测试应运而生。导向型模糊测试聚焦于被测程序的目标点,将计算资源不断地向目标点倾斜,对被测程序进行深度优先搜索。 本发明的目的是提出一种依概率指数“止损”的导向型灰盒模糊测试器FGo。FGo以指数级递增的概率提前中止不可达的测试用例。在不提前中止的情况下,它可以防止不可达的测试用例的误报;在提前中止的情况下,它节约了大量的计算资源。相比于引入其它技术的改进方法,FGo充分地利用了iCFG所包含的“不可达”信息,不产生任何额外的可达性分析所造成的时间开销(比如训练关于可达性的分类神经网络)。

基本信息

权利人 上海交通大学
知识产权类型 专利
意向合作模式
预估金额
联系合作