(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) x0) (+ (* 1 x1) (+ (* (- 1) x5) (+ (* 2 x6) (+ (* (- 2) x7) (* (- 1) x8) )))))) 
(<= 18 (+ (* 2 x0) (+ (* (- 2) x1) (+ (* 1 x2) (+ (* 1 x3) (+ (* 1 x4) (+ (* (- 1) x5) (+ (* 1 x6) (+ (* 1 x7) (+ (* (- 1) x8) (* 2 x9) )))))))))) 
(<= (- 7) (+ (* 1 x1) (+ (* 1 x2) (+ (* 2 x4) (+ (* (- 2) x5) (+ (* (- 1) x6) (+ (* (- 2) x8) (* (- 1) x9) ))))))) 
(<= 9 (+ (* 1 x0) (+ (* 1 x1) (+ (* (- 1) x2) (+ (* 1 x3) (+ (* (- 2) x4) (+ (* (- 1) x7) (* 2 x9) ))))))) 
(<= 1 (+ (* (- 1) x1) (+ (* 2 x3) (* 2 x4) ))) 
(<= (- 8) (+ (* 2 x0) (+ (* 2 x1) (+ (* 2 x3) (+ (* 2 x4) (+ (* (- 1) x5) (+ (* (- 2) x6) (+ (* (- 2) x7) (* (- 1) x9) )))))))) 
(<= (- 14) (+ (* (- 1) x0) (+ (* (- 1) x5) (+ (* (- 1) x6) (+ (* (- 1) x7) (* 2 x8) ))))) 
(<= 12 (+ (* (- 1) x2) (+ (* (- 2) x3) (+ (* 2 x4) (+ (* (- 2) x5) (+ (* (- 2) x8) (* 2 x9) )))))) 
(<= (- 17) (+ (* (- 2) x0) (+ (* 2 x3) (+ (* (- 2) x5) (+ (* 2 x8) (* (- 1) x9) ))))) 
(<= (- 9) (+ (* 4 x0) (+ (* (- 8) x1) (+ (* 3 x2) (+ (* (- 3) x3) (+ (* (- 9) x4) (+ (* 27 x5) (+ (* 1 x6) (+ (* 9 x7) (+ (* 9 x8) (* (- 11) x9) )))))))))) 
(<= (- 12) (+ (* (- 2) x0) (+ (* 7 x1) (+ (* (- 6) x2) (+ (* (- 4) x3) (+ (* (- 9) x4) (+ (* (- 6) x5) (+ (* (- 3) x6) (+ (* (- 2) x7) (+ (* 2 x8) (* 6 x9) )))))))))) 
(<= 78 (+ (* (- 7) x0) (+ (* (- 17) x1) (+ (* 17 x2) (+ (* 7 x3) (+ (* 36 x4) (+ (* (- 14) x5) (+ (* 17 x6) (+ (* 5 x7) (+ (* (- 26) x8) (* (- 5) x9) )))))))))) 
(<= (- 108) (+ (* (- 4) x0) (+ (* 28 x1) (+ (* (- 17) x2) (+ (* (- 11) x3) (+ (* (- 33) x4) (+ (* (- 7) x5) (+ (* (- 15) x6) (+ (* (- 12) x7) (+ (* 14 x8) (* 7 x9) )))))))))) 
(<= 23 (+ (* 22 x0) (+ (* (- 19) x1) (+ (* (- 6) x2) (+ (* 17 x3) (+ (* 13 x4) (+ (* 18 x5) (+ (* (- 15) x6) (+ (* 1 x7) (+ (* 29 x8) (* 7 x9) )))))))))) 
(<= 74 (+ (* 1 x0) (+ (* (- 27) x1) (+ (* 14 x2) (+ (* 15 x3) (+ (* 27 x4) (+ (* 4 x5) (+ (* 13 x6) (+ (* 7 x7) (+ (* (- 4) x8) (* (- 3) x9) ))))))))))))
(check-sat)
(exit)