Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Soundness bug in z3str3 #3067

Closed
numairmansur opened this issue Feb 21, 2020 · 6 comments · Fixed by #3818
Closed

Soundness bug in z3str3 #3067

numairmansur opened this issue Feb 21, 2020 · 6 comments · Fixed by #3818
Assignees

Comments

@numairmansur
Copy link

Hi @mtrberzi
On the latest commit (1aea0d2), I get the following wrong result on the following satisfiable file:

65.zip

sat
sat
unsat

I didn't exactly check on which commit was this bug introduced but I think it was introduced recently.

@numairmansur
Copy link
Author

On commit 321bad2, i correctly get

sat
sat
sat

@mtrberzi
Copy link
Collaborator

You're right that this was introduced recently, setting smt.str.fixed_length_models=false prevents the bug so that should narrow it down.

@mtrberzi
Copy link
Collaborator

This also suddenly starts working if I take out the first (push 3) command.

@mtrberzi
Copy link
Collaborator

mtrberzi commented Apr 6, 2020

Something very strange is going on as calling (check-sat) twice in a row with nothing in between produces a sat followed by an unsat.

@mtrberzi
Copy link
Collaborator

mtrberzi commented Apr 6, 2020

I'm ultimately not sure which internal data structure was causing the problem, but cleaning them all up between runs is probably not a bad idea, and that fixed this completely. Opened #3818.

@numairmansur
Copy link
Author

awesome. Thanks !

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants