结合BMC和Fuzzing技术发现并发程序中的软件漏洞
Combining BMC and Fuzzing Techniques for Finding Software Vulnerabilities in Concurrent Programs
摘要:
在并发程序中发现软件漏洞是一项具有挑战性的任务,这是由于状态空间探索的大小,因为交织的数量随着程序线程和语句的数量呈指数级增长。我们提出并评估EBF(有界模型检验与模糊综合体)-一种结合有界模型检验(BMC)和灰盒模糊(GBF)的技术,以发现并发程序中的软件漏洞。由于没有公开可用的GBF工具并发代码,我们首先提出OpenGBF -一个新的开源并发感知灰盒模糊器,探索不同的线程调度通过仪器测试下的代码与随机延迟。然后,我们按照以下方式构建BMC工具和OpenGBF的集成。一方面,当集成中的BMC工具返回反例时,我们将其用作OpenGBF的种子,从而增加了执行由复杂数学表达式保护的路径的可能性。另一方面,我们使用决策矩阵将BMC和GBF工具的结果聚合在一起,从而提高了EBF的准确性。我们评估EBF对国家的最先进的纯BMC工具,并表明,它可以生成高达14.9%以上的正确的验证证人比相应的BMC工具单独。此外,我们证明了OpenGBF的有效性,通过显示它可以找到24.2%的漏洞,在我们的评估套件,而非并发感知的GBF工具只能找到0.55%。最后,多亏了我们的并发感知OpenGBF,EBF检测到了开源Mqtt库中的数据竞争,并在其他几个真实世界的程序中重现了已知的错误,这证明了它在发现真实世界软件中的漏洞方面的有效性。
英文摘要:
Finding software vulnerabilities in concurrent programs is a challenging task due to the size of the state-space exploration, as the number of interleavings grows exponentially with the number of program threads and statements. We propose and evaluate EBF (Ensembles of Bounded Model Checking with Fuzzing) -- a technique that combines Bounded Model Checking (BMC) and Gray-Box Fuzzing (GBF) to find software vulnerabilities in concurrent programs. Since there are no publicly-available GBF tools for concurrent code, we first propose OpenGBF -- a new open-source concurrency-aware gray-box fuzzer that explores different thread schedules by instrumenting the code under test with random delays. Then, we build an ensemble of a BMC tool and OpenGBF in the following way. On the one hand, when the BMC tool in the ensemble returns a counterexample, we use it as a seed for OpenGBF, thus increasing the likelihood of executing paths guarded by complex mathematical expressions. On the other hand, we aggregate the outcomes of the BMC and GBF tools in the ensemble using a decision matrix, thus improving the accuracy of EBF. We evaluate EBF against state-of-the-art pure BMC tools and show that it can generate up to 14.9% more correct verification witnesses than the corresponding BMC tools alone. Furthermore, we demonstrate the efficacy of OpenGBF, by showing that it can find 24.2% of the vulnerabilities in our evaluation suite, while non-concurrency-aware GBF tools can only find 0.55%. Finally, thanks to our concurrency-aware OpenGBF, EBF detects a data race in the open-source wolfMqtt library and reproduces known bugs in several other real-world programs, which demonstrates its effectiveness in finding vulnerabilities in real-world software.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。