z3 icon indicating copy to clipboard operation
z3 copied to clipboard

TransitiveClosure + Quantifiers extremely slow

Open tzlils opened this issue 11 months ago • 1 comments

from z3 import *

Bool = BoolSort()
S = FiniteDomainSort("S", 2)
R = Function("R", S, S, Bool)
TC_R = TransitiveClosure(R)
x,y = Consts("x y", S)
s = Solver()
s.add(ForAll([x, y], TC_R(x, y)))
print(s.check())
m = s.model()
print(m[R])

takes an unreasonable amount of time (i did not run it to completion) using (z3 4.13.0)

tzlils avatar Mar 16 '24 16:03 tzlils

Any updates on this?

atlasyonatan avatar Jun 03 '24 18:06 atlasyonatan