Skip to content

Instantly share code, notes, and snippets.

@ahorn

ahorn/stp-performance-issue-101

Created May 4, 2014 13:02
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save ahorn/be19ccd4d9718c09eb36 to your computer and use it in GitHub Desktop.
Save ahorn/be19ccd4d9718c09eb36 to your computer and use it in GitHub Desktop.
Download ZIP
Benchmark that causes the newest version of STP to timeout
Raw
stp-performance-issue-101
(set-logic QF_BV)
(declare-fun v!0 () (_ BitVec 32))
(declare-fun v!1 () (_ BitVec 32))
(declare-fun v!2 () (_ BitVec 32))
(declare-fun v!3 () (_ BitVec 32))
(declare-fun v!4 () (_ BitVec 32))
(declare-fun v!5 () (_ BitVec 32))
(declare-fun v!6 () (_ BitVec 32))
(assert (and (and (and (and (and (and (and (and (and (and (and (not (bvsgt v!0 v!1)) (not (bvsgt v!0 v!2))) (not (bvsgt v!1 v!2))) (not (bvsgt v!0 v!3))) (bvsgt v!1 v!3)) (bvsgt v!0 v!4)) (bvsgt v!0 v!5)) (bvsgt v!4 v!5)) (bvsgt v!0 v!6)) (bvsgt v!4 v!6)) (not (bvsgt v!5 v!6))) (or (or (or (or (or (and (and (and (and (and (and (and (and (and (and (and (not (bvsgt v!0 v!1)) (not (bvsgt v!0 v!2))) (not (bvsgt v!1 v!2))) (not (bvsgt v!0 v!3))) (bvsgt v!1 v!3)) (bvsgt v!0 v!4)) (bvsgt v!0 v!5)) (bvsgt v!4 v!5)) (bvsgt v!0 v!6)) (bvsgt v!4 v!6)) (not (bvsgt v!5 v!6))) (bvsgt v!5 v!6)) (and (and (and (and (and (and (and (and (and (and (and (not (bvsgt v!0 v!1)) (not (bvsgt v!0 v!2))) (not (bvsgt v!1 v!2))) (not (bvsgt v!0 v!3))) (bvsgt v!1 v!3)) (bvsgt v!0 v!4)) (bvsgt v!0 v!5)) (bvsgt v!4 v!5)) (bvsgt v!0 v!6)) (bvsgt v!4 v!6)) (not (bvsgt v!5 v!6))) (bvsgt v!6 v!4))) (and (and (and (and (and (and (and (and (and (and (and (not (bvsgt v!0 v!1)) (not (bvsgt v!0 v!2))) (not (bvsgt v!1 v!2))) (not (bvsgt v!0 v!3))) (bvsgt v!1 v!3)) (bvsgt v!0 v!4)) (bvsgt v!0 v!5)) (bvsgt v!4 v!5)) (bvsgt v!0 v!6)) (bvsgt v!4 v!6)) (not (bvsgt v!5 v!6))) (bvsgt v!4 v!0))) (and (and (and (and (and (and (and (and (and (and (and (not (bvsgt v!0 v!1)) (not (bvsgt v!0 v!2))) (not (bvsgt v!1 v!2))) (not (bvsgt v!0 v!3))) (bvsgt v!1 v!3)) (bvsgt v!0 v!4)) (bvsgt v!0 v!5)) (bvsgt v!4 v!5)) (bvsgt v!0 v!6)) (bvsgt v!4 v!6)) (not (bvsgt v!5 v!6))) (bvsgt v!0 v!3))) (and (and (and (and (and (and (and (and (and (and (and (not (bvsgt v!0 v!1)) (not (bvsgt v!0 v!2))) (not (bvsgt v!1 v!2))) (not (bvsgt v!0 v!3))) (bvsgt v!1 v!3)) (bvsgt v!0 v!4)) (bvsgt v!0 v!5)) (bvsgt v!4 v!5)) (bvsgt v!0 v!6)) (bvsgt v!4 v!6)) (not (bvsgt v!5 v!6))) (bvsgt v!3 v!1))) (and (and (and (and (and (and (and (and (and (and (and (not (bvsgt v!0 v!1)) (not (bvsgt v!0 v!2))) (not (bvsgt v!1 v!2))) (not (bvsgt v!0 v!3))) (bvsgt v!1 v!3)) (bvsgt v!0 v!4)) (bvsgt v!0 v!5)) (bvsgt v!4 v!5)) (bvsgt v!0 v!6)) (bvsgt v!4 v!6)) (not (bvsgt v!5 v!6))) (bvsgt v!1 v!2)))))
(check-sat)
@ahorn
Copy link
Author

ahorn commented May 4, 2014

See also stp/stp#101

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment