(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)
(declare-fun x10 () Int)
(declare-fun x11 () Int)
(declare-fun x12 () Int)
(declare-fun x13 () Int)
(declare-fun x14 () Int)
(declare-fun x15 () Int)
(declare-fun x16 () Int)
(declare-fun x17 () Int)
(declare-fun x18 () Int)
(declare-fun x19 () Int)
(declare-fun x20 () Int)
(declare-fun x21 () Int)
(declare-fun x22 () Int)
(declare-fun x23 () Int)
(declare-fun x24 () Int)

(assert (and 
(<= (- 6) (+ (* 2 x0) (+ (* (- 1) x1) (+ (* 2 x2) (+ (* 1 x5) (+ (* 2 x6) (+ (* 1 x7) (+ (* 1 x9) (+ (* 2 x12) (+ (* (- 1) x13) (+ (* 2 x14) (+ (* (- 2) x17) (+ (* 2 x18) (+ (* (- 2) x19) (+ (* 2 x21) (+ (* (- 2) x22) (* 2 x23) )))))))))))))))) 
(<= 27 (+ (* 1 x2) (+ (* 2 x4) (+ (* 1 x5) (+ (* (- 1) x7) (+ (* (- 1) x8) (+ (* 2 x9) (+ (* (- 1) x12) (+ (* 1 x13) (+ (* 2 x14) (+ (* 1 x15) (+ (* (- 2) x16) (+ (* 2 x20) (+ (* 1 x22) (+ (* 2 x23) (* 2 x24) ))))))))))))))) 
(<= 2 (+ (* (- 1) x0) (+ (* 2 x1) (+ (* (- 1) x2) (+ (* 2 x4) (+ (* 2 x5) (+ (* 2 x7) (+ (* 1 x9) (+ (* 1 x12) (+ (* 1 x14) (+ (* (- 1) x16) (+ (* 1 x17) (+ (* (- 2) x18) (+ (* 1 x20) (+ (* 1 x21) (+ (* 1 x23) (* (- 1) x24) )))))))))))))))) 
(<= 14 (+ (* 1 x0) (+ (* 1 x2) (+ (* 2 x3) (+ (* (- 1) x4) (+ (* (- 2) x6) (+ (* (- 2) x7) (+ (* 2 x8) (+ (* (- 1) x10) (+ (* 2 x11) (+ (* (- 1) x12) (+ (* (- 1) x13) (+ (* (- 1) x15) (+ (* (- 2) x16) (+ (* 2 x17) (+ (* 1 x18) (+ (* (- 1) x19) (+ (* 1 x20) (+ (* (- 1) x21) (+ (* 2 x23) (* 1 x24) )))))))))))))))))))) 
(<= (- 8) (+ (* (- 1) x0) (+ (* 1 x3) (+ (* 1 x4) (+ (* (- 1) x5) (+ (* (- 2) x6) (+ (* (- 2) x9) (+ (* (- 1) x11) (+ (* 2 x13) (+ (* (- 2) x14) (+ (* (- 1) x15) (+ (* (- 1) x17) (+ (* 2 x18) (+ (* 1 x19) (+ (* (- 1) x22) (* (- 1) x23) ))))))))))))))) 
(<= (- 2) (+ (* 1 x0) (+ (* 2 x1) (+ (* (- 1) x2) (+ (* (- 2) x4) (+ (* (- 2) x5) (+ (* (- 2) x7) (+ (* 2 x9) (+ (* 2 x11) (+ (* (- 1) x13) (+ (* (- 2) x15) (+ (* (- 2) x16) (+ (* (- 2) x18) (+ (* 1 x20) (* 2 x22) )))))))))))))) 
(<= 3 (+ (* (- 1) x0) (+ (* 1 x2) (+ (* 1 x3) (+ (* (- 1) x4) (+ (* 1 x5) (+ (* (- 2) x6) (+ (* (- 2) x7) (+ (* (- 2) x8) (+ (* (- 1) x10) (+ (* (- 1) x11) (+ (* 1 x14) (+ (* (- 1) x15) (+ (* 1 x17) (+ (* 2 x19) (+ (* 2 x20) (+ (* (- 1) x21) (+ (* 1 x22) (* (- 2) x24) )))))))))))))))))) 
(<= (- 9) (+ (* 1 x0) (+ (* 1 x1) (+ (* (- 1) x4) (+ (* (- 2) x5) (+ (* 2 x6) (+ (* 2 x8) (+ (* (- 2) x9) (+ (* 1 x12) (+ (* 2 x17) (+ (* 1 x19) (+ (* 1 x20) (+ (* (- 1) x21) (* 1 x23) ))))))))))))) 
(<= (- 7) (+ (* (- 1) x1) (+ (* (- 2) x2) (+ (* (- 2) x3) (+ (* (- 1) x4) (+ (* 1 x5) (+ (* 1 x8) (+ (* 1 x9) (+ (* (- 2) x10) (+ (* (- 2) x13) (+ (* (- 2) x14) (+ (* 1 x16) (+ (* (- 1) x20) (+ (* 2 x21) (+ (* (- 1) x23) (* 1 x24) ))))))))))))))) 
(<= (- 1) (+ (* 2 x0) (+ (* (- 1) x2) (+ (* 1 x3) (+ (* 1 x5) (+ (* 1 x7) (+ (* (- 1) x10) (+ (* 1 x11) (+ (* (- 1) x12) (+ (* (- 1) x14) (+ (* (- 2) x15) (+ (* 2 x16) (+ (* 2 x17) (+ (* 2 x18) (+ (* (- 1) x20) (+ (* (- 1) x21) (+ (* 2 x22) (* 1 x24) ))))))))))))))))) 
(<= (- 7) (+ (* (- 1) x0) (+ (* 1 x3) (+ (* (- 2) x5) (+ (* (- 1) x6) (+ (* 1 x7) (+ (* 1 x8) (+ (* (- 2) x10) (+ (* (- 1) x11) (+ (* 1 x13) (+ (* 1 x15) (+ (* 1 x16) (+ (* (- 1) x17) (+ (* 2 x18) (+ (* 2 x19) (+ (* (- 1) x20) (+ (* (- 2) x21) (+ (* 1 x23) (* (- 1) x24) )))))))))))))))))) 
(<= 0 (+ (* (- 1) x0) (+ (* 2 x1) (+ (* 1 x7) (+ (* (- 1) x8) (+ (* 1 x9) (+ (* (- 2) x10) (+ (* 2 x13) (+ (* (- 1) x14) (+ (* 2 x19) (+ (* 1 x21) (* (- 1) x23) ))))))))))) 
(<= (- 7) (+ (* 2 x1) (+ (* (- 1) x2) (+ (* (- 1) x3) (+ (* 2 x8) (+ (* (- 2) x9) (+ (* 2 x10) (+ (* (- 1) x11) (+ (* (- 1) x12) (+ (* (- 2) x13) (+ (* (- 1) x14) (+ (* (- 1) x20) (+ (* (- 1) x21) (* (- 2) x24) ))))))))))))) 
(<= 23 (+ (* 1 x0) (+ (* (- 1) x3) (+ (* 1 x4) (+ (* (- 1) x5) (+ (* 2 x6) (+ (* (- 2) x7) (+ (* 2 x9) (+ (* (- 2) x10) (+ (* 2 x12) (+ (* 1 x13) (+ (* 2 x14) (+ (* 1 x15) (+ (* (- 2) x16) (+ (* 2 x17) (+ (* (- 1) x19) (+ (* (- 2) x20) (+ (* 1 x21) (+ (* 1 x22) (+ (* 2 x23) (* (- 1) x24) )))))))))))))))))))) 
(<= (- 2) (+ (* 1 x2) (+ (* 1 x3) (+ (* 2 x5) (+ (* (- 1) x6) (+ (* 1 x10) (+ (* (- 1) x11) (+ (* 1 x16) (+ (* (- 2) x17) (+ (* (- 2) x18) (+ (* 1 x19) (+ (* 1 x20) (+ (* (- 2) x22) (+ (* 1 x23) (* (- 1) x24) )))))))))))))) 
(<= 3 (+ (* 1 x1) (+ (* (- 1) x2) (+ (* 2 x3) (+ (* (- 1) x4) (+ (* (- 2) x6) (+ (* 1 x8) (+ (* (- 2) x9) (+ (* (- 1) x11) (+ (* (- 1) x12) (+ (* (- 1) x13) (+ (* 1 x14) (+ (* 1 x15) (+ (* (- 2) x16) (+ (* (- 1) x17) (+ (* (- 2) x18) (+ (* (- 2) x20) (* (- 1) x21) ))))))))))))))))) 
(<= 20 (+ (* 1 x0) (+ (* 1 x1) (+ (* 1 x2) (+ (* 2 x3) (+ (* (- 2) x5) (+ (* (- 2) x6) (+ (* (- 1) x7) (+ (* (- 1) x11) (+ (* (- 1) x12) (+ (* 2 x15) (+ (* 1 x17) (+ (* 1 x18) (* 2 x24) ))))))))))))) 
(<= (- 20) (+ (* (- 1) x1) (+ (* 2 x3) (+ (* (- 1) x4) (+ (* 2 x7) (+ (* 2 x8) (+ (* (- 1) x11) (+ (* (- 1) x12) (+ (* (- 1) x13) (+ (* 1 x14) (+ (* (- 2) x15) (+ (* (- 1) x16) (+ (* (- 1) x17) (+ (* 1 x18) (+ (* (- 1) x20) (* 2 x21) ))))))))))))))) 
(<= (- 4) (+ (* (- 2) x0) (+ (* 2 x1) (+ (* (- 1) x2) (+ (* (- 1) x4) (+ (* 2 x5) (+ (* (- 2) x6) (+ (* (- 2) x8) (+ (* 2 x9) (+ (* 2 x10) (+ (* 1 x13) (+ (* (- 2) x16) (+ (* (- 2) x17) (+ (* 1 x18) (+ (* 2 x19) (+ (* 2 x20) (+ (* 1 x22) (* (- 1) x23) ))))))))))))))))) 
(<= 17 (+ (* 1 x0) (+ (* 2 x1) (+ (* (- 2) x2) (+ (* 1 x3) (+ (* (- 2) x6) (+ (* (- 2) x7) (+ (* 1 x8) (+ (* (- 2) x10) (+ (* 1 x12) (+ (* 1 x13) (+ (* (- 1) x14) (+ (* (- 2) x15) (+ (* (- 2) x18) (+ (* (- 2) x19) (+ (* (- 2) x20) (+ (* (- 1) x22) (+ (* 2 x23) (* 1 x24) )))))))))))))))))) 
(<= (- 1) (+ (* 2 x0) (+ (* 1 x1) (+ (* 1 x3) (+ (* 2 x7) (+ (* 2 x9) (+ (* 1 x10) (+ (* 1 x11) (+ (* (- 1) x13) (+ (* 1 x16) (+ (* 1 x18) (+ (* 2 x21) (* 1 x22) )))))))))))) 
(<= (- 21) (+ (* (- 1) x0) (+ (* 2 x1) (+ (* (- 2) x3) (+ (* (- 1) x4) (+ (* (- 2) x5) (+ (* 2 x6) (+ (* 2 x9) (+ (* (- 1) x11) (+ (* 2 x12) (+ (* (- 2) x14) (+ (* (- 1) x15) (+ (* 1 x18) (+ (* 1 x19) (+ (* (- 1) x23) (* (- 1) x24) ))))))))))))))) 
(<= (- 16) (+ (* (- 1) x0) (+ (* (- 2) x1) (+ (* 1 x2) (+ (* 2 x3) (+ (* 1 x4) (+ (* 2 x6) (+ (* 1 x8) (+ (* (- 2) x9) (+ (* 2 x11) (+ (* 1 x15) (+ (* 2 x17) (+ (* (- 2) x19) (+ (* (- 2) x21) (+ (* (- 2) x22) (* (- 2) x24) ))))))))))))))) 
(<= 6 (+ (* (- 1) x1) (+ (* 2 x2) (+ (* 1 x3) (+ (* (- 1) x4) (+ (* 1 x7) (+ (* (- 1) x8) (+ (* (- 2) x11) (+ (* (- 1) x12) (+ (* 2 x14) (+ (* 2 x16) (+ (* 1 x17) (+ (* (- 2) x19) (+ (* 1 x22) (* (- 1) x23) )))))))))))))) 
(<= (- 189) (+ (* (- 1) x0) (+ (* (- 19) x1) (+ (* (- 4) x2) (+ (* (- 20) x3) (+ (* 11 x4) (+ (* (- 3) x5) (+ (* 25 x6) (+ (* 8 x7) (+ (* (- 31) x9) (+ (* 21 x10) (+ (* 12 x11) (+ (* (- 1) x13) (+ (* (- 10) x14) (+ (* 11 x16) (+ (* (- 14) x17) (+ (* (- 15) x18) (+ (* (- 10) x19) (+ (* (- 6) x20) (+ (* (- 7) x21) (+ (* (- 16) x22) (+ (* (- 14) x23) (* (- 1) x24) )))))))))))))))))))))) 
(<= 378 (+ (* 1 x0) (+ (* 17 x1) (+ (* 8 x2) (+ (* 6 x3) (+ (* (- 11) x4) (+ (* 9 x5) (+ (* (- 24) x6) (+ (* (- 18) x7) (+ (* (- 5) x8) (+ (* 60 x9) (+ (* (- 30) x10) (+ (* (- 8) x11) (+ (* 2 x12) (+ (* 1 x13) (+ (* 13 x14) (+ (* 16 x15) (+ (* (- 17) x16) (+ (* 20 x17) (+ (* 30 x18) (+ (* 12 x19) (+ (* 11 x20) (+ (* 17 x21) (+ (* 22 x22) (+ (* 21 x23) (* 12 x24) ))))))))))))))))))))))))) 
(<= 732 (+ (* (- 6) x0) (+ (* 51 x1) (+ (* 17 x2) (+ (* 55 x3) (+ (* (- 27) x4) (+ (* (- 2) x5) (+ (* (- 81) x6) (+ (* (- 37) x7) (+ (* (- 11) x8) (+ (* 98 x9) (+ (* (- 74) x10) (+ (* (- 48) x11) (+ (* 1 x12) (+ (* 18 x13) (+ (* 35 x14) (+ (* 20 x15) (+ (* (- 37) x16) (+ (* 57 x17) (+ (* 68 x18) (+ (* 46 x19) (+ (* 20 x20) (+ (* 14 x21) (+ (* 61 x22) (+ (* 41 x23) (* 7 x24) ))))))))))))))))))))))))) 
(<= (- 416) (+ (* 4 x0) (+ (* (- 32) x1) (+ (* 4 x2) (+ (* 22 x3) (+ (* (- 1) x4) (+ (* 4 x6) (+ (* 20 x7) (+ (* (- 6) x8) (+ (* (- 75) x9) (+ (* 35 x10) (+ (* 6 x11) (+ (* (- 16) x12) (+ (* (- 6) x13) (+ (* (- 2) x14) (+ (* (- 28) x15) (+ (* 27 x16) (+ (* (- 21) x17) (+ (* (- 42) x18) (+ (* (- 12) x19) (+ (* (- 5) x20) (+ (* (- 21) x21) (+ (* (- 18) x22) (+ (* (- 31) x23) (* (- 17) x24) )))))))))))))))))))))))) 
(<= 15 (+ (* (- 9) x0) (+ (* 14 x1) (+ (* (- 2) x2) (+ (* (- 9) x3) (+ (* (- 16) x4) (+ (* 16 x5) (+ (* (- 8) x6) (+ (* (- 2) x7) (+ (* (- 11) x8) (+ (* 31 x9) (+ (* (- 4) x10) (+ (* 1 x11) (+ (* 5 x12) (+ (* (- 4) x13) (+ (* (- 13) x15) (+ (* 1 x16) (+ (* (- 13) x17) (+ (* (- 23) x18) (+ (* (- 5) x19) (+ (* 12 x20) (+ (* 12 x21) (+ (* 1 x22) (+ (* (- 2) x23) (* (- 1) x24) )))))))))))))))))))))))) 
(<= 23 (+ (* 6 x0) (+ (* 25 x1) (+ (* (- 19) x2) (+ (* (- 10) x3) (+ (* 30 x4) (+ (* (- 42) x5) (+ (* 34 x6) (+ (* 1 x7) (+ (* 52 x8) (+ (* (- 13) x9) (+ (* (- 23) x10) (+ (* (- 17) x11) (+ (* 23 x12) (+ (* 1 x13) (+ (* (- 8) x14) (+ (* 37 x15) (+ (* (- 29) x16) (+ (* 52 x17) (+ (* 63 x18) (+ (* 24 x19) (+ (* (- 31) x20) (+ (* (- 11) x21) (+ (* 8 x22) (+ (* 32 x23) (* (- 15) x24) )))))))))))))))))))))))))))
(check-sat)
(exit)