z3 c ++接口中是否存在bitvector concat的形式?

时间:2015-05-09 02:11:27

标签: c++ z3

z3 python接口中的Concat()函数允许您连接任意位向量。不过,我们的应用程序正在使用C ++接口。有没有一种简单的方法来获得与C ++接口相同的效果?我正在尝试用子表达式构建输出bitvector表达式。我可以用shift和/或者操作来做,但是如果它存在的话,我想要更简单的东西。

例如,我想要做的事情之一是创建一个4位位向量,表示输入8位位向量表达式的奇数位。以下作品:

expr getOddBits8to4(context &c, expr &in) {
    expr result = ite(in.extract(1, 1) == c.bv_val(1, 1), c.bv_val(1, 4), c.bv_val(0, 4)) |
        ite(in.extract(3, 3) == c.bv_val(1, 1), c.bv_val(2, 4), c.bv_val(0, 4)) |
        ite(in.extract(5, 5) == c.bv_val(1, 1), c.bv_val(4, 4), c.bv_val(0, 4)) |
        ite(in.extract(7, 7) == c.bv_val(1, 1), c.bv_val(8, 4), c.bv_val(0, 4));
        return result;
}

但我宁愿能写出类似的东西:

expr result = Concat(in.extract(1,1), in.extract(3,3), in.extract(5,5), in.extract(7,7));

据我所知,这只适用于Python界面。有没有办法从C ++界面创建类似的东西,甚至只是为了简化上面的表达式?

1 个答案:

答案 0 :(得分:0)

根据Nikolaj Bjorner的提示,我提出了以下包装函数,它似乎可以使用,直到可以提供官方版本。

inline expr concat(expr const & a, expr const & b) {
    check_context(a, b);
    assert(a.is_bv() && b.is_bv());
    Z3_ast r = Z3_mk_concat(a.ctx(), a, b);
    a.check_error();
    return expr(a.ctx(), r);
}

使用这个,我的奇怪的例子可以写成:

expr result = concat(in.extract(1, 1), concat(in.extract(3, 3), concat(in.extract(5, 5), in.extract(7, 7))));