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

Invalid model for LIA instance #3667

Closed
rainoftime opened this issue Apr 1, 2020 · 5 comments
Closed

Invalid model for LIA instance #3667

rainoftime opened this issue Apr 1, 2020 · 5 comments

Comments

@rainoftime
Copy link
Contributor

Hi,
For the following formula

(set-logic LIA)
(set-option :model_validate true)
(set-option :parallel.enable true)
(declare-const v6 Bool)
(declare-const v2 Bool)
(declare-const v7 Bool)
(declare-const i2 Int)
(declare-const i3 Int)
(push 1)
(assert (exists ((q4 Bool) (q5 Int) (q6 Bool) (q7 Bool)) (=> (or (distinct 50 67) q4 q7 q7 q7) (> q5 q5))))
(pop 1)
(assert (or v6 (distinct v7 (> i3 i2) v2) (> i3 i2)))
(check-sat-using (then simplify psat))

z3 Commit: 65b2037 gives a invalid model

failed to verify: (or v6 (not (<= i3 i2)))
evaluated to false
(params override_incremental true keep_cardinality_constraints true pb.solver solver xor_solver false inprocess.max 2 restart.max 5000 lookahead_simplify true retain_blocked_clauses false max_conflicts 4294967295)
v6 |-> 0
(<= i3 i2) |-> 1
sat
(error "line 13 column 37: an invalid model was generated")
@zhendongsu
Copy link

See #3552

@rainoftime
Copy link
Contributor Author

@NikolajBjorner Maybe you can close this issue
and also
#3651
#3653

@rainoftime
Copy link
Contributor Author

rainoftime commented Apr 1, 2020

Similar issue #3628

@rainoftime
Copy link
Contributor Author

@zhendongsu Hi, just an FYI. According to #3640, qffd tactic also cannot be applied to LIA/LRA/etc.

@NikolajBjorner
Copy link
Contributor

psat and qffd check abstractions of these kinds of formulas

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