(set-info :smt-lib-version 2.6) (set-logic QF_LIA) (set-info :source | Generated by: Martin Bromberger Generated on: 2018-01-06 Generator: https://www.mpi-inf.mpg.de/fileadmin/inf/rg1/Documents/RandomUnboundedSageScript.tar.gz Application: This is a satisfiable problem with bounded and unbounded directions and, therefore, a good test for the termination/completeness of branch-and-bound solvers. Publications: M. Bromberger. A Reduction from Unbounded Linear Mixed Arithmetic Problems into Bounded Problems. (Work in progress.) The benchmarks in this class were randomly generated by a sagemath script and by way of construction they are all satisfiable. Target solver: CVC4 Mathsat SPASS-IQ YICES Z3 |) (set-info :license "https://creativecommons.org/licenses/by/4.0/") (set-info :category "random") (set-info :status sat) (declare-fun x0 () Int) (declare-fun x1 () Int) (declare-fun x2 () Int) (declare-fun x3 () Int) (declare-fun x4 () Int) (declare-fun x5 () Int) (declare-fun x6 () Int) (declare-fun x7 () Int) (declare-fun x8 () Int) (declare-fun x9 () Int) (assert (and (<= (- 3) (+ (* (- 1) x3) (+ (* 2 x5) (+ (* 1 x6) (+ (* 1 x8) (* 1 x9) ))))) (<= 0 (+ (* 1 x3) (+ (* 2 x4) (+ (* (- 1) x5) (+ (* 1 x6) (+ (* 1 x7) (+ (* (- 1) x8) (* (- 1) x9) ))))))) (<= 13 (+ (* 1 x0) (+ (* 1 x1) (+ (* 2 x2) (+ (* (- 2) x4) (+ (* (- 1) x6) (+ (* (- 1) x7) (+ (* (- 2) x8) (* (- 2) x9) )))))))) (<= 3 (+ (* 1 x0) (+ (* 1 x1) (+ (* (- 1) x3) (+ (* (- 1) x4) (+ (* (- 2) x5) (* (- 2) x7) )))))) (<= 2 (+ (* (- 1) x0) (+ (* (- 1) x2) (+ (* 1 x3) (+ (* (- 1) x5) (* 1 x9) ))))) (<= (- 4) (+ (* (- 1) x0) (+ (* 1 x1) (+ (* 1 x2) (+ (* 2 x4) (+ (* 1 x5) (+ (* (- 2) x6) (+ (* 2 x7) (+ (* (- 1) x8) (* 1 x9) ))))))))) (<= 11 (+ (* (- 1) x0) (+ (* (- 2) x2) (+ (* 2 x6) (* (- 2) x8) )))) (<= (- 21) (+ (* (- 1) x0) (+ (* (- 2) x1) (+ (* (- 1) x2) (+ (* (- 2) x3) (+ (* 1 x4) (+ (* (- 1) x6) (+ (* 2 x8) (* 1 x9) )))))))) (<= 1 (+ (* (- 1) x1) (+ (* (- 2) x5) (+ (* 2 x6) (* 1 x7) )))) (<= 18 (+ (* 1 x0) (+ (* 3 x1) (+ (* 3 x2) (+ (* 7 x3) (+ (* (- 5) x4) (+ (* 15 x5) (+ (* (- 6) x6) (+ (* 1 x7) (+ (* 1 x8) (* (- 1) x9) )))))))))) (<= (- 31) (+ (* 8 x0) (+ (* 3 x1) (+ (* 9 x2) (+ (* (- 1) x3) (+ (* (- 3) x4) (+ (* 7 x5) (+ (* (- 5) x6) (+ (* 11 x8) (* 2 x9) ))))))))) (<= (- 43) (+ (* (- 10) x0) (+ (* (- 13) x1) (+ (* (- 16) x2) (+ (* (- 15) x3) (+ (* 9 x4) (+ (* (- 19) x5) (+ (* 13 x6) (+ (* (- 3) x7) (* (- 6) x8) ))))))))) (<= 71 (+ (* 9 x0) (+ (* 19 x1) (+ (* 19 x2) (+ (* 33 x3) (+ (* (- 5) x4) (+ (* 24 x5) (+ (* (- 24) x6) (+ (* 9 x7) (+ (* 1 x8) (* (- 4) x9) )))))))))) (<= (- 25) (+ (* (- 4) x0) (+ (* (- 8) x1) (+ (* (- 7) x2) (+ (* (- 20) x3) (+ (* 8 x4) (+ (* (- 32) x5) (+ (* 16 x6) (+ (* (- 5) x7) (* (- 7) x8) ))))))))) (<= (- 3) (+ (* (- 7) x0) (+ (* (- 15) x1) (+ (* (- 24) x2) (+ (* 3 x3) (+ (* (- 5) x4) (+ (* (- 2) x5) (+ (* 15 x6) (+ (* (- 4) x7) (* 4 x8) ))))))))))) (check-sat) (exit)