z3 - 使用 C++ API 在 Z3 中收集变量

Question

我想使用 Z3 C++ API 定义一组变量，例如“x_1”...“X_1000”。这可以使用 for 循环来完成吗？我的意思是某种形式:

expr x[100] ;
for( i = 0; i < 1000 ; i++)
{  sprintf(str, "x_%d", i);
   x[i] = c.bool_const(str);
}

solver s(c);

for( i = 0; i < 1000 ; i++)
   s.add(x[i] >= 1)

如果不是，那么最优雅的实现方式应该是什么？

Answer 1

我们不能写expr x[100]因为expr类没有 expr::expr() 形式的构造函数.我们应该使用 expr_vector反而。这是一个示例(我也将其添加到 Z3 发行版中的 official C++ example)。

void expr_vector_example() {
    context c;
    const unsigned N = 10;

    expr_vector x(c);

    for (unsigned i = 0; i < N; i++) { 
        std::stringstream x_name; 
        x_name << "x_" << i;
        x.push_back(c.int_const(x_name.str().c_str()));
    }

    solver s(c);
    for (unsigned i = 0; i < N; i++) {
        s.add(x[i] >= 1);
    }

    std::cout << s << "\n" << "solving...\n" << s.check() << "\n";
    model m = s.get_model();
    std::cout << "solution\n" << m;
}

更新我 added new C++ APIs使用 expr_vector 创建通用量词和存在量词.新 API 已在 unstable 中可用分支。这是一个例子:

void exists_expr_vector_example() {
    std::cout << "exists expr_vector example\n";
    context c;
    const unsigned N = 10;

    expr_vector xs(c);
    expr x(c);
    expr b(c);
    b = c.bool_val(true); 

    for (unsigned i = 0; i < N; i++) { 
        std::stringstream x_name; 
        x_name << "x_" << i;
        x = c.int_const(x_name.str().c_str());
        xs.push_back(x);
        b = b && x >= 0;
    }

    expr ex(c);
    ex = exists(xs, b);
    std::cout << ex << std::endl;
}