用于基于字符串的约束的 Z3 求解器

Question

我正在尝试使用 Z3 解决使用 Z3 C# 的字符串约束 API。

到目前为止，我研究了示例，但 Z3 似乎仅支持基于数字的代数表达式，例如：

x > 0
y = x + 1 
y < 3

可以用z3 c#API表示为：

using (Context ctx = new Context())
{
    Expr x = ctx.MkConst("x", ctx.MkIntSort());
    Expr y = ctx.MkConst("y", ctx.MkIntSort());
    Expr zero = ctx.MkNumeral(0, ctx.MkIntSort());
    Expr one = ctx.MkNumeral(1, ctx.MkIntSort());
    Expr three = ctx.MkNumeral(3, ctx.MkIntSort());

    Solver s = ctx.MkSolver();
    s.Assert(ctx.MkAnd(ctx.MkGt((ArithExpr)x, (ArithExpr)zero), ctx.MkEq((ArithExpr)y, 
        ctx.MkAdd((ArithExpr)x, (ArithExpr)one)), ctx.MkLt((ArithExpr)y, (ArithExpr)three)));
    Console.WriteLine(s.Check());

    Model m = s.Model;
    foreach (FuncDecl d in m.Decls)
            Console.WriteLine(d.Name + " -> " + m.ConstInterp(d));

    Console.ReadLine();
}

有什么方法可以评估基于字符串的表达式，例如：

string S1;
string S2:
string S3;
S3=S1+S2;

任何有关基于字符串的约束的帮助将不胜感激。

Answer 1

Z3 本身不支持将字符串作为原始数据类型。不过你可以试试 z3-str (https://github.com/z3str/Z3-str).

还有 NUS 的 S3 系统，在 ccs 2014 中有描述。

Answer 2

请注意，Z3 现在支持 String 类型，但有一些限制。此处参考：

用于基于字符串的约束的 Z3 求解器

Z3 solver for string based constraints

c#

z3