StrSolve解决方案：延迟求解字符串约束

摘要

关于字符串的推理正成为许多程序分析和测试框架核心的关键步骤。独立的字符串约束求解工具，称为决策过程，是该领域最近的研究重点。这项工作的目的是通过定义良好的接口提供各种程序分析可以使用的算法和实现。这种分离可以独立改进字符串约束求解算法，并减少客户端工作量。

我们出席StrSolve解决方案，一个判断过程，它对字符串变量上的方程进行推理。我们的方法可以很好地衡量输入约束的大小，特别是与其他当代技术相比。我们的方法对满意的赋值执行显式搜索，但基于自动机表示惰性地构造搜索空间。我们通过将我们的方法与现有的四个字符串决策程序在许多任务上进行比较，对我们的方法进行了实证评估。我们发现，我们的原型平均比现有最快的方法快几个数量级，并且证明了我们的惰性搜索空间枚举占了大部分优势。