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 with rewriter.arith_ineq_lhs true,rewriter.hoist_cmul true, model_evaluator.array_equalities false #3836

Closed
wintered opened this issue Apr 7, 2020 · 3 comments
Assignees

Comments

@wintered
Copy link

wintered commented Apr 7, 2020

[644] % z3 small.smt2 
sat
[645] % 
[645] % cat small.smt2 
(set-option :rewriter.arith_ineq_lhs true)
(set-option :rewriter.hoist_cmul true)
(set-option :model_evaluator.array_equalities false)
(assert (forall ((x Real)) (forall ((y Int)) (xor (< y x) (<= y (* 236 x (- 114)))))))
(check-sat)
[646] %

OS: Ubuntu 18.04
Commit: cb13641

@NikolajBjorner
Copy link
Contributor

must have been a duplicate of the recent regression

@zhendongsu
Copy link

Nikolaj, I can still reproduce the bug on the latest commit (both debug and release builds):

[852] % z3 bug3836.smt2 
sat
[853] % z3release bug3836.smt2 
sat
[854] % cat bug3836.smt2 
(set-option :rewriter.arith_ineq_lhs true)
(set-option :rewriter.hoist_cmul true)
(set-option :model_evaluator.array_equalities false)
(assert (forall ((x Real)) (forall ((y Int)) (xor (< y x) (<= y (* 236 x (- 114)))))))
(check-sat)
[855] % 

@NikolajBjorner

@zhendongsu
Copy link

I have the following very similar instance that is failing, which was why I double-checked this one:

[859] % z3 small.smt2 
sat
[860] % z3release small.smt2 
sat
[861] % cat small.smt2 
(set-option :rewriter.arith_ineq_lhs true)
(set-option :rewriter.hoist_cmul true)
(set-option :model_evaluator.array_equalities false)
(declare-fun x () Real)
(assert (< x 0))
(assert (forall ((y Real)) (xor (> y 1) (<= y x))))
(check-sat)
[862] % 

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

No branches or pull requests

3 participants