将值赋给位向量（SMTLIB2，Z3）？

Question

我使用的是Z3 3.0版。我想为bitvector变量赋值，如下所示。 但是Z3报告错误“无效的功能应用，在第3行的第2位的参数排序不匹配”。

我的常数＃x0a似乎有问题？我该如何解决这个问题？

由于

(set-logic QF_BV)
(declare-fun a () (_ BitVec 32))
(assert (= a #x0a))
(check-sat)

Answer 1

在SMT-LIB 2.0标准中，#x0a是大小为8的位向量。由于常量a是大小为32的位向量，因此会出现排序不匹配错误。 您可以通过将示例重写为：

来避免类型/排序错误消息

(set-logic QF_BV)
(declare-fun a () (_ BitVec 32))
(assert (= a #x0000000a))
(check-sat)

SMT-LIB还支持(_ bv[num] [size])形式的位向量文字，其中[num]采用十进制表示法，[size]是位向量的大小。 因此，您还可以将位矢量文字#x0000000a写为(_ bv10 32)。

BTW，SMT-LIB也支持二进制表示法中的位向量文字。例如，#b010是大小为3的位向量。