Z3：“qe”策略是保留等同还是仅保持等同？

Question

我想使用Z3的策略来预处理公式，并要求保持等价。 Here，莱昂纳多德莫拉表示，有几种策略只会产生不可满足的结果。

特别是，我正在使用“qe”策略来量化消除。有人知道“qe”策略是否保证最终公式与原始公式相同？

谢谢！

Answer 1

量化消除有三种策略：

• qe：保留有效性。它消除了产生等效公式的公式中的量词。
• qe-sat：检查量化公式的可满足性。它不会产生等效的子目标。
• qe-lite：轻量化量词消除。它保留了等价，但并不总是消除量词。它试图消除廉价减少的量词。