python - Z3:如何从8位数组中选择4个字节？

Question

使用 Python Z3，我有一个字节数组，并且可以使用 Select 读取 1 个字节，如下所示。

MI = BitVecSort(32)
MV = BitVecSort(8)
Mem = Array('Mem', MI, MV)

pmt = BitVec('pmt', 32)
pmt2 = BitVec('pmt2', 8)

g = True
g = And(g, pmt2 == Select(Mem, pmt))

到目前为止，一切正常。但是，现在我想从 Mem 数组中读取 4 个字节，如下所示。

t3 = BitVec('t3', 32)
g = And(g, t3 == Select(Mem, pmt))

事实证明这是错误的，因为 t3 是 32 位，而不是 8 位，而 Mem 是 8 位数组。

问题是:如何使用 Select 读出 4 个字节，而不是上例中的 1 个字节？

我想我可以创建一个新函数来读出 4 个字节，比如说 Select4()，但我不知道如何在 Z3 python 中创建一个函数。

非常感谢!

Answer 1

我们可以将Select4定义为

def Select4(M, I):
  return Concat(Select(M, I + 3), Select(M, I + 2), Select(M, I+1), Select(M, I))

操作Concat本质上是附加四个位向量。 Z3还支持Extract操作。这两个操作可用于对 C 等编程语言中可用的转换操作进行编码。

这是完整的示例(也可以在线获取 here ):

MI = BitVecSort(32)
MV = BitVecSort(8)
Mem = Array('Mem', MI, MV)

pmt = BitVec('pmt', 32)
pmt2 = BitVec('pmt2', 8)

def Select4(M, I):
  return Concat(Select(M, I + 3), Select(M, I + 2), Select(M, I+1), Select(M, I))

g = True
g = And(g, pmt2 == Select(Mem, pmt))
t3 = BitVec('t3', 32)
g = And(g, t3 == Select4(Mem, pmt))

solve(g, pmt2 > 10)