Z3 （设置选项：宏查找器true）：在群论定理中不起作用

我试图用下面的代码证明群论中正确的消去性质

(set-option :macro-finder true)

(declare-sort S)
(declare-fun e () S)
(declare-fun mult (S S) S)
(declare-fun inv (S) S)
(assert (forall ((x S) (y S) (z S)) (= (mult (mult x y) z) (mult x (mult y z)))))
(assert (forall ((x S)) (= (mult e x)  x)))
(assert (forall ((x S)) (= (mult (inv x) x) e)))
(assert (forall ((x S)) (= (mult x e)  x)))
(assert (forall ((x S)) (= (mult x (inv x)) e)))

(check-sat)
(assert (not (forall ((x S) (y S) (z S)) (=> (= (mult y x) (mult z x)) (= y z)))))
(check-sat)

但我得到了

sat
(error: "out of memory")

---

请告诉我发生了什么事。非常感谢。

Z3并不是专门用来证明普适代数中的定理的。 具有超位置的定理证明者，如E、Spass、吸血鬼、， 传统上很适合这样的定理

也就是说，Z3在不稳定分支中的版本没有问题。 以下是我得到的：

z3.exe ua.smt2 /v:10
(simplifier :num-exprs 23 :num-asts 196 :time 0.00 :before-memory 2.61 :after-memory 2.61)
(smt.simplifier-done)
(smt.searching)
(smt.mbqi)
sat
(smt.simplifier-done)
(smt.searching)
(smt.mbqi)
(smt.simplifier-done)
(smt.searching) 
(smt.simplifying-clause-set :num-deleted-clauses 0)
(smt.simplifier-done)
(smt.searching)
(smt.simplifying-clause-set :num-deleted-clauses 1)
(smt.mbqi :failed k!6)
(smt.simplifier-done)
(smt.searching)
(smt.simplifier-done)
(smt.searching)
(smt.mbqi :failed k!7)
(smt.simplifier-done)
(smt.searching)
(smt.simplifier-done)
(smt.searching)
(smt.mbqi :failed k!8)
(smt.simplifier-done)
(smt.searching)
(smt.simplifier-done)
(smt.searching)
(smt.mbqi :failed k!9)
(smt.restarting :propagations 0 :decisions 0 :conflicts 0 :restart 100 :restart-outer 100 :agility 0.00)
unsat

您可以下载Z3的所谓“不稳定”分支的最新版本

---

从z3.codeplex.com>下载>“计划的”

对于z3的主分支版本，这只是一个难题，在运行第二个

检查sat时内存不足。当前版本（不稳定分支）可以很快解决此问题。（请注意，
macro finder
选项已重命名为
smt.macro\u finder
，但这对该文件没有太大影响。）
我正在处理不稳定的分支。它能够证明正确的消去性质，但不能证明群论中的其他定理。请告诉我Z3的哪些版本包括叠加引擎。非常感谢。