如何在位向量中显示负数？

Question

标题说明了一切。我尝试按以下方式呈现 -1：(_ bv-1 32)，而 z3 抱怨。

如何在位向量中呈现约束，例如 3x - 5y <= 10？出于某种原因，我不想使用线性整数。

Answer 1

这通常是通过 two's complement encoding 完成的。简短的版本是，

-x = flip(x) + 1

其中 flip(x) 简单地翻转 x 中的所有位。