z3py：使用具体值简化嵌套商店

Question

我正在使用Z3的python API [版本4.4.2-64位]，并且试图理解在这种情况下z3为何简化了表达式：

>>> a = Array('a', IntSort(), IntSort())
>>> a = Store(a, 0, 1)
>>> a = Store(a, 0, 3)
>>> simplify(a)
Store(a, 0, 3)

但这不是这种情况：

>>> a = Array('a', IntSort(), IntSort())
>>> a = Store(a, 0, 1)
>>> a = Store(a, 1, 2)
>>> a = Store(a, 0, 3)
>>> simplify(a) 
Store(Store(Store(a, 0, 1), 1, 2), 0, 3)

Answer 1

简化程序仅对阵列应用最便宜的重写。 因此，如果为同一密钥找到两个相邻的存储，它将知道压缩最内部的密钥。 通常，找到重叠键的成本很高，此外，键可能是无法确定它们是否重叠的变量。