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

Refutation soundness issue on a QF_NRA formula #5161

Closed
zhendongsu opened this issue Apr 8, 2021 · 2 comments
Closed

Refutation soundness issue on a QF_NRA formula #5161

zhendongsu opened this issue Apr 8, 2021 · 2 comments
Labels
nlsat Non-linear polynomial solver

Comments

@zhendongsu
Copy link

[685] % cvc4 -q small.smt2
sat
[686] % z3release small.smt2
sat
[687] % z3release nlsat.reorder=false nlsat.simplify_conflicts=false rewriter.flat=false small.smt2
unsat
[688] % cat small.smt2
(declare-fun a () Real)
(declare-fun b () Real)
(assert (>= (* a a) 0))
(assert (> 0 (* a (- 1 a))))
(assert (> 0 (- (ite (= a 0) 0 1))))
(assert (> 0 (+ a (* b (- b)))))
(assert (>= a 0))
(check-sat)
[689] % 

Commit: 44156f9

The issue does not reproduce if (set-logic QF_NRA) is added to the formula.

@NikolajBjorner NikolajBjorner added the nlsat Non-linear polynomial solver label Apr 8, 2021
@NikolajBjorner
Copy link
Contributor

Run with -v:10, shows nlsat portion is to blame. smt.arith.nl.nra=false results in unknown.
Almost for sure a duplicate of other nlsat bugs (many are now filed as separate bugs but really trace back to a very old and open bug).

BTW, Is anybody interested in (small) $ for a bug bounty on this one?

@NikolajBjorner
Copy link
Contributor

duplicate #2650

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
nlsat Non-linear polynomial solver
Projects
None yet
Development

No branches or pull requests

2 participants