c++ - 在C++中使用Z3解决表达式变量

Question

我如何用2个z3表达式编写方程式

z3::exp x;
Z3::exp y;

如何获得形式为 z3::exp Z= x+10*y的线性方程

我如何使用Z3表达式求解表达式变量，例如，我具有以下方程组:

 x = a+b;
 a = 2*y;
 b = 4*c;

如何获得 x = 2*y + 4*c，其中x，y，b和c均为z3表达式

Answer 1

这样的事情应该起作用:

#include "z3++.h"

using namespace z3;

int main(void) {
    context ctx;
    expr x = ctx.int_const("x");
    expr y = ctx.int_const("y");
    expr a = ctx.int_const("a");
    expr b = ctx.int_const("b");
    expr c = ctx.int_const("c");
    solver s(ctx);

    s.add(x == a+b);
    s.add(a == 2*y);
    s.add(b == 4*c);
    s.add(x == 2*y + 4*c);

    std::cout << s.check() << "\n";
    model m = s.get_model();
    for (unsigned i = 0; i < m.size(); i++) {
        func_decl v = m[static_cast<int>(i)];
        std::cout << v.name() << " = " << m.get_const_interp(v) << "\n";
    }
    return 0;
}

假设将此程序放在一个名为 a.cpp的文件中，则可以像这样编译和运行它:

$ c++ a.cpp -lz3
$ ./a.out
sat
y = 0
c = 0
x = 0
b = 0
a = 0

您获得的模型并不是特别有趣，因为全0分配可轻松满足该模型。但是您可以添加其他约束并获得更多有趣的值。