Performance impact of lambda array representation #6425
Unanswered
OrangeRoof
asked this question in
Q&A
Replies: 1 comment
-
lambda isn't part of ALIA either, just happen to be allowed by z3. |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
-
The following SMTLIB2 snippet declares the same array and asks Z3 to repeat it in two ways - using
store
andlambda
:On a few Linux machines, we quickly get
sat
in response to the first(check-sat)
, with no reply from the second(check-sat)
for significantly longer until eventually returningunknown
.I know these two have different implementations within Z3 and may not perform equivalently.
However, my use case requires using the
ALIA
logic, which prevents using theas const
representation. Adding(set-logic ALIA)
to the beginning of the script yields an error parsingas const
, and(get-model)
indicates the assert failed. From past comments on issues, this seems to be intended behavior.Is there any way of representing larger arrays under
ALIA
with reasonable performance? Thanks in advance.Beta Was this translation helpful? Give feedback.
All reactions