(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 (<= (- 14) (+ (* 1 x0) (+ (* 2 x3) (+ (* (- 2) x4) (+ (* 2 x5) (+ (* (- 2) x6) (+ (* (- 2) x11) (+ (* (- 2) x13) (+ (* 1 x14) (+ (* (- 2) x17) (+ (* (- 1) x20) (+ (* (- 2) x21) (+ (* (- 2) x22) (* 1 x24) ))))))))))))) (<= (- 14) (+ (* 1 x1) (+ (* 1 x4) (+ (* 2 x5) (+ (* (- 1) x6) (+ (* 2 x7) (+ (* (- 1) x9) (+ (* (- 1) x11) (+ (* 1 x12) (+ (* 1 x13) (+ (* 2 x14) (+ (* (- 1) x15) (+ (* (- 1) x16) (+ (* (- 2) x17) (+ (* 2 x19) (+ (* (- 1) x21) (* 2 x22) )))))))))))))))) (<= 7 (+ (* (- 1) x2) (+ (* (- 2) x4) (+ (* (- 2) x5) (+ (* (- 2) x7) (+ (* 2 x8) (+ (* 1 x9) (+ (* (- 2) x10) (+ (* 1 x11) (+ (* 1 x15) (+ (* 2 x16) (+ (* (- 2) x18) (+ (* (- 1) x19) (+ (* 2 x20) (+ (* 2 x22) (+ (* (- 2) x23) (* (- 2) x24) )))))))))))))))) (<= 1 (+ (* 1 x1) (+ (* (- 1) x2) (+ (* (- 1) x3) (+ (* 2 x5) (+ (* (- 1) x6) (+ (* (- 2) x7) (+ (* 1 x8) (+ (* (- 1) x11) (+ (* 1 x12) (+ (* (- 2) x16) (+ (* (- 1) x18) (+ (* 2 x19) (+ (* 2 x21) (+ (* 2 x22) (+ (* 1 x23) (* 2 x24) )))))))))))))))) (<= 5 (+ (* 1 x0) (+ (* (- 1) x2) (+ (* (- 1) x4) (+ (* (- 1) x5) (+ (* (- 2) x6) (+ (* (- 1) x9) (+ (* 1 x10) (+ (* 1 x12) (+ (* (- 2) x13) (+ (* 2 x15) (+ (* (- 2) x16) (+ (* 2 x17) (+ (* 1 x18) (+ (* (- 1) x22) (+ (* 2 x23) (* 2 x24) )))))))))))))))) (<= (- 11) (+ (* (- 2) x1) (+ (* 1 x3) (+ (* 2 x5) (+ (* 2 x7) (+ (* (- 2) x8) (+ (* (- 1) x9) (+ (* (- 2) x12) (+ (* 2 x13) (+ (* (- 1) x14) (+ (* (- 1) x15) (+ (* 2 x18) (+ (* (- 2) x20) (+ (* (- 2) x21) (+ (* (- 2) x22) (* 2 x24) ))))))))))))))) (<= (- 4) (+ (* 1 x0) (+ (* 1 x1) (+ (* 2 x2) (+ (* (- 1) x5) (+ (* 1 x7) (+ (* 2 x8) (+ (* (- 1) x9) (+ (* (- 1) x10) (+ (* (- 1) x12) (+ (* 2 x14) (+ (* 1 x15) (+ (* (- 1) x17) (+ (* (- 1) x19) (+ (* (- 1) x20) (+ (* 2 x22) (* 1 x23) )))))))))))))))) (<= (- 9) (+ (* 2 x1) (+ (* 1 x2) (+ (* 1 x4) (+ (* (- 2) x6) (+ (* (- 2) x8) (+ (* 2 x11) (+ (* 2 x12) (+ (* (- 1) x13) (+ (* (- 2) x15) (+ (* (- 1) x16) (+ (* 2 x17) (+ (* (- 1) x18) (+ (* (- 2) x19) (+ (* (- 2) x20) (+ (* 2 x21) (* 1 x22) )))))))))))))))) (<= 4 (+ (* (- 1) x1) (+ (* 2 x3) (+ (* 1 x6) (+ (* (- 1) x7) (+ (* (- 2) x8) (+ (* (- 1) x9) (+ (* 2 x11) (+ (* 2 x14) (+ (* (- 1) x17) (+ (* (- 2) x19) (+ (* 1 x22) (* (- 1) x24) )))))))))))) (<= 2 (+ (* 1 x1) (+ (* 2 x2) (+ (* 1 x3) (+ (* (- 2) x4) (+ (* (- 1) x5) (+ (* 2 x6) (+ (* 1 x7) (+ (* (- 1) x8) (+ (* (- 2) x10) (+ (* (- 1) x11) (+ (* (- 1) x12) (+ (* 2 x13) (+ (* 2 x14) (+ (* (- 2) x19) (+ (* (- 1) x20) (+ (* 1 x21) (* 1 x23) ))))))))))))))))) (<= 4 (+ (* (- 1) x3) (+ (* (- 2) x4) (+ (* 2 x5) (+ (* (- 2) x6) (+ (* 1 x10) (+ (* 1 x18) (+ (* (- 1) x19) (+ (* 1 x22) (+ (* 1 x23) (* 1 x24) )))))))))) (<= (- 20) (+ (* 2 x2) (+ (* (- 2) x3) (+ (* 1 x5) (+ (* 2 x7) (+ (* (- 2) x8) (+ (* 2 x9) (+ (* (- 2) x10) (+ (* 2 x11) (+ (* 2 x12) (+ (* 2 x13) (+ (* (- 2) x15) (+ (* (- 1) x17) (+ (* (- 2) x21) (* (- 2) x24) )))))))))))))) (<= (- 5) (+ (* (- 1) x1) (+ (* 1 x2) (+ (* 2 x4) (+ (* (- 1) x5) (+ (* 2 x8) (+ (* (- 2) x9) (+ (* (- 2) x11) (+ (* (- 1) x12) (+ (* 2 x14) (+ (* 1 x15) (+ (* 1 x16) (+ (* (- 1) x17) (+ (* 2 x19) (+ (* (- 2) x20) (+ (* 1 x22) (+ (* (- 2) x23) (* 2 x24) ))))))))))))))))) (<= 8 (+ (* 2 x0) (+ (* (- 2) x1) (+ (* (- 2) x3) (+ (* (- 1) x7) (+ (* (- 2) x9) (+ (* 2 x10) (+ (* 1 x11) (+ (* (- 1) x12) (+ (* (- 1) x13) (+ (* (- 1) x14) (+ (* 2 x16) (+ (* 2 x18) (+ (* (- 1) x20) (+ (* (- 1) x21) (+ (* 2 x23) (* (- 2) x24) )))))))))))))))) (<= 5 (+ (* (- 1) x0) (+ (* 2 x1) (+ (* 2 x3) (+ (* (- 1) x4) (+ (* (- 2) x5) (+ (* 1 x6) (+ (* 1 x7) (+ (* (- 1) x8) (+ (* (- 1) x9) (+ (* (- 2) x10) (+ (* 2 x13) (+ (* (- 2) x14) (+ (* 2 x15) (+ (* 2 x16) (+ (* (- 2) x17) (+ (* (- 2) x18) (+ (* (- 2) x19) (+ (* (- 2) x21) (+ (* (- 2) x22) (+ (* 1 x23) (* 2 x24) ))))))))))))))))))))) (<= (- 1) (+ (* (- 2) x0) (+ (* (- 2) x2) (+ (* (- 2) x3) (+ (* (- 1) x4) (+ (* (- 2) x6) (+ (* 2 x7) (+ (* 1 x10) (+ (* 1 x11) (+ (* 2 x12) (+ (* (- 1) x13) (+ (* (- 2) x15) (+ (* (- 1) x17) (+ (* (- 1) x19) (+ (* 2 x21) (* 2 x22) ))))))))))))))) (<= (- 4) (+ (* (- 1) x1) (+ (* (- 2) x3) (+ (* 2 x4) (+ (* 1 x6) (+ (* 2 x8) (+ (* (- 1) x13) (+ (* 1 x14) (+ (* 2 x15) (+ (* (- 2) x16) (+ (* 1 x18) (+ (* 2 x20) (+ (* (- 2) x21) (+ (* (- 1) x23) (* 1 x24) )))))))))))))) (<= 7 (+ (* 2 x0) (+ (* (- 1) x3) (+ (* 2 x4) (+ (* (- 2) x6) (+ (* (- 1) x7) (+ (* (- 1) x9) (+ (* 1 x10) (+ (* 1 x14) (+ (* 2 x15) (+ (* (- 1) x18) (+ (* (- 2) x19) (+ (* (- 1) x21) (* (- 1) x23) ))))))))))))) (<= 2 (+ (* 2 x0) (+ (* (- 2) x2) (+ (* 1 x3) (+ (* 2 x5) (+ (* 2 x8) (+ (* (- 1) x9) (+ (* (- 2) x11) (+ (* (- 1) x12) (+ (* (- 1) x14) (+ (* (- 1) x15) (+ (* (- 1) x16) (+ (* 2 x18) (+ (* (- 2) x19) (+ (* 1 x20) (* (- 2) x24) ))))))))))))))) (<= 2 (+ (* (- 2) x0) (+ (* (- 2) x1) (+ (* (- 2) x2) (+ (* (- 1) x3) (+ (* (- 2) x4) (+ (* 2 x7) (+ (* 2 x9) (+ (* 1 x10) (+ (* 1 x12) (+ (* (- 2) x13) (+ (* (- 2) x14) (+ (* (- 1) x15) (+ (* 2 x17) (+ (* (- 2) x18) (+ (* 2 x21) (+ (* 1 x23) (* 1 x24) ))))))))))))))))) (<= (- 3) (+ (* 2 x0) (+ (* 2 x2) (+ (* 1 x3) (+ (* 1 x6) (+ (* (- 1) x7) (+ (* (- 1) x9) (+ (* (- 1) x15) (+ (* 2 x16) (+ (* 2 x18) (+ (* 2 x19) (+ (* (- 1) x20) (* (- 1) x24) )))))))))))) (<= (- 6) (+ (* 2 x0) (+ (* 1 x1) (+ (* 2 x2) (+ (* (- 2) x4) (+ (* (- 1) x6) (+ (* (- 2) x7) (+ (* 1 x8) (+ (* (- 1) x9) (+ (* (- 2) x10) (+ (* 2 x12) (+ (* (- 2) x13) (+ (* 1 x14) (+ (* 1 x16) (+ (* (- 1) x18) (+ (* (- 2) x19) (+ (* 1 x20) (+ (* 2 x21) (* (- 2) x22) )))))))))))))))))) (<= (- 1) (+ (* 1 x0) (+ (* 2 x1) (+ (* 2 x2) (+ (* (- 2) x4) (+ (* 2 x6) (+ (* (- 2) x9) (+ (* (- 1) x10) (+ (* 2 x11) (+ (* 2 x15) (+ (* (- 2) x17) (+ (* 2 x18) (+ (* 2 x20) (* (- 2) x23) ))))))))))))) (<= 0 (+ (* (- 2) x0) (+ (* 2 x3) (+ (* 2 x4) (+ (* (- 2) x7) (+ (* (- 1) x8) (+ (* 2 x10) (+ (* (- 2) x15) (+ (* 2 x17) (+ (* (- 2) x18) (+ (* (- 1) x19) (+ (* (- 2) x20) (+ (* 1 x22) (+ (* 1 x23) (* (- 2) x24) )))))))))))))) (<= 107 (+ (* (- 9) x0) (+ (* (- 6) x1) (+ (* (- 15) x2) (+ (* (- 4) x3) (+ (* (- 20) x4) (+ (* 17 x6) (+ (* (- 7) x7) (+ (* 6 x8) (+ (* 24 x9) (+ (* (- 1) x10) (+ (* (- 6) x11) (+ (* (- 16) x12) (+ (* (- 31) x14) (+ (* 2 x15) (+ (* 7 x16) (+ (* 6 x17) (+ (* 1 x18) (+ (* 18 x19) (+ (* 20 x20) (+ (* 16 x21) (+ (* (- 21) x22) (* (- 2) x23) )))))))))))))))))))))) (<= 3 (+ (* 6 x0) (+ (* 1 x1) (+ (* 15 x2) (+ (* 9 x3) (+ (* 4 x4) (+ (* (- 14) x5) (+ (* 28 x6) (+ (* (- 2) x7) (+ (* (- 4) x8) (+ (* 16 x9) (+ (* (- 11) x10) (+ (* (- 5) x11) (+ (* (- 21) x12) (+ (* 15 x13) (+ (* (- 9) x14) (+ (* 12 x15) (+ (* 5 x16) (+ (* 16 x18) (+ (* 23 x19) (+ (* 9 x20) (+ (* (- 14) x21) (+ (* (- 31) x22) (+ (* (- 10) x23) (* (- 6) x24) )))))))))))))))))))))))) (<= (- 77) (+ (* (- 27) x0) (+ (* (- 3) x1) (+ (* (- 24) x2) (+ (* (- 13) x3) (+ (* 22 x4) (+ (* 16 x5) (+ (* (- 63) x6) (+ (* 28 x7) (+ (* (- 19) x8) (+ (* (- 28) x9) (+ (* 27 x10) (+ (* 13 x11) (+ (* 50 x12) (+ (* (- 11) x13) (+ (* 31 x14) (+ (* (- 36) x15) (+ (* (- 20) x16) (+ (* 15 x17) (+ (* (- 39) x18) (+ (* (- 51) x19) (+ (* (- 41) x20) (+ (* 16 x21) (+ (* 65 x22) (+ (* 30 x23) (* 13 x24) ))))))))))))))))))))))))) (<= (- 202) (+ (* 1 x0) (+ (* 11 x1) (+ (* (- 4) x2) (+ (* 1 x3) (+ (* 75 x4) (+ (* 12 x5) (+ (* (- 78) x6) (+ (* 29 x7) (+ (* (- 10) x8) (+ (* (- 82) x9) (+ (* 31 x10) (+ (* 10 x11) (+ (* 63 x12) (+ (* (- 16) x13) (+ (* 85 x14) (+ (* (- 21) x15) (+ (* (- 32) x16) (+ (* (- 10) x17) (+ (* (- 36) x18) (+ (* (- 81) x19) (+ (* (- 67) x20) (+ (* (- 23) x21) (+ (* 98 x22) (+ (* 21 x23) (* 11 x24) ))))))))))))))))))))))))) (<= (- 15) (+ (* (- 8) x0) (+ (* 3 x1) (+ (* 1 x2) (+ (* 5 x3) (+ (* 12 x4) (+ (* (- 8) x5) (+ (* 28 x6) (+ (* (- 10) x7) (+ (* 11 x8) (+ (* 24 x9) (+ (* (- 3) x10) (+ (* 4 x11) (+ (* (- 12) x12) (+ (* (- 3) x13) (+ (* (- 5) x14) (+ (* 8 x15) (+ (* (- 10) x16) (+ (* 9 x18) (+ (* 27 x19) (+ (* 27 x20) (+ (* (- 7) x21) (+ (* (- 8) x22) (+ (* (- 26) x23) (* (- 14) x24) )))))))))))))))))))))))) (<= 109 (+ (* 27 x0) (+ (* 3 x1) (+ (* 17 x2) (+ (* 11 x3) (+ (* (- 18) x4) (+ (* (- 17) x5) (+ (* 35 x6) (+ (* (- 17) x7) (+ (* (- 1) x8) (+ (* 27 x9) (+ (* (- 29) x10) (+ (* (- 21) x11) (+ (* (- 45) x12) (+ (* 28 x13) (+ (* (- 47) x14) (+ (* 32 x15) (+ (* 27 x16) (+ (* (- 2) x17) (+ (* 22 x18) (+ (* 31 x19) (+ (* 18 x20) (+ (* (- 12) x21) (+ (* (- 84) x22) (+ (* (- 13) x23) (* 10 x24) ))))))))))))))))))))))))))) (check-sat) (exit)