动态测试生成中的自动部分循环摘要

白盒模糊化将基于符号执行和约束求解的动态测试生成从单元测试扩展到整个应用程序安全测试。不幸的是，输入相关循环可能会导致要解决的约束数量和要探索的执行路径数量激增。实际上，由于输入相关的循环，白盒模糊器任意地限制了约束和路径的数量，从而存在丢失代码和错误的风险。

在这项工作中，我们研究了如何使用简单的循环保护模式匹配规则来自动猜测输入约束，该输入约束定义了动态符号执行期间输入相关循环的迭代次数。我们动态地发现程序的循环结构，检测诱导变量，它们是在循环迭代期间由常量值修改的变量，并推断与这些变量的值相关的简单部分循环不变量。每当在当前动态符号执行过程中稍后确认猜测时，我们就会注入表示循环前和循环后条件的新约束，从而有效地总结该循环的执行集。这些前置条件和后置条件是从使用环路保护和归纳变量的模式匹配规则动态合成的部分环路不变量中导出的，无需任何静态分析、定理证明或输入格式规范。这项技术已经在白盒模糊器SAGE中实现，可以扩展到具有许多嵌套循环的大型程序，并且我们给出了使用Windows 7图像解析器的实验结果。