从具有字符串文字的公式中提取 Craig 的插值

Extracting Craig's Interpolants from a formula with string literals

我想从也包含字符串文字的公式中提取 Craig 的插值。有支持提取插值的 Z3 版本,如 McMillan 的扩展和支持算术和数组但 none 支持字符串的 SMTInterpol 和 iZ3。对于也有字符串运算的公式,最好的选择是什么?

Z3 最近放弃了对插值的支持,他们不太可能很快将其添加回来。

MathSAT 支持插值,但我认为它不支持字符串。

我认为目前还没有支持字符串和插值的 SMT 求解器。