Z3-str：基于Z3的web应用程序分析字符串解算器

分析web应用程序需要对字符串和非字符串进行连贯的推理。现有的字符串解算器要么忽略非字符串程序行为，要么支持有限的字符串操作集。在本文中，我们开发了一个通用字符串解算器，称为Z3-str，通过其插件接口对Z3 SMT解算器进行了扩展。Z3-str将字符串视为基元类型，从而避免了许多现有解算器中观察到的固有限制，这些解算器使用其他基元对字符串进行编码。插件的逻辑有三种排序，即bool、int和string。string排序的术语包括字符串常量和任意长度的变量，具有连接、子字符串和替换等功能。整型词条是标准的，字符串词条上的长度函数除外。原子公式是字符串项上的方程，以及整数项上的（in）-等式。我们的解算器不仅具有支持整个程序符号、静态和动态分析的功能，而且在我们的实验中，它的性能优于其他解算器。Z3-str在远程代码执行检测中的应用表明，它支持广泛的字符串操作是减少误报的关键。