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

Performance regression on QF_NIA #7190

Closed
merlinsun opened this issue Mar 26, 2024 · 1 comment
Closed

Performance regression on QF_NIA #7190

merlinsun opened this issue Mar 26, 2024 · 1 comment

Comments

@merlinsun
Copy link

merlinsun commented Mar 26, 2024

Hi,
For this following instance, z3 c18a42c cannot solve it in 5 minutes, while z3-4.8.1 return sat quickly.

$ cat small.smt2 
(set-logic QF_NIA)
(declare-fun R () Int)
(declare-fun e () Int)
(assert (distinct (mod e R) (mod e (- R))))
(check-sat)
$ time z3-4.8.1.016872a5e0f6-x64-ubuntu-16.04/bin/z3 small.smt2 
sat

real	0m2.029s
user	0m2.025s
sys	0m0.004s
$ timeout 5m z3 small.smt2 

@merlinsun merlinsun changed the title Performance regression with a small instance Performance regression on QF_NIA Mar 26, 2024
@NikolajBjorner
Copy link
Contributor

this kind of regression would be a bit arbitrary given that reasoning about non-linear mod is highly incomplete. Hard to keep track of such issues as stand-alone. What would be the criteria for knowing when such are adequately addressed?

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

2 participants