3

我想使用 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)

如果不是,那么实现这一目标的最优雅的方式应该是什么?

4

1 回答 1

3

我们不能写expr x[100],因为expr该类没有 form 的构造函数expr::expr()。我们应该expr_vector改用。这是一个示例(我也将它添加到Z3 发行版中的官方 C++ 示例中)。

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;
}

更新添加了新的 C++ API来使用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;
}
于 2013-05-07T15:14:06.183 回答