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

Potential performance issue on QF_BV formula #336

Open
rainoftime opened this issue Sep 17, 2020 · 2 comments
Open

Potential performance issue on QF_BV formula #336

rainoftime opened this issue Sep 17, 2020 · 2 comments
Assignees

Comments

@rainoftime
Copy link

Hi, for the following formula

(set-logic QF_BV)
(declare-fun _substvar_199_ () (_ BitVec 427))
(declare-fun _substvar_238_ () (_ BitVec 427))
(check-sat)
(assert (= (_ bv0 427) (_ bv0 427) (bvudiv _substvar_199_ _substvar_238_)))
(check-sat)

CVC4 nightly https://cvc4.cs.stanford.edu/downloads/builds/x86_64-linux-opt/unstable/cvc4-2020-09-16-x86_64-linux-opt

time ./yices_smt2 --incremental yy.smt2
sat
sat
real    0m1.862s
user    0m1.654s
sys     0m0.208s

time ./stp yy.smt2
sat
sat
real    0m0.009s
user    0m0.003s
sys     0m0.006s


./cvc4 -i --tlimit=60000 yy.smt2                                                                                                                        
CVC4 interrupted by timeout.
@rainoftime rainoftime changed the title Potential performance issue on QF_ABV formula Potential performance issue on QF_BV formula Sep 17, 2020
@aniemetz
Copy link
Member

aniemetz commented Nov 3, 2021

This is solved immediately when unconstrained simplification is enabled (--unconstrained-simp ). Note: We don't support unconstrained simplification when solving incrementally, I removed the first check-sat call (which is pretty pointless anyways) for this.

@aniemetz aniemetz closed this as completed Nov 3, 2021
@aniemetz
Copy link
Member

aniemetz commented Nov 3, 2021

Bitwuzla stats (without unconstrained simplification):

sat
sat

real    0m2.296s
user    0m2.087s
sys     0m0.207s

@aniemetz aniemetz reopened this Nov 3, 2021
@aniemetz aniemetz transferred this issue from cvc5/cvc5 Nov 3, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants