simon/sidekick
1
0
Fork 0
mirror of https://github.com/c-cube/sidekick.git synced 2026-05-05 08:54:24 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions

sample lia problems

Browse source
This commit is contained in:
Simon Cruanes 2026-03-14 23:48:45 -04:00
parent 4363fc47b6
commit 93fb4feb22
No known key found for this signature in database
GPG key ID: EBFFF6F283F3A2B4
48 changed files with 58755 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6752
tests/lia-sample/22.lp.smt2 Normal file
View file

File diff suppressed because it is too large Load diff

206
tests/lia-sample/45-2.slack.smt2 Normal file
View file

@ -0,0 +1,206 @@
(set-info :smt-lib-version 2.6)
(set-logic QF_LIA)
(set-info :category "random")
(set-info :status sat)
(declare-fun x0_minus () Int)
(declare-fun x0_plus () Int)
(declare-fun x10_minus () Int)
(declare-fun x10_plus () Int)
(declare-fun x11_minus () Int)
(declare-fun x11_plus () Int)
(declare-fun x12_minus () Int)
(declare-fun x12_plus () Int)
(declare-fun x13_minus () Int)
(declare-fun x13_plus () Int)
(declare-fun x14_minus () Int)
(declare-fun x14_plus () Int)
(declare-fun x15_minus () Int)
(declare-fun x15_plus () Int)
(declare-fun x16_minus () Int)
(declare-fun x16_plus () Int)
(declare-fun x17_minus () Int)
(declare-fun x17_plus () Int)
(declare-fun x18_minus () Int)
(declare-fun x18_plus () Int)
(declare-fun x19_minus () Int)
(declare-fun x19_plus () Int)
(declare-fun x1_minus () Int)
(declare-fun x1_plus () Int)
(declare-fun x20_minus () Int)
(declare-fun x20_plus () Int)
(declare-fun x21_minus () Int)
(declare-fun x21_plus () Int)
(declare-fun x22_minus () Int)
(declare-fun x22_plus () Int)
(declare-fun x23_minus () Int)
(declare-fun x23_plus () Int)
(declare-fun x24_minus () Int)
(declare-fun x24_plus () Int)
(declare-fun x25_minus () Int)
(declare-fun x25_plus () Int)
(declare-fun x26_minus () Int)
(declare-fun x26_plus () Int)
(declare-fun x27_minus () Int)
(declare-fun x27_plus () Int)
(declare-fun x28_minus () Int)
(declare-fun x28_plus () Int)
(declare-fun x29_minus () Int)
(declare-fun x29_plus () Int)
(declare-fun x2_minus () Int)
(declare-fun x2_plus () Int)
(declare-fun x30_minus () Int)
(declare-fun x30_plus () Int)
(declare-fun x31_minus () Int)
(declare-fun x31_plus () Int)
(declare-fun x32_minus () Int)
(declare-fun x32_plus () Int)
(declare-fun x33_minus () Int)
(declare-fun x33_plus () Int)
(declare-fun x34_minus () Int)
(declare-fun x34_plus () Int)
(declare-fun x35_minus () Int)
(declare-fun x35_plus () Int)
(declare-fun x36_minus () Int)
(declare-fun x36_plus () Int)
(declare-fun x37_minus () Int)
(declare-fun x37_plus () Int)
(declare-fun x38_minus () Int)
(declare-fun x38_plus () Int)
(declare-fun x39_minus () Int)
(declare-fun x39_plus () Int)
(declare-fun x3_minus () Int)
(declare-fun x3_plus () Int)
(declare-fun x40_minus () Int)
(declare-fun x40_plus () Int)
(declare-fun x41_minus () Int)
(declare-fun x41_plus () Int)
(declare-fun x42_minus () Int)
(declare-fun x42_plus () Int)
(declare-fun x43_minus () Int)
(declare-fun x43_plus () Int)
(declare-fun x44_minus () Int)
(declare-fun x44_plus () Int)
(declare-fun x4_minus () Int)
(declare-fun x4_plus () Int)
(declare-fun x5_minus () Int)
(declare-fun x5_plus () Int)
(declare-fun x6_minus () Int)
(declare-fun x6_plus () Int)
(declare-fun x7_minus () Int)
(declare-fun x7_plus () Int)
(declare-fun x8_minus () Int)
(declare-fun x8_plus () Int)
(declare-fun x9_minus () Int)
(declare-fun x9_plus () Int)
(assert (>= x0_minus 0))
(assert (>= x0_plus 0))
(assert (>= x10_minus 0))
(assert (>= x10_plus 0))
(assert (>= x11_minus 0))
(assert (>= x11_plus 0))
(assert (>= x12_minus 0))
(assert (>= x12_plus 0))
(assert (>= x13_minus 0))
(assert (>= x13_plus 0))
(assert (>= x14_minus 0))
(assert (>= x14_plus 0))
(assert (>= x15_minus 0))
(assert (>= x15_plus 0))
(assert (>= x16_minus 0))
(assert (>= x16_plus 0))
(assert (>= x17_minus 0))
(assert (>= x17_plus 0))
(assert (>= x18_minus 0))
(assert (>= x18_plus 0))
(assert (>= x19_minus 0))
(assert (>= x19_plus 0))
(assert (>= x1_minus 0))
(assert (>= x1_plus 0))
(assert (>= x20_minus 0))
(assert (>= x20_plus 0))
(assert (>= x21_minus 0))
(assert (>= x21_plus 0))
(assert (>= x22_minus 0))
(assert (>= x22_plus 0))
(assert (>= x23_minus 0))
(assert (>= x23_plus 0))
(assert (>= x24_minus 0))
(assert (>= x24_plus 0))
(assert (>= x25_minus 0))
(assert (>= x25_plus 0))
(assert (>= x26_minus 0))
(assert (>= x26_plus 0))
(assert (>= x27_minus 0))
(assert (>= x27_plus 0))
(assert (>= x28_minus 0))
(assert (>= x28_plus 0))
(assert (>= x29_minus 0))
(assert (>= x29_plus 0))
(assert (>= x2_minus 0))
(assert (>= x2_plus 0))
(assert (>= x30_minus 0))
(assert (>= x30_plus 0))
(assert (>= x31_minus 0))
(assert (>= x31_plus 0))
(assert (>= x32_minus 0))
(assert (>= x32_plus 0))
(assert (>= x33_minus 0))
(assert (>= x33_plus 0))
(assert (>= x34_minus 0))
(assert (>= x34_plus 0))
(assert (>= x35_minus 0))
(assert (>= x35_plus 0))
(assert (>= x36_minus 0))
(assert (>= x36_plus 0))
(assert (>= x37_minus 0))
(assert (>= x37_plus 0))
(assert (>= x38_minus 0))
(assert (>= x38_plus 0))
(assert (>= x39_minus 0))
(assert (>= x39_plus 0))
(assert (>= x3_minus 0))
(assert (>= x3_plus 0))
(assert (>= x40_minus 0))
(assert (>= x40_plus 0))
(assert (>= x41_minus 0))
(assert (>= x41_plus 0))
(assert (>= x42_minus 0))
(assert (>= x42_plus 0))
(assert (>= x43_minus 0))
(assert (>= x43_plus 0))
(assert (>= x44_minus 0))
(assert (>= x44_plus 0))
(assert (>= x4_minus 0))
(assert (>= x4_plus 0))
(assert (>= x5_minus 0))
(assert (>= x5_plus 0))
(assert (>= x6_minus 0))
(assert (>= x6_plus 0))
(assert (>= x7_minus 0))
(assert (>= x7_plus 0))
(assert (>= x8_minus 0))
(assert (>= x8_plus 0))
(assert (>= x9_minus 0))
(assert (>= x9_plus 0))
(assert (>= (+ (* (- 2) x0_plus) x1_plus (- x13_plus) x14_plus (- x16_plus) (* (- 2) x17_plus) x19_plus (- x23_plus) (- x27_plus) x3_plus (- x31_plus) x32_plus (- x33_plus) x4_plus (- x41_plus) (- x7_plus) (* 2 x0_minus) (- x1_minus) x13_minus (- x14_minus) x16_minus (* 2 x17_minus) (- x19_minus) x23_minus x27_minus (- x3_minus) x31_minus (- x32_minus) x33_minus (- x4_minus) x41_minus x7_minus) (- 1)))
(assert (>= (+ x0_plus x1_plus x19_plus (- x2_plus) x20_plus x23_plus x24_plus (* 2 x26_plus) (* (- 2) x28_plus) x30_plus (- x31_plus) (- x36_plus) x37_plus (- x39_plus) (- x40_plus) x43_plus (- x44_plus) (* 2 x8_plus) x9_plus (- x0_minus) (- x1_minus) (- x19_minus) x2_minus (- x20_minus) (- x23_minus) (- x24_minus) (* (- 2) x26_minus) (* 2 x28_minus) (- x30_minus) x31_minus x36_minus (- x37_minus) x39_minus x40_minus (- x43_minus) x44_minus (* (- 2) x8_minus) (- x9_minus)) (- 1)))
(assert (>= (+ x1_plus (* (- 2) x12_plus) x13_plus x14_plus (* (- 2) x15_plus) (- x16_plus) (* (- 2) x17_plus) x19_plus x22_plus (* 2 x25_plus) x26_plus x27_plus x28_plus x29_plus x31_plus (- x32_plus) (* (- 2) x37_plus) x42_plus x44_plus x8_plus x9_plus (- x1_minus) (* 2 x12_minus) (- x13_minus) (- x14_minus) (* 2 x15_minus) x16_minus (* 2 x17_minus) (- x19_minus) (- x22_minus) (* (- 2) x25_minus) (- x26_minus) (- x27_minus) (- x28_minus) (- x29_minus) (- x31_minus) x32_minus (* 2 x37_minus) (- x42_minus) (- x44_minus) (- x8_minus) (- x9_minus)) 1))
(assert (>= (+ x13_plus (* (- 2) x15_plus) (* 2 x18_plus) (- x20_plus) (- x22_plus) x24_plus (- x25_plus) x27_plus (- x28_plus) x32_plus x34_plus x38_plus (- x39_plus) (* (- 2) x40_plus) (- x42_plus) (- x43_plus) x7_plus (- x8_plus) (- x13_minus) (* 2 x15_minus) (* (- 2) x18_minus) x20_minus x22_minus (- x24_minus) x25_minus (- x27_minus) x28_minus (- x32_minus) (- x34_minus) (- x38_minus) x39_minus (* 2 x40_minus) x42_minus x43_minus (- x7_minus) x8_minus) (- 1)))
(assert (>= (+ x0_plus (- x1_plus) x10_plus x13_plus x14_plus x17_plus x19_plus (- x2_plus) (- x21_plus) x24_plus (- x25_plus) (- x32_plus) x34_plus (- x36_plus) x37_plus (* 2 x40_plus) (* (- 2) x41_plus) x44_plus (- x5_plus) x8_plus (- x0_minus) x1_minus (- x10_minus) (- x13_minus) (- x14_minus) (- x17_minus) (- x19_minus) x2_minus x21_minus (- x24_minus) x25_minus x32_minus (- x34_minus) x36_minus (- x37_minus) (* (- 2) x40_minus) (* 2 x41_minus) (- x44_minus) x5_minus (- x8_minus)) 0))
(assert (>= (+ (- x10_plus) (- x15_plus) x17_plus x21_plus (- x22_plus) (- x23_plus) (- x26_plus) x31_plus x32_plus x38_plus x40_plus (* (- 2) x42_plus) (- x43_plus) x44_plus x6_plus (- x8_plus) x10_minus x15_minus (- x17_minus) (- x21_minus) x22_minus x23_minus x26_minus (- x31_minus) (- x32_minus) (- x38_minus) (- x40_minus) (* 2 x42_minus) x43_minus (- x44_minus) (- x6_minus) x8_minus) 0))
(assert (>= (+ x0_plus x12_plus (- x14_plus) x18_plus (- x23_plus) (- x24_plus) (- x28_plus) x3_plus (- x32_plus) x33_plus (- x40_plus) x41_plus (- x44_plus) (- x8_plus) (* (- 2) x9_plus) (- x0_minus) (- x12_minus) x14_minus (- x18_minus) x23_minus x24_minus x28_minus (- x3_minus) x32_minus (- x33_minus) x40_minus (- x41_minus) x44_minus x8_minus (* 2 x9_minus)) (- 1)))
(assert (>= (+ (- x14_plus) x25_plus x28_plus x3_plus (- x31_plus) x37_plus x7_plus x8_plus (- x9_plus) x14_minus (- x25_minus) (- x28_minus) (- x3_minus) x31_minus (- x37_minus) (- x7_minus) (- x8_minus) x9_minus) 0))
(assert (>= (+ (* 2 x14_plus) (* 2 x17_plus) (- x19_plus) x2_plus (- x20_plus) x21_plus x22_plus x26_plus (- x28_plus) (- x30_plus) (- x35_plus) (- x38_plus) (- x6_plus) (- x7_plus) (* (- 2) x14_minus) (* (- 2) x17_minus) x19_minus (- x2_minus) x20_minus (- x21_minus) (- x22_minus) (- x26_minus) x28_minus x30_minus x35_minus x38_minus x6_minus x7_minus) 0))
(assert (>= (+ (- x22_plus) (- x27_plus) x30_plus (- x32_plus) (- x35_plus) x36_plus (* (- 2) x37_plus) x39_plus x42_plus x7_plus (- x8_plus) x22_minus x27_minus (- x30_minus) x32_minus x35_minus (- x36_minus) (* 2 x37_minus) (- x39_minus) (- x42_minus) (- x7_minus) x8_minus) 0))
(assert (>= (+ (- x11_plus) (- x13_plus) (- x14_plus) (- x17_plus) (- x18_plus) x2_plus (- x20_plus) (- x22_plus) x3_plus (- x32_plus) (- x37_plus) (- x41_plus) x42_plus x43_plus (- x44_plus) (- x7_plus) (- x9_plus) x11_minus x13_minus x14_minus x17_minus x18_minus (- x2_minus) x20_minus x22_minus (- x3_minus) x32_minus x37_minus x41_minus (- x42_minus) (- x43_minus) x44_minus x7_minus x9_minus) 0))
(assert (>= (+ (* (- 2) x13_plus) x15_plus x17_plus (- x2_plus) (* (- 2) x23_plus) (- x25_plus) (- x28_plus) (- x32_plus) (* (- 2) x4_plus) x40_plus x44_plus x9_plus (* 2 x13_minus) (- x15_minus) (- x17_minus) x2_minus (* 2 x23_minus) x25_minus x28_minus x32_minus (* 2 x4_minus) (- x40_minus) (- x44_minus) (- x9_minus)) 1))
(assert (>= (+ (- x17_plus) (- x18_plus) x19_plus (* 2 x2_plus) (* (- 2) x26_plus) x29_plus (- x3_plus) (- x35_plus) x37_plus (- x4_plus) x40_plus x41_plus x42_plus (- x43_plus) (* 2 x44_plus) (- x5_plus) x17_minus x18_minus (- x19_minus) (* (- 2) x2_minus) (* 2 x26_minus) (- x29_minus) x3_minus x35_minus (- x37_minus) x4_minus (- x40_minus) (- x41_minus) (- x42_minus) x43_minus (* (- 2) x44_minus) x5_minus) 1))
(assert (>= (+ (- x16_plus) (- x17_plus) (- x2_plus) x20_plus x26_plus x27_plus (- x30_plus) (- x32_plus) x34_plus (* (- 2) x35_plus) (- x37_plus) x43_plus (* (- 2) x8_plus) x9_plus x16_minus x17_minus x2_minus (- x20_minus) (- x26_minus) (- x27_minus) x30_minus x32_minus (- x34_minus) (* 2 x35_minus) x37_minus (- x43_minus) (* 2 x8_minus) (- x9_minus)) 1))
(assert (>= (+ (- x11_plus) x14_plus (- x20_plus) (- x24_plus) (* (- 2) x26_plus) (- x36_plus) x38_plus (* (- 2) x42_plus) x43_plus (- x7_plus) (- x8_plus) (- x9_plus) x11_minus (- x14_minus) x20_minus x24_minus (* 2 x26_minus) x36_minus (- x38_minus) (* 2 x42_minus) (- x43_minus) x7_minus x8_minus x9_minus) 1))
(assert (>= (+ x0_plus x10_plus (* (- 2) x14_plus) x15_plus (* (- 2) x16_plus) (* (- 2) x18_plus) (- x2_plus) (* 3 x24_plus) x3_plus x31_plus (* (- 2) x32_plus) (- x35_plus) x36_plus x38_plus x41_plus x43_plus x44_plus (- x5_plus) x7_plus (- x0_minus) (- x10_minus) (* 2 x14_minus) (- x15_minus) (* 2 x16_minus) (* 2 x18_minus) x2_minus (* (- 3) x24_minus) (- x3_minus) (- x31_minus) (* 2 x32_minus) x35_minus (- x36_minus) (- x38_minus) (- x41_minus) (- x43_minus) (- x44_minus) x5_minus (- x7_minus)) 1))
(assert (>= (+ x0_plus (- x11_plus) (- x15_plus) x20_plus (- x21_plus) x26_plus (- x30_plus) (- x31_plus) (- x33_plus) (* (- 2) x35_plus) x36_plus (* (- 2) x4_plus) (- x41_plus) (* 2 x42_plus) (- x43_plus) x44_plus x8_plus (- x0_minus) x11_minus x15_minus (- x20_minus) x21_minus (- x26_minus) x30_minus x31_minus x33_minus (* 2 x35_minus) (- x36_minus) (* 2 x4_minus) x41_minus (* (- 2) x42_minus) x43_minus (- x44_minus) (- x8_minus)) 0))
(assert (>= (+ (- x1_plus) (- x14_plus) x16_plus (- x17_plus) (- x2_plus) x21_plus (- x22_plus) x25_plus (- x34_plus) (- x35_plus) (- x36_plus) (- x37_plus) x39_plus (- x4_plus) x8_plus x1_minus x14_minus (- x16_minus) x17_minus x2_minus (- x21_minus) x22_minus (- x25_minus) x34_minus x35_minus x36_minus x37_minus (- x39_minus) x4_minus (- x8_minus)) 0))
(assert (>= (+ (- x1_plus) (- x10_plus) (- x18_plus) (- x19_plus) x2_plus x24_plus (- x26_plus) (- x28_plus) x3_plus x33_plus x35_plus (- x36_plus) x39_plus (- x4_plus) (* 2 x42_plus) x43_plus (- x6_plus) x7_plus x8_plus x9_plus x1_minus x10_minus x18_minus x19_minus (- x2_minus) (- x24_minus) x26_minus x28_minus (- x3_minus) (- x33_minus) (- x35_minus) x36_minus (- x39_minus) x4_minus (* (- 2) x42_minus) (- x43_minus) x6_minus (- x7_minus) (- x8_minus) (- x9_minus)) 1))
(assert (>= (+ (- x1_plus) (- x11_plus) (- x13_plus) (- x16_plus) (* (- 2) x27_plus) (* 5 x3_plus) x30_plus (- x31_plus) x32_plus x34_plus x35_plus (- x40_plus) (- x6_plus) (- x7_plus) x1_minus x11_minus x13_minus x16_minus (* 2 x27_minus) (* (- 5) x3_minus) (- x30_minus) x31_minus (- x32_minus) (- x34_minus) (- x35_minus) x40_minus x6_minus x7_minus) 0))
(check-sat)
(exit)

2968
tests/lia-sample/Example_11.txt.smt2 Normal file
View file

File diff suppressed because it is too large Load diff

666
tests/lia-sample/FISCHER11-4-fair.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

346
tests/lia-sample/ParallelPrefixSum_safe_blmc005.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

2025
tests/lia-sample/constraint-206132.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

594
tests/lia-sample/convert-jpg2gif-query-1192.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

963
tests/lia-sample/convert-jpg2gif-query-1423.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

1408
tests/lia-sample/convert-jpg2gif-query-1524.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

31
tests/lia-sample/cut_lemma_02_015.smt2 Normal file
View file

@ -0,0 +1,31 @@
(set-info :smt-lib-version 2.6)
(set-logic QF_LIA)
(set-info :source |
Alberto Griggio
|)
(set-info :category "crafted")
(set-info :status unsat)
(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)
(assert (let ((?v_10 (- x13)) (?v_3 (- x17)) (?v_11 (- x15)) (?v_5 (- x8))) (let ((?v_8 (+ ?v_5 x12)) (?v_6 (- x9)) (?v_4 (- x10)) (?v_9 (* x19 2)) (?v_7 (- x18)) (?v_2 (- x19)) (?v_1 (- x3)) (?v_0 (- x14))) (and (not (>= (+ (* x8 223121) (+ (* x1 (- 422299)) (+ (* x14 231449) (+ (* x3 (- 92649)) (+ (* x2 (- 100977)) (+ (* x12 84321) (+ (* x9 (- 180787)) (+ (* x15 (- 200566)) (+ (* x4 206465) (+ (* x10 (- 409460)) (+ (* x11 307442) (+ (* x6 108958) (+ (* x19 (- 140882)) (+ (* x7 166560) (+ (* x16 (- 166560)) (+ (* x17 395233) (+ (* x13 (- 180787)) (+ (* x18 116245) (* x0 (- 65930)))))))))))))))))))) (- 46498))) (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (not (<= 1 x19)) (not (<= x17 (- 2)))) (not (<= 1 x1))) (<= (+ (+ (+ (+ (+ (+ (+ (+ (+ (+ (- x2) x12) x9) ?v_11) ?v_2) x16) (- x4)) x13) x18) x10) x11) 0)) (<= 1 (+ (+ (+ (+ (+ (+ x5 x3) (* x15 (- 3))) x4) x13) (* x18 2)) x11))) (<= (+ (+ (+ (+ (+ (+ (+ ?v_1 x6) ?v_0) x15) (* x17 (- 3))) ?v_7) x10) (* x0 2)) 0)) (<= (- 1) (+ (+ (+ (+ (+ (- x7) x14) (- x16)) ?v_3) x4) x0))) (<= 0 (+ (+ (+ (* x5 (- 2)) x1) ?v_0) ?v_4))) (not (<= (- 7) (+ (+ (+ (+ (+ (+ (+ (* x18 (- 1)) (* x19 1)) (* x11 (- 1))) (* x10 1)) (* x15 (- 1))) (* x9 1)) (* x2 1)) (* x8 1))))) (<= (+ (+ (+ (+ (+ (+ ?v_8 ?v_1) ?v_9) x4) x13) x10) x11) (- 1))) (<= 0 (+ (+ (+ ?v_1 x12) ?v_2) (* x7 2)))) (<= 1 (+ (+ (+ (+ (+ x1 x12) (- x5)) ?v_0) ?v_3) ?v_4))) (<= 0 (+ (+ (+ (+ (+ (- x1) x12) x15) x7) x4) x11))) (<= (+ (+ (+ (+ (+ (+ x14 x5) ?v_6) x15) x7) ?v_4) (* x11 (- 2))) 0)) (<= (+ (+ (+ (+ (+ (+ (+ (+ (+ ?v_5 x2) (* x1 2)) (- x6)) (* x14 (- 2))) x9) x19) ?v_3) x13) (- x11)) 1)) (<= (- 1) (+ (+ (+ (+ (+ (+ (+ (+ (+ (+ (+ x8 x12) (* x1 (- 2))) x6) ?v_1) x5) ?v_6) ?v_2) x7) ?v_10) ?v_7) x11))) (<= 1 (+ (+ (+ (+ ?v_8 ?v_9) x17) ?v_4) x11))) (<= (+ (+ (+ (+ (+ (+ (+ x1 x2) x3) ?v_6) ?v_3) x4) ?v_10) x10) 1)) (<= (+ (+ (+ ?v_8 x6) x3) ?v_11) 0)) (<= 1 (+ (+ (+ (+ (+ x7 x6) ?v_3) x4) ?v_10) x18)))))))
(check-sat)
(exit)

791
tests/lia-sample/ex10500_2600_100.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

587
tests/lia-sample/ex4960_2400_100.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

791
tests/lia-sample/ex6000_2600_100.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

51
tests/lia-sample/problem_2__007.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

117
tests/lia-sample/prp-10-49.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

85
tests/lia-sample/prp-11-46.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

51
tests/lia-sample/prp-12-26.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

83
tests/lia-sample/prp-12-46.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

134
tests/lia-sample/prp-16-50.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

59
tests/lia-sample/prp-19-30.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

131
tests/lia-sample/prp-20-49.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

51
tests/lia-sample/prp-23-34.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

125
tests/lia-sample/prp-25-47.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

119
tests/lia-sample/prp-27-45.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

380
tests/lia-sample/prp-3-198.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

47
tests/lia-sample/prp-3-48.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

117
tests/lia-sample/prp-3-49.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

47
tests/lia-sample/prp-31-32.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

70
tests/lia-sample/prp-36-45.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

113
tests/lia-sample/prp-45-43.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

104
tests/lia-sample/prp-47-46.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

49
tests/lia-sample/prp-5-25.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

87
tests/lia-sample/prp-5-46.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

124
tests/lia-sample/prp-5-48.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

85
tests/lia-sample/prp-55-46.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

33
tests/lia-sample/ring_2exp10_5vars_1ite_unsat.smt2 Normal file
View file

@ -0,0 +1,33 @@
(set-info :smt-lib-version 2.6)
(set-logic QF_LIA)
(set-info :source |
Alberto Griggio
|)
(set-info :category "crafted")
(set-info :status unsat)
(declare-fun v0 () Int)
(declare-fun v1 () Int)
(declare-fun v2 () Int)
(declare-fun v3 () Int)
(declare-fun v4 () Int)
(declare-fun s_0 () Int)
(declare-fun o_0 () Int)
(declare-fun s_1 () Int)
(declare-fun s_2 () Int)
(declare-fun o_1 () Int)
(declare-fun s_3 () Int)
(declare-fun o_2 () Int)
(declare-fun o_3 () Int)
(declare-fun o_4 () Int)
(declare-fun s_5 () Int)
(declare-fun o_5 () Int)
(declare-fun s_6 () Int)
(declare-fun o_6 () Int)
(declare-fun s_7 () Int)
(declare-fun o_7 () Int)
(declare-fun A_itev1 () Int)
(declare-fun A_itev2 () Int)
(assert (let ((?v_48 (- A_itev2)) (?v_4 (* v4 2)) (?v_46 (* A_itev2 8)) (?v_18 (* v1 2)) (?v_43 (* v2 4)) (?v_42 (* v3 8)) (?v_39 (* A_itev2 4)) (?v_34 (* A_itev2 2)) (?v_31 (* v3 2)) (?v_23 (* v4 16)) (?v_1 (<= 1024 v4))) (let ((?v_8 (not ?v_1)) (?v_7 (= A_itev2 A_itev1)) (?v_6 (= (+ ?v_48 ?v_4) 0)) (?v_5 (<= 512 v4)) (?v_0 (+ (- A_itev1) ?v_4))) (let ((?v_3 (= ?v_0 1024)) (?v_2 (= ?v_0 2048)) (?v_9 (+ (* s_0 (- 512)) v1)) (?v_19 (* s_0 (- 1024)))) (let ((?v_11 (+ (+ ?v_18 v0) ?v_19)) (?v_20 (* o_0 (- 1024)))) (let ((?v_10 (+ ?v_11 ?v_20)) (?v_14 (* s_1 (- 256)))) (let ((?v_12 (+ ?v_14 v2)) (?v_47 (* s_2 (- 128)))) (let ((?v_13 (+ ?v_47 v3)) (?v_16 (+ (+ (+ ?v_31 v2) (* s_2 (- 256))) ?v_14))) (let ((?v_15 (+ (* o_1 (- 256)) ?v_16)) (?v_17 (+ (* s_3 (- 64)) v4)) (?v_24 (* s_3 (- 1024)))) (let ((?v_22 (+ (+ (+ (+ (+ ?v_18 ?v_23) v0) ?v_24) ?v_19) ?v_20)) (?v_25 (* o_2 (- 1024)))) (let ((?v_21 (+ ?v_22 ?v_25)) (?v_27 (+ (+ (+ (+ (+ (+ (+ (+ (+ (+ (+ ?v_42 ?v_23) ?v_43) ?v_18) v0) ?v_24) ?v_19) ?v_20) ?v_25) (* s_2 (- 1024))) (* s_1 (- 1024))) (* o_1 (- 1024))))) (let ((?v_26 (+ (* o_3 (- 1024)) ?v_27)) (?v_29 (+ (* o_4 (- 1024)) v3))) (let ((?v_28 (+ ?v_29 A_itev2)) (?v_30 (+ (+ (* s_5 (- 512)) ?v_29) A_itev2)) (?v_33 (+ (+ (+ (* o_4 (- 2048)) ?v_31) (* s_5 (- 1024))) v2))) (let ((?v_35 (+ ?v_33 (* o_5 (- 1024))))) (let ((?v_32 (+ ?v_35 ?v_34)) (?v_36 (+ (+ (* s_6 (- 512)) ?v_35) ?v_34)) (?v_38 (+ (+ (+ (+ (+ (+ (* o_4 (- 4096)) (* v3 4)) (* s_5 (- 2048))) (* v2 2)) (* o_5 (- 2048))) (* s_6 (- 1024))) v1))) (let ((?v_40 (+ ?v_38 (* o_6 (- 1024))))) (let ((?v_37 (+ ?v_40 ?v_39)) (?v_41 (+ (+ (* s_7 (- 512)) ?v_40) ?v_39)) (?v_45 (+ (+ (+ (+ (+ (+ (+ (+ (+ (* o_4 (- 8192)) ?v_42) (* s_5 (- 4096))) ?v_43) (* o_5 (- 4096))) (* s_6 (- 2048))) ?v_18) (* o_6 (- 2048))) (* s_7 (- 1024))) v0))) (let ((?v_44 (+ (+ (* o_7 (- 1024)) ?v_45) ?v_46))) (and (and (and (and (and (and (or ?v_2 ?v_8) (or ?v_3 ?v_1)) (or ?v_2 ?v_3)) (or ?v_5 ?v_6)) (or (not ?v_5) ?v_7)) (or ?v_6 ?v_7)) (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (<= 0 v0) (not (<= 1024 v0))) (and (<= 0 v1) (not (<= 1024 v1)))) (and (<= 0 v2) (not (<= 1024 v2)))) (and (<= 0 v3) (not (<= 1024 v3)))) (and (<= 0 v4) ?v_8)) (and (not (<= 2 s_0)) (<= 0 s_0))) (and (<= 0 ?v_9) (not (<= 512 ?v_9)))) (= (<= 1 s_0) (not (<= v1 512)))) (and (<= 0 o_0) (<= o_0 1))) (and (<= 0 ?v_10) (not (<= 1024 ?v_10)))) (= (not (<= ?v_11 1024)) (= o_0 1))) (and (not (<= 4 s_1)) (<= 0 s_1))) (and (<= 0 ?v_12) (not (<= 256 ?v_12)))) (= (<= 1 s_1) (not (<= v2 256)))) (and (not (<= 8 s_2)) (<= 0 s_2))) (and (<= 0 ?v_13) (not (<= 128 ?v_13)))) (= (<= 1 s_2) (not (<= v3 128)))) (and (<= 0 o_1) (<= o_1 1))) (and (<= 0 ?v_15) (not (<= 256 ?v_15)))) (= (not (<= ?v_16 256)) (= o_1 1))) (and (not (<= 16 s_3)) (<= 0 s_3))) (and (<= 0 ?v_17) (not (<= 64 ?v_17)))) (= (<= 1 s_3) (not (<= v4 64)))) (and (<= 0 o_2) (<= o_2 1))) (and (<= 0 ?v_21) (not (<= 1024 ?v_21)))) (= (not (<= ?v_22 1024)) (= o_2 1))) (and (<= 0 o_3) (<= o_3 1))) (and (<= 0 ?v_26) (not (<= 1024 ?v_26)))) (= (not (<= ?v_27 1024)) (= o_3 1))) (and (<= 0 o_4) (<= o_4 1))) (and (<= 0 ?v_28) (not (<= 1024 ?v_28)))) (= (not (<= (+ A_itev2 v3) 1024)) (= o_4 1))) (and (not (<= 2 s_5)) (<= 0 s_5))) (and (<= 0 ?v_30) (not (<= 512 ?v_30)))) (= (<= 1 s_5) (not (<= ?v_28 512)))) (and (<= 0 o_5) (<= o_5 1))) (and (<= 0 ?v_32) (not (<= 1024 ?v_32)))) (= (not (<= (+ ?v_33 ?v_34) 1024)) (= o_5 1))) (and (not (<= 2 s_6)) (<= 0 s_6))) (and (<= 0 ?v_36) (not (<= 512 ?v_36)))) (= (<= 1 s_6) (not (<= ?v_32 512)))) (and (<= 0 o_6) (<= o_6 1))) (and (<= 0 ?v_37) (not (<= 1024 ?v_37)))) (= (not (<= (+ ?v_38 ?v_39) 1024)) (= o_6 1))) (and (not (<= 2 s_7)) (<= 0 s_7))) (and (<= 0 ?v_41) (not (<= 512 ?v_41)))) (= (<= 1 s_7) (not (<= ?v_37 512)))) (and (<= 0 o_7) (<= o_7 1))) (and (<= 0 ?v_44) (not (<= 1024 ?v_44)))) (= (not (<= (+ ?v_45 ?v_46) 1024)) (= o_7 1))) (not (= (+ (+ (+ (+ (+ (+ (+ (+ (+ (+ (+ (+ (+ (+ (+ (+ (* o_4 1024) ?v_4) (* s_5 512)) (* o_5 512)) (* s_6 256)) (* o_6 256)) (* s_7 128)) (* o_7 128)) (* s_3 (- 128))) (* s_0 (- 128))) (* o_0 (- 128))) (* o_2 (- 128))) ?v_47) (* s_1 (- 128))) (* o_1 (- 128))) (* o_3 (- 128))) ?v_48) 0))))))))))))))))))))))
(check-sat)
(exit)

54
tests/lia-sample/ring_2exp10_8vars_0ite_unsat.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

40
tests/lia-sample/ring_2exp14_6vars_3ite_unsat.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

49
tests/lia-sample/ring_2exp16_8vars_2ite_unsat.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

46
tests/lia-sample/ring_2exp4_7vars_3ite_unsat.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

44
tests/lia-sample/ring_2exp6_7vars_2ite_unsat.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

66
tests/lia-sample/ring_2exp6_9vars_6ite_unsat.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

48
tests/lia-sample/ring_2exp8_7vars_1ite_unsat.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

37377
tests/lia-sample/trex04-O0.smt2 Normal file
View file

File diff suppressed because one or more lines are too long

89
tests/lia-sample/v10_problem__026.smt2.slack.smt2 Normal file
View file

@ -0,0 +1,89 @@
(set-info :smt-lib-version 2.6)
(set-logic QF_LIA)
(set-info :source |
Generated by: Martin Bromberger
Generated on: 2018-01-06
Application: This is a problem with 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 are based on the problems from SMT-LIB/QF_LIA/CAV_2009 and SMT-LIB/QF_LIA/cut_lemmas.
I just replaced all variables x with x_+ - x_-, where x_+ and x_- are two new variables such that x_+, x_- >= 0.
This transformation is equisatisfiable.
The new variables and an unsatisfiable status guarantee that there are bounded and unbounded directions.
Target solver: CVC4 Mathsat SPASS-IQ YICES Z3
|)
(set-info :license "https://creativecommons.org/licenses/by/4.0/")
(set-info :category "crafted")
(set-info :status unsat)
(declare-fun x9_plus () Int)
(declare-fun x9_minus () Int)
(declare-fun x8_plus () Int)
(declare-fun x8_minus () Int)
(declare-fun x7_plus () Int)
(declare-fun x7_minus () Int)
(declare-fun x5_plus () Int)
(declare-fun x5_minus () Int)
(declare-fun x4_plus () Int)
(declare-fun x4_minus () Int)
(declare-fun x1_plus () Int)
(declare-fun x1_minus () Int)
(declare-fun x3_plus () Int)
(declare-fun x3_minus () Int)
(declare-fun x2_plus () Int)
(declare-fun x2_minus () Int)
(declare-fun x0_plus () Int)
(declare-fun x0_minus () Int)
(declare-fun x6_plus () Int)
(declare-fun x6_minus () Int)
(assert (>= x9_plus 0))
(assert (>= x9_minus 0))
(assert (>= x8_plus 0))
(assert (>= x8_minus 0))
(assert (>= x7_plus 0))
(assert (>= x7_minus 0))
(assert (>= x5_plus 0))
(assert (>= x5_minus 0))
(assert (>= x4_plus 0))
(assert (>= x4_minus 0))
(assert (>= x1_plus 0))
(assert (>= x1_minus 0))
(assert (>= x3_plus 0))
(assert (>= x3_minus 0))
(assert (>= x2_plus 0))
(assert (>= x2_minus 0))
(assert (>= x0_plus 0))
(assert (>= x0_minus 0))
(assert (>= x6_plus 0))
(assert (>= x6_minus 0))
(assert (<= (+ x9_plus (* (- 1) x9_minus) (* (- 1) x8_plus) x8_minus x7_plus (* (- 1) x7_minus) (* (- 1) x5_plus) x5_minus (* (- 1) x4_plus) x4_minus x1_plus (* (- 1) x1_minus) ) 1 ) )
(assert (<= (+ x7_plus (* (- 1) x7_minus) x4_plus (* (- 1) x4_minus) x3_plus (* (- 1) x3_minus) (* (- 1) x2_plus) x2_minus (* (- 1) x1_plus) x1_minus ) 1 ) )
(assert (<= (+ x8_plus (* (- 1) x8_minus) x7_plus (* (- 1) x7_minus) (* (- 1) x5_plus) x5_minus x2_plus (* (- 1) x2_minus) x1_plus (* (- 1) x1_minus) ) (- 1) ) )
(assert (<= (+ (* 2 x9_plus) (* (- 2) x9_minus) x8_plus (* (- 1) x8_minus) x4_plus (* (- 1) x4_minus) (* (- 1) x3_plus) x3_minus x1_plus (* (- 1) x1_minus) ) 0 ) )
(assert (<= (+ x9_plus (* (- 1) x9_minus) (* 2 x8_plus) (* (- 2) x8_minus) (* (- 1) x5_plus) x5_minus x0_plus (* (- 1) x0_minus) ) (- 1) ) )
(assert (<= (+ x9_plus (* (- 1) x9_minus) (* (- 1) x5_plus) x5_minus x4_plus (* (- 1) x4_minus) x1_plus (* (- 1) x1_minus) ) 1 ) )
(assert (<= (+ x8_plus (* (- 1) x8_minus) (* (- 1) x4_plus) x4_minus x3_plus (* (- 1) x3_minus) x1_plus (* (- 1) x1_minus) ) 0 ) )
(assert (<= (+ x5_plus (* (- 1) x5_minus) (* (- 1) x4_plus) x4_minus x2_plus (* (- 1) x2_minus) (* (- 1) x0_plus) x0_minus ) (- 1) ) )
(assert (<= (+ x8_plus (* (- 1) x8_minus) x7_plus (* (- 1) x7_minus) x4_plus (* (- 1) x4_minus) (* (- 1) x3_plus) x3_minus ) 0 ) )
(assert (<= (+ x5_plus (* (- 1) x5_minus) x4_plus (* (- 1) x4_minus) (* (- 1) x2_plus) x2_minus (* (- 1) x1_plus) x1_minus ) (- 1) ) )
(assert (<= (+ x9_plus (* (- 1) x9_minus) x6_plus (* (- 1) x6_minus) (* 2 x4_plus) (* (- 2) x4_minus) x1_plus (* (- 1) x1_minus) ) (- 1) ) )
(assert (<= (+ x6_plus (* (- 1) x6_minus) x1_plus (* (- 1) x1_minus) ) 0 ) )
(assert (<= (+ x6_plus (* (- 1) x6_minus) (* (- 1) x4_plus) x4_minus ) 1 ) )
(assert (<= (+ x4_plus (* (- 1) x4_minus) x2_plus (* (- 1) x2_minus) ) (- 1) ) )
(assert (<= (+ x8_plus (* (- 1) x8_minus) x6_plus (* (- 1) x6_minus) ) 0 ) )
(assert (<= (+ x5_plus (* (- 1) x5_minus) (* (- 1) x1_plus) x1_minus ) 0 ) )
(assert (<= (+ x3_plus (* (- 1) x3_minus) x2_plus (* (- 1) x2_minus) ) 0 ) )
(assert (>= (+ x7_plus (* (- 1) x7_minus) (* (- 1) x6_plus) x6_minus x5_plus (* (- 1) x5_minus) x4_plus (* (- 1) x4_minus) (* 2 x3_plus) (* (- 2) x3_minus) x0_plus (* (- 1) x0_minus) ) 1 ) )
(assert (>= (+ x9_plus (* (- 1) x9_minus) (* (- 1) x8_plus) x8_minus (* (- 1) x6_plus) x6_minus (* (- 1) x5_plus) x5_minus (* (- 1) x0_plus) x0_minus ) 1 ) )
(assert (>= (+ x9_plus (* (- 1) x9_minus) x7_plus (* (- 1) x7_minus) (* (- 1) x6_plus) x6_minus x4_plus (* (- 1) x4_minus) (* (- 1) x3_plus) x3_minus ) 0 ) )
(assert (>= (+ x8_plus (* (- 1) x8_minus) x7_plus (* (- 1) x7_minus) x6_plus (* (- 1) x6_minus) (* (- 2) x5_plus) (* 2 x5_minus) (* (- 1) x0_plus) x0_minus ) 0 ) )
(assert (>= (+ (* 2 x8_plus) (* (- 2) x8_minus) (* (- 1) x6_plus) x6_minus (* (- 1) x5_plus) x5_minus x1_plus (* (- 1) x1_minus) x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (>= (+ x9_plus (* (- 1) x9_minus) (* (- 1) x8_plus) x8_minus (* (- 1) x5_plus) x5_minus (* (- 1) x2_plus) x2_minus x1_plus (* (- 1) x1_minus) ) 0 ) )
(assert (>= (+ x9_plus (* (- 1) x9_minus) x7_plus (* (- 1) x7_minus) x5_plus (* (- 1) x5_minus) (* (- 1) x1_plus) x1_minus (* (- 1) x0_plus) x0_minus ) (- 1) ) )
(assert (>= (+ x9_plus (* (- 1) x9_minus) x7_plus (* (- 1) x7_minus) x6_plus (* (- 1) x6_minus) x0_plus (* (- 1) x0_minus) ) 1 ) )
(assert (>= (+ x3_plus (* (- 1) x3_minus) (* (- 1) x2_plus) x2_minus x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (>= (+ (* 2 x8_plus) (* (- 2) x8_minus) (* (- 1) x7_plus) x7_minus x3_plus (* (- 1) x3_minus) ) 0 ) )
(assert (>= (+ x9_plus (* (- 1) x9_minus) (* (- 1) x5_plus) x5_minus x0_plus (* (- 1) x0_minus) ) 1 ) )
(assert (>= (+ x8_plus (* (- 1) x8_minus) (* (- 1) x3_plus) x3_minus x1_plus (* (- 1) x1_minus) ) 0 ) )
(assert (>= (+ x8_plus (* (- 1) x8_minus) (* 2 x7_plus) (* (- 2) x7_minus) x6_plus (* (- 1) x6_minus) ) 0 ) )
(check-sat)
(exit)

134
tests/lia-sample/v20_problem_2__018.smt2.slack.smt2 Normal file
View file

@ -0,0 +1,134 @@
(set-info :smt-lib-version 2.6)
(set-logic QF_LIA)
(set-info :source |
Generated by: Martin Bromberger
Generated on: 2018-01-06
Application: This is a problem with 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 are based on the problems from SMT-LIB/QF_LIA/CAV_2009 and SMT-LIB/QF_LIA/cut_lemmas.
I just replaced all variables x with x_+ - x_-, where x_+ and x_- are two new variables such that x_+, x_- >= 0.
This transformation is equisatisfiable.
The new variables and an unsatisfiable status guarantee that there are bounded and unbounded directions.
Target solver: CVC4 Mathsat SPASS-IQ YICES Z3
|)
(set-info :license "https://creativecommons.org/licenses/by/4.0/")
(set-info :category "crafted")
(set-info :status sat)
(declare-fun x18_plus () Int)
(declare-fun x18_minus () Int)
(declare-fun x13_plus () Int)
(declare-fun x13_minus () Int)
(declare-fun x12_plus () Int)
(declare-fun x12_minus () Int)
(declare-fun x11_plus () Int)
(declare-fun x11_minus () Int)
(declare-fun x9_plus () Int)
(declare-fun x9_minus () Int)
(declare-fun x8_plus () Int)
(declare-fun x8_minus () Int)
(declare-fun x7_plus () Int)
(declare-fun x7_minus () Int)
(declare-fun x6_plus () Int)
(declare-fun x6_minus () Int)
(declare-fun x5_plus () Int)
(declare-fun x5_minus () Int)
(declare-fun x4_plus () Int)
(declare-fun x4_minus () Int)
(declare-fun x2_plus () Int)
(declare-fun x2_minus () Int)
(declare-fun x0_plus () Int)
(declare-fun x0_minus () Int)
(declare-fun x19_plus () Int)
(declare-fun x19_minus () Int)
(declare-fun x16_plus () Int)
(declare-fun x16_minus () Int)
(declare-fun x15_plus () Int)
(declare-fun x15_minus () Int)
(declare-fun x14_plus () Int)
(declare-fun x14_minus () Int)
(declare-fun x3_plus () Int)
(declare-fun x3_minus () Int)
(declare-fun x1_plus () Int)
(declare-fun x1_minus () Int)
(declare-fun x10_plus () Int)
(declare-fun x10_minus () Int)
(declare-fun x17_plus () Int)
(declare-fun x17_minus () Int)
(assert (>= x18_plus 0))
(assert (>= x18_minus 0))
(assert (>= x13_plus 0))
(assert (>= x13_minus 0))
(assert (>= x12_plus 0))
(assert (>= x12_minus 0))
(assert (>= x11_plus 0))
(assert (>= x11_minus 0))
(assert (>= x9_plus 0))
(assert (>= x9_minus 0))
(assert (>= x8_plus 0))
(assert (>= x8_minus 0))
(assert (>= x7_plus 0))
(assert (>= x7_minus 0))
(assert (>= x6_plus 0))
(assert (>= x6_minus 0))
(assert (>= x5_plus 0))
(assert (>= x5_minus 0))
(assert (>= x4_plus 0))
(assert (>= x4_minus 0))
(assert (>= x2_plus 0))
(assert (>= x2_minus 0))
(assert (>= x0_plus 0))
(assert (>= x0_minus 0))
(assert (>= x19_plus 0))
(assert (>= x19_minus 0))
(assert (>= x16_plus 0))
(assert (>= x16_minus 0))
(assert (>= x15_plus 0))
(assert (>= x15_minus 0))
(assert (>= x14_plus 0))
(assert (>= x14_minus 0))
(assert (>= x3_plus 0))
(assert (>= x3_minus 0))
(assert (>= x1_plus 0))
(assert (>= x1_minus 0))
(assert (>= x10_plus 0))
(assert (>= x10_minus 0))
(assert (>= x17_plus 0))
(assert (>= x17_minus 0))
(assert (<= (+ x18_plus (* (- 1) x18_minus) (* (- 1) x13_plus) x13_minus x12_plus (* (- 1) x12_minus) x11_plus (* (- 1) x11_minus) (* (- 1) x9_plus) x9_minus (* (- 1) x8_plus) x8_minus x7_plus (* (- 1) x7_minus) x6_plus (* (- 1) x6_minus) (* (- 2) x5_plus) (* 2 x5_minus) x4_plus (* (- 1) x4_minus) x2_plus (* (- 1) x2_minus) x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (<= (+ x19_plus (* (- 1) x19_minus) (* (- 2) x16_plus) (* 2 x16_minus) (* (- 1) x15_plus) x15_minus (* (- 1) x14_plus) x14_minus (* (- 3) x13_plus) (* 3 x13_minus) (* (- 1) x11_plus) x11_minus x9_plus (* (- 1) x9_minus) (* (- 2) x5_plus) (* 2 x5_minus) x3_plus (* (- 1) x3_minus) x1_plus (* (- 1) x1_minus) ) 1 ) )
(assert (<= (+ x18_plus (* (- 1) x18_minus) (* (- 1) x13_plus) x13_minus x11_plus (* (- 1) x11_minus) (* (- 1) x10_plus) x10_minus (* 2 x8_plus) (* (- 2) x8_minus) (* (- 1) x4_plus) x4_minus (* (- 1) x2_plus) x2_minus x1_plus (* (- 1) x1_minus) (* (- 1) x0_plus) x0_minus ) 0 ) )
(assert (<= (+ x12_plus (* (- 1) x12_minus) x11_plus (* (- 1) x11_minus) (* (- 1) x8_plus) x8_minus x6_plus (* (- 1) x6_minus) (* 2 x4_plus) (* (- 2) x4_minus) x3_plus (* (- 1) x3_minus) x2_plus (* (- 1) x2_minus) x0_plus (* (- 1) x0_minus) ) (- 1) ) )
(assert (<= (+ x16_plus (* (- 1) x16_minus) x12_plus (* (- 1) x12_minus) x11_plus (* (- 1) x11_minus) (* (- 1) x8_plus) x8_minus x6_plus (* (- 1) x6_minus) (* (- 1) x4_plus) x4_minus (* (- 1) x3_plus) x3_minus (* 2 x1_plus) (* (- 2) x1_minus) ) 0 ) )
(assert (<= (+ x19_plus (* (- 1) x19_minus) (* (- 1) x16_plus) x16_minus x15_plus (* (- 1) x15_minus) x14_plus (* (- 1) x14_minus) (* (- 2) x12_plus) (* 2 x12_minus) (* (- 1) x9_plus) x9_minus x4_plus (* (- 1) x4_minus) x3_plus (* (- 1) x3_minus) ) 1 ) )
(assert (<= (+ x17_plus (* (- 1) x17_minus) (* (- 2) x15_plus) (* 2 x15_minus) (* (- 1) x14_plus) x14_minus (* (- 1) x9_plus) x9_minus (* (- 1) x6_plus) x6_minus (* (- 1) x3_plus) x3_minus x2_plus (* (- 1) x2_minus) ) 1 ) )
(assert (<= (+ x18_plus (* (- 1) x18_minus) x17_plus (* (- 1) x17_minus) (* (- 1) x16_plus) x16_minus (* 2 x8_plus) (* (- 2) x8_minus) x6_plus (* (- 1) x6_minus) (* (- 2) x1_plus) (* 2 x1_minus) x0_plus (* (- 1) x0_minus) ) 1 ) )
(assert (<= (+ x17_plus (* (- 1) x17_minus) x14_plus (* (- 1) x14_minus) (* (- 2) x12_plus) (* 2 x12_minus) (* (- 1) x9_plus) x9_minus (* (- 1) x5_plus) x5_minus (* (- 1) x3_plus) x3_minus (* (- 1) x0_plus) x0_minus ) 1 ) )
(assert (<= (+ x17_plus (* (- 1) x17_minus) x15_plus (* (- 1) x15_minus) (* (- 1) x8_plus) x8_minus x7_plus (* (- 1) x7_minus) (* (- 1) x6_plus) x6_minus x2_plus (* (- 1) x2_minus) x1_plus (* (- 1) x1_minus) ) 0 ) )
(assert (<= (+ x15_plus (* (- 1) x15_minus) x11_plus (* (- 1) x11_minus) x7_plus (* (- 1) x7_minus) x6_plus (* (- 1) x6_minus) (* 2 x5_plus) (* (- 2) x5_minus) x3_plus (* (- 1) x3_minus) x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (<= (+ x18_plus (* (- 1) x18_minus) x13_plus (* (- 1) x13_minus) (* (- 1) x12_plus) x12_minus x9_plus (* (- 1) x9_minus) (* 2 x8_plus) (* (- 2) x8_minus) (* (- 2) x7_plus) (* 2 x7_minus) x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (<= (+ x13_plus (* (- 1) x13_minus) x11_plus (* (- 1) x11_minus) (* (- 1) x7_plus) x7_minus x5_plus (* (- 1) x5_minus) (* (- 1) x4_plus) x4_minus x3_plus (* (- 1) x3_minus) ) 1 ) )
(assert (<= (+ x18_plus (* (- 1) x18_minus) x12_plus (* (- 1) x12_minus) (* (- 1) x11_plus) x11_minus x3_plus (* (- 1) x3_minus) x2_plus (* (- 1) x2_minus) (* (- 1) x0_plus) x0_minus ) 0 ) )
(assert (<= (+ x17_plus (* (- 1) x17_minus) (* (- 1) x15_plus) x15_minus (* (- 1) x14_plus) x14_minus x8_plus (* (- 1) x8_minus) (* (- 1) x2_plus) x2_minus ) 0 ) )
(assert (<= (+ x19_plus (* (- 1) x19_minus) x13_plus (* (- 1) x13_minus) (* (- 1) x4_plus) x4_minus x2_plus (* (- 1) x2_minus) (* (- 1) x0_plus) x0_minus ) 1 ) )
(assert (>= (+ (* 2 x18_plus) (* (- 2) x18_minus) x16_plus (* (- 1) x16_minus) (* (- 1) x12_plus) x12_minus x10_plus (* (- 1) x10_minus) (* (- 1) x9_plus) x9_minus (* (- 2) x8_plus) (* 2 x8_minus) (* (- 1) x7_plus) x7_minus x5_plus (* (- 1) x5_minus) (* (- 1) x4_plus) x4_minus x2_plus (* (- 1) x2_minus) ) (- 1) ) )
(assert (>= (+ x15_plus (* (- 1) x15_minus) x14_plus (* (- 1) x14_minus) (* (- 1) x12_plus) x12_minus x11_plus (* (- 1) x11_minus) (* (- 1) x10_plus) x10_minus (* (- 1) x8_plus) x8_minus (* (- 1) x7_plus) x7_minus (* (- 1) x6_plus) x6_minus (* (- 1) x4_plus) x4_minus (* (- 1) x2_plus) x2_minus ) 1 ) )
(assert (>= (+ x17_plus (* (- 1) x17_minus) (* (- 1) x16_plus) x16_minus x15_plus (* (- 1) x15_minus) x14_plus (* (- 1) x14_minus) x9_plus (* (- 1) x9_minus) (* (- 2) x7_plus) (* 2 x7_minus) x6_plus (* (- 1) x6_minus) (* (- 1) x4_plus) x4_minus (* (- 1) x1_plus) x1_minus x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (>= (+ x19_plus (* (- 1) x19_minus) x18_plus (* (- 1) x18_minus) (* (- 1) x16_plus) x16_minus (* (- 1) x12_plus) x12_minus (* (- 1) x9_plus) x9_minus x8_plus (* (- 1) x8_minus) (* 2 x7_plus) (* (- 2) x7_minus) (* 2 x3_plus) (* (- 2) x3_minus) (* (- 1) x2_plus) x2_minus (* (- 1) x1_plus) x1_minus ) 0 ) )
(assert (>= (+ x19_plus (* (- 1) x19_minus) (* (- 1) x17_plus) x17_minus (* (- 2) x12_plus) (* 2 x12_minus) (* (- 1) x10_plus) x10_minus x9_plus (* (- 1) x9_minus) x6_plus (* (- 1) x6_minus) x5_plus (* (- 1) x5_minus) x4_plus (* (- 1) x4_minus) (* (- 1) x3_plus) x3_minus ) 0 ) )
(assert (>= (+ x19_plus (* (- 1) x19_minus) (* (- 1) x15_plus) x15_minus x14_plus (* (- 1) x14_minus) (* (- 1) x5_plus) x5_minus (* (- 1) x4_plus) x4_minus x3_plus (* (- 1) x3_minus) x2_plus (* (- 1) x2_minus) (* (- 1) x1_plus) x1_minus ) (- 1) ) )
(assert (>= (+ x16_plus (* (- 1) x16_minus) (* (- 1) x13_plus) x13_minus x10_plus (* (- 1) x10_minus) x9_plus (* (- 1) x9_minus) (* 2 x7_plus) (* (- 2) x7_minus) x5_plus (* (- 1) x5_minus) (* (- 1) x2_plus) x2_minus ) 1 ) )
(assert (>= (+ x16_plus (* (- 1) x16_minus) x10_plus (* (- 1) x10_minus) x9_plus (* (- 1) x9_minus) x7_plus (* (- 1) x7_minus) (* 2 x3_plus) (* (- 2) x3_minus) x2_plus (* (- 1) x2_minus) x1_plus (* (- 1) x1_minus) ) 1 ) )
(assert (>= (+ x19_plus (* (- 1) x19_minus) x18_plus (* (- 1) x18_minus) x16_plus (* (- 1) x16_minus) (* (- 2) x15_plus) (* 2 x15_minus) (* (- 1) x8_plus) x8_minus x2_plus (* (- 1) x2_minus) (* (- 1) x0_plus) x0_minus ) 1 ) )
(assert (>= (+ x18_plus (* (- 1) x18_minus) (* (- 1) x17_plus) x17_minus (* (- 1) x14_plus) x14_minus x8_plus (* (- 1) x8_minus) x7_plus (* (- 1) x7_minus) (* 2 x6_plus) (* (- 2) x6_minus) ) 0 ) )
(assert (>= (+ x17_plus (* (- 1) x17_minus) (* (- 1) x16_plus) x16_minus (* (- 1) x15_plus) x15_minus (* (- 1) x14_plus) x14_minus x4_plus (* (- 1) x4_minus) (* (- 1) x0_plus) x0_minus ) 1 ) )
(assert (>= (+ (* 3 x18_plus) (* (- 3) x18_minus) (* (- 1) x16_plus) x16_minus (* (- 2) x14_plus) (* 2 x14_minus) x12_plus (* (- 1) x12_minus) (* (- 1) x5_plus) x5_minus (* (- 1) x0_plus) x0_minus ) 0 ) )
(assert (>= (+ (* 2 x16_plus) (* (- 2) x16_minus) (* (- 1) x13_plus) x13_minus x11_plus (* (- 1) x11_minus) (* (- 2) x10_plus) (* 2 x10_minus) x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (>= (+ x17_plus (* (- 1) x17_minus) x11_plus (* (- 1) x11_minus) x9_plus (* (- 1) x9_minus) x7_plus (* (- 1) x7_minus) x5_plus (* (- 1) x5_minus) ) 0 ) )
(assert (>= (+ x19_plus (* (- 1) x19_minus) x9_plus (* (- 1) x9_minus) (* (- 1) x7_plus) x7_minus x4_plus (* (- 1) x4_minus) (* (- 1) x2_plus) x2_minus ) 0 ) )
(assert (>= (+ x18_plus (* (- 1) x18_minus) x16_plus (* (- 1) x16_minus) x13_plus (* (- 1) x13_minus) x10_plus (* (- 1) x10_minus) (* 2 x0_plus) (* (- 2) x0_minus) ) 0 ) )
(assert (>= (+ x17_plus (* (- 1) x17_minus) (* (- 2) x14_plus) (* 2 x14_minus) x12_plus (* (- 1) x12_minus) (* (- 1) x9_plus) x9_minus (* (- 1) x5_plus) x5_minus ) 0 ) )
(assert (>= (+ x15_plus (* (- 1) x15_minus) x9_plus (* (- 1) x9_minus) (* (- 1) x8_plus) x8_minus x2_plus (* (- 1) x2_minus) x0_plus (* (- 1) x0_minus) ) 1 ) )
(assert (>= (+ x3_plus (* (- 1) x3_minus) x1_plus (* (- 1) x1_minus) ) 1 ) )
(check-sat)
(exit)

189
tests/lia-sample/v35_problem_2__014.smt2.slack.smt2 Normal file
View file

@ -0,0 +1,189 @@
(set-info :smt-lib-version 2.6)
(set-logic QF_LIA)
(set-info :source |
Generated by: Martin Bromberger
Generated on: 2018-01-06
Application: This is a problem with 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 are based on the problems from SMT-LIB/QF_LIA/CAV_2009 and SMT-LIB/QF_LIA/cut_lemmas.
I just replaced all variables x with x_+ - x_-, where x_+ and x_- are two new variables such that x_+, x_- >= 0.
This transformation is equisatisfiable.
The new variables and an unsatisfiable status guarantee that there are bounded and unbounded directions.
Target solver: CVC4 Mathsat SPASS-IQ YICES Z3
|)
(set-info :license "https://creativecommons.org/licenses/by/4.0/")
(set-info :category "crafted")
(set-info :status sat)
(declare-fun x33_plus () Int)
(declare-fun x33_minus () Int)
(declare-fun x32_plus () Int)
(declare-fun x32_minus () Int)
(declare-fun x31_plus () Int)
(declare-fun x31_minus () Int)
(declare-fun x30_plus () Int)
(declare-fun x30_minus () Int)
(declare-fun x29_plus () Int)
(declare-fun x29_minus () Int)
(declare-fun x27_plus () Int)
(declare-fun x27_minus () Int)
(declare-fun x26_plus () Int)
(declare-fun x26_minus () Int)
(declare-fun x25_plus () Int)
(declare-fun x25_minus () Int)
(declare-fun x21_plus () Int)
(declare-fun x21_minus () Int)
(declare-fun x18_plus () Int)
(declare-fun x18_minus () Int)
(declare-fun x17_plus () Int)
(declare-fun x17_minus () Int)
(declare-fun x15_plus () Int)
(declare-fun x15_minus () Int)
(declare-fun x14_plus () Int)
(declare-fun x14_minus () Int)
(declare-fun x13_plus () Int)
(declare-fun x13_minus () Int)
(declare-fun x9_plus () Int)
(declare-fun x9_minus () Int)
(declare-fun x7_plus () Int)
(declare-fun x7_minus () Int)
(declare-fun x4_plus () Int)
(declare-fun x4_minus () Int)
(declare-fun x3_plus () Int)
(declare-fun x3_minus () Int)
(declare-fun x2_plus () Int)
(declare-fun x2_minus () Int)
(declare-fun x0_plus () Int)
(declare-fun x0_minus () Int)
(declare-fun x24_plus () Int)
(declare-fun x24_minus () Int)
(declare-fun x20_plus () Int)
(declare-fun x20_minus () Int)
(declare-fun x16_plus () Int)
(declare-fun x16_minus () Int)
(declare-fun x12_plus () Int)
(declare-fun x12_minus () Int)
(declare-fun x10_plus () Int)
(declare-fun x10_minus () Int)
(declare-fun x34_plus () Int)
(declare-fun x34_minus () Int)
(declare-fun x28_plus () Int)
(declare-fun x28_minus () Int)
(declare-fun x22_plus () Int)
(declare-fun x22_minus () Int)
(declare-fun x19_plus () Int)
(declare-fun x19_minus () Int)
(declare-fun x6_plus () Int)
(declare-fun x6_minus () Int)
(declare-fun x8_plus () Int)
(declare-fun x8_minus () Int)
(declare-fun x5_plus () Int)
(declare-fun x5_minus () Int)
(declare-fun x1_plus () Int)
(declare-fun x1_minus () Int)
(declare-fun x11_plus () Int)
(declare-fun x11_minus () Int)
(declare-fun x23_plus () Int)
(declare-fun x23_minus () Int)
(assert (>= x33_plus 0))
(assert (>= x33_minus 0))
(assert (>= x32_plus 0))
(assert (>= x32_minus 0))
(assert (>= x31_plus 0))
(assert (>= x31_minus 0))
(assert (>= x30_plus 0))
(assert (>= x30_minus 0))
(assert (>= x29_plus 0))
(assert (>= x29_minus 0))
(assert (>= x27_plus 0))
(assert (>= x27_minus 0))
(assert (>= x26_plus 0))
(assert (>= x26_minus 0))
(assert (>= x25_plus 0))
(assert (>= x25_minus 0))
(assert (>= x21_plus 0))
(assert (>= x21_minus 0))
(assert (>= x18_plus 0))
(assert (>= x18_minus 0))
(assert (>= x17_plus 0))
(assert (>= x17_minus 0))
(assert (>= x15_plus 0))
(assert (>= x15_minus 0))
(assert (>= x14_plus 0))
(assert (>= x14_minus 0))
(assert (>= x13_plus 0))
(assert (>= x13_minus 0))
(assert (>= x9_plus 0))
(assert (>= x9_minus 0))
(assert (>= x7_plus 0))
(assert (>= x7_minus 0))
(assert (>= x4_plus 0))
(assert (>= x4_minus 0))
(assert (>= x3_plus 0))
(assert (>= x3_minus 0))
(assert (>= x2_plus 0))
(assert (>= x2_minus 0))
(assert (>= x0_plus 0))
(assert (>= x0_minus 0))
(assert (>= x24_plus 0))
(assert (>= x24_minus 0))
(assert (>= x20_plus 0))
(assert (>= x20_minus 0))
(assert (>= x16_plus 0))
(assert (>= x16_minus 0))
(assert (>= x12_plus 0))
(assert (>= x12_minus 0))
(assert (>= x10_plus 0))
(assert (>= x10_minus 0))
(assert (>= x34_plus 0))
(assert (>= x34_minus 0))
(assert (>= x28_plus 0))
(assert (>= x28_minus 0))
(assert (>= x22_plus 0))
(assert (>= x22_minus 0))
(assert (>= x19_plus 0))
(assert (>= x19_minus 0))
(assert (>= x6_plus 0))
(assert (>= x6_minus 0))
(assert (>= x8_plus 0))
(assert (>= x8_minus 0))
(assert (>= x5_plus 0))
(assert (>= x5_minus 0))
(assert (>= x1_plus 0))
(assert (>= x1_minus 0))
(assert (>= x11_plus 0))
(assert (>= x11_minus 0))
(assert (>= x23_plus 0))
(assert (>= x23_minus 0))
(assert (<= (+ x33_plus (* (- 1) x33_minus) (* 2 x32_plus) (* (- 2) x32_minus) x31_plus (* (- 1) x31_minus) x30_plus (* (- 1) x30_minus) x29_plus (* (- 1) x29_minus) x27_plus (* (- 1) x27_minus) (* (- 1) x26_plus) x26_minus x25_plus (* (- 1) x25_minus) (* (- 1) x21_plus) x21_minus (* (- 1) x18_plus) x18_minus (* (- 1) x17_plus) x17_minus (* (- 1) x15_plus) x15_minus (* (- 1) x14_plus) x14_minus x13_plus (* (- 1) x13_minus) x9_plus (* (- 1) x9_minus) x7_plus (* (- 1) x7_minus) (* (- 1) x4_plus) x4_minus (* (- 1) x3_plus) x3_minus (* (- 1) x2_plus) x2_minus x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (<= (+ x32_plus (* (- 1) x32_minus) (* (- 1) x31_plus) x31_minus (* (- 1) x30_plus) x30_minus (* (- 1) x29_plus) x29_minus x26_plus (* (- 1) x26_minus) x24_plus (* (- 1) x24_minus) (* (- 1) x21_plus) x21_minus (* 2 x20_plus) (* (- 2) x20_minus) x18_plus (* (- 1) x18_minus) x17_plus (* (- 1) x17_minus) x16_plus (* (- 1) x16_minus) x15_plus (* (- 1) x15_minus) (* (- 1) x12_plus) x12_minus x10_plus (* (- 1) x10_minus) (* (- 1) x4_plus) x4_minus (* (- 1) x2_plus) x2_minus (* (- 1) x0_plus) x0_minus ) 0 ) )
(assert (<= (+ x34_plus (* (- 1) x34_minus) (* (- 1) x30_plus) x30_minus (* (- 1) x29_plus) x29_minus x28_plus (* (- 1) x28_minus) (* (- 1) x25_plus) x25_minus (* (- 1) x22_plus) x22_minus x19_plus (* (- 1) x19_minus) x17_plus (* (- 1) x17_minus) (* (- 2) x15_plus) (* 2 x15_minus) (* (- 1) x14_plus) x14_minus (* (- 1) x13_plus) x13_minus (* (- 1) x12_plus) x12_minus (* (- 1) x9_plus) x9_minus x6_plus (* (- 1) x6_minus) x4_plus (* (- 1) x4_minus) (* (- 1) x2_plus) x2_minus ) 1 ) )
(assert (<= (+ x33_plus (* (- 1) x33_minus) x32_plus (* (- 1) x32_minus) (* (- 1) x30_plus) x30_minus (* (- 1) x25_plus) x25_minus x20_plus (* (- 1) x20_minus) (* (- 2) x18_plus) (* 2 x18_minus) (* (- 1) x16_plus) x16_minus (* (- 1) x15_plus) x15_minus (* (- 1) x14_plus) x14_minus x8_plus (* (- 1) x8_minus) x7_plus (* (- 1) x7_minus) (* (- 1) x6_plus) x6_minus (* (- 1) x5_plus) x5_minus x3_plus (* (- 1) x3_minus) (* (- 1) x1_plus) x1_minus (* (- 1) x0_plus) x0_minus ) 0 ) )
(assert (<= (+ x34_plus (* (- 1) x34_minus) (* (- 1) x33_plus) x33_minus x32_plus (* (- 1) x32_minus) (* (- 2) x31_plus) (* 2 x31_minus) x30_plus (* (- 1) x30_minus) (* (- 1) x28_plus) x28_minus (* (- 1) x25_plus) x25_minus (* (- 1) x22_plus) x22_minus (* (- 1) x21_plus) x21_minus (* (- 1) x19_plus) x19_minus x12_plus (* (- 1) x12_minus) x11_plus (* (- 1) x11_minus) (* 2 x3_plus) (* (- 2) x3_minus) (* (- 1) x0_plus) x0_minus ) 0 ) )
(assert (<= (+ x33_plus (* (- 1) x33_minus) (* (- 1) x31_plus) x31_minus (* (- 1) x28_plus) x28_minus (* (- 2) x26_plus) (* 2 x26_minus) x24_plus (* (- 1) x24_minus) (* (- 1) x20_plus) x20_minus (* (- 1) x18_plus) x18_minus x17_plus (* (- 1) x17_minus) (* (- 1) x12_plus) x12_minus (* (- 1) x11_plus) x11_minus (* 2 x7_plus) (* (- 2) x7_minus) x3_plus (* (- 1) x3_minus) x2_plus (* (- 1) x2_minus) x1_plus (* (- 1) x1_minus) ) 0 ) )
(assert (<= (+ x32_plus (* (- 1) x32_minus) (* (- 1) x30_plus) x30_minus (* 2 x29_plus) (* (- 2) x29_minus) x27_plus (* (- 1) x27_minus) (* (- 1) x26_plus) x26_minus x21_plus (* (- 1) x21_minus) x18_plus (* (- 1) x18_minus) (* (- 1) x14_plus) x14_minus x10_plus (* (- 1) x10_minus) x6_plus (* (- 1) x6_minus) x4_plus (* (- 1) x4_minus) x2_plus (* (- 1) x2_minus) (* (- 1) x1_plus) x1_minus x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (<= (+ x33_plus (* (- 1) x33_minus) x31_plus (* (- 1) x31_minus) (* (- 1) x30_plus) x30_minus (* (- 2) x28_plus) (* 2 x28_minus) (* (- 1) x27_plus) x27_minus (* (- 2) x25_plus) (* 2 x25_minus) (* (- 1) x23_plus) x23_minus x11_plus (* (- 1) x11_minus) x10_plus (* (- 1) x10_minus) x9_plus (* (- 1) x9_minus) (* (- 1) x4_plus) x4_minus x1_plus (* (- 1) x1_minus) (* (- 1) x0_plus) x0_minus ) (- 1) ) )
(assert (<= (+ x34_plus (* (- 1) x34_minus) (* (- 1) x32_plus) x32_minus (* (- 1) x30_plus) x30_minus x27_plus (* (- 1) x27_minus) (* (- 1) x26_plus) x26_minus x23_plus (* (- 1) x23_minus) x21_plus (* (- 1) x21_minus) x19_plus (* (- 1) x19_minus) (* 3 x16_plus) (* (- 3) x16_minus) (* (- 2) x15_plus) (* 2 x15_minus) (* 2 x12_plus) (* (- 2) x12_minus) x10_plus (* (- 1) x10_minus) x3_plus (* (- 1) x3_minus) ) (- 1) ) )
(assert (<= (+ x34_plus (* (- 1) x34_minus) (* (- 1) x32_plus) x32_minus (* (- 1) x31_plus) x31_minus (* (- 1) x30_plus) x30_minus x29_plus (* (- 1) x29_minus) (* (- 1) x26_plus) x26_minus x25_plus (* (- 1) x25_minus) x20_plus (* (- 1) x20_minus) x18_plus (* (- 1) x18_minus) x8_plus (* (- 1) x8_minus) (* (- 1) x5_plus) x5_minus x1_plus (* (- 1) x1_minus) ) 0 ) )
(assert (<= (+ x34_plus (* (- 1) x34_minus) (* (- 1) x31_plus) x31_minus (* (- 1) x30_plus) x30_minus (* (- 1) x22_plus) x22_minus (* 2 x20_plus) (* (- 2) x20_minus) (* (- 2) x17_plus) (* 2 x17_minus) x15_plus (* (- 1) x15_minus) x14_plus (* (- 1) x14_minus) (* (- 1) x13_plus) x13_minus (* (- 1) x12_plus) x12_minus x10_plus (* (- 1) x10_minus) (* (- 1) x3_plus) x3_minus ) 0 ) )
(assert (<= (+ x31_plus (* (- 1) x31_minus) (* (- 1) x30_plus) x30_minus (* (- 3) x27_plus) (* 3 x27_minus) (* (- 1) x26_plus) x26_minus (* (- 1) x16_plus) x16_minus x14_plus (* (- 1) x14_minus) x13_plus (* (- 1) x13_minus) (* (- 1) x9_plus) x9_minus (* (- 1) x8_plus) x8_minus (* (- 1) x6_plus) x6_minus x2_plus (* (- 1) x2_minus) (* (- 1) x0_plus) x0_minus ) 1 ) )
(assert (<= (+ x33_plus (* (- 1) x33_minus) x28_plus (* (- 1) x28_minus) (* 2 x25_plus) (* (- 2) x25_minus) x23_plus (* (- 1) x23_minus) x21_plus (* (- 1) x21_minus) x20_plus (* (- 1) x20_minus) x19_plus (* (- 1) x19_minus) (* (- 1) x18_plus) x18_minus x14_plus (* (- 1) x14_minus) (* (- 2) x12_plus) (* 2 x12_minus) (* (- 1) x6_plus) x6_minus (* (- 1) x5_plus) x5_minus ) 0 ) )
(assert (<= (+ x32_plus (* (- 1) x32_minus) x29_plus (* (- 1) x29_minus) (* (- 1) x28_plus) x28_minus (* (- 1) x27_plus) x27_minus (* (- 2) x26_plus) (* 2 x26_minus) (* (- 1) x20_plus) x20_minus (* (- 1) x15_plus) x15_minus x14_plus (* (- 1) x14_minus) (* (- 1) x10_plus) x10_minus x2_plus (* (- 1) x2_minus) x0_plus (* (- 1) x0_minus) ) (- 1) ) )
(assert (<= (+ x33_plus (* (- 1) x33_minus) (* (- 1) x32_plus) x32_minus x22_plus (* (- 1) x22_minus) (* (- 1) x9_plus) x9_minus x8_plus (* (- 1) x8_minus) x6_plus (* (- 1) x6_minus) x5_plus (* (- 1) x5_minus) x3_plus (* (- 1) x3_minus) x2_plus (* (- 1) x2_minus) x1_plus (* (- 1) x1_minus) (* (- 1) x0_plus) x0_minus ) (- 1) ) )
(assert (<= (+ x34_plus (* (- 1) x34_minus) (* (- 1) x32_plus) x32_minus (* (- 1) x27_plus) x27_minus x26_plus (* (- 1) x26_minus) x20_plus (* (- 1) x20_minus) x16_plus (* (- 1) x16_minus) (* (- 1) x14_plus) x14_minus (* (- 1) x13_plus) x13_minus x9_plus (* (- 1) x9_minus) (* 2 x5_plus) (* (- 2) x5_minus) (* (- 1) x4_plus) x4_minus ) 0 ) )
(assert (<= (+ x34_plus (* (- 1) x34_minus) x32_plus (* (- 1) x32_minus) x30_plus (* (- 1) x30_minus) x28_plus (* (- 1) x28_minus) x24_plus (* (- 1) x24_minus) (* (- 1) x22_plus) x22_minus (* (- 1) x16_plus) x16_minus (* 2 x12_plus) (* (- 2) x12_minus) (* 2 x10_plus) (* (- 2) x10_minus) x4_plus (* (- 1) x4_minus) ) 0 ) )
(assert (<= (+ x30_plus (* (- 1) x30_minus) x28_plus (* (- 1) x28_minus) (* (- 1) x22_plus) x22_minus x18_plus (* (- 1) x18_minus) (* (- 1) x16_plus) x16_minus (* (- 1) x10_plus) x10_minus x4_plus (* (- 1) x4_minus) x1_plus (* (- 1) x1_minus) ) 1 ) )
(assert (>= (+ x34_plus (* (- 1) x34_minus) x32_plus (* (- 1) x32_minus) x31_plus (* (- 1) x31_minus) (* (- 1) x28_plus) x28_minus (* 3 x27_plus) (* (- 3) x27_minus) x26_plus (* (- 1) x26_minus) x21_plus (* (- 1) x21_minus) (* (- 1) x20_plus) x20_minus (* (- 1) x16_plus) x16_minus (* (- 1) x14_plus) x14_minus x13_plus (* (- 1) x13_minus) x11_plus (* (- 1) x11_minus) x9_plus (* (- 1) x9_minus) x6_plus (* (- 1) x6_minus) (* (- 1) x5_plus) x5_minus x3_plus (* (- 1) x3_minus) (* (- 1) x2_plus) x2_minus ) (- 1) ) )
(assert (>= (+ x33_plus (* (- 1) x33_minus) x27_plus (* (- 1) x27_minus) (* (- 1) x26_plus) x26_minus (* (- 1) x25_plus) x25_minus (* (- 1) x23_plus) x23_minus x22_plus (* (- 1) x22_minus) x19_plus (* (- 1) x19_minus) (* (- 1) x18_plus) x18_minus (* (- 1) x17_plus) x17_minus (* (- 1) x16_plus) x16_minus (* (- 1) x14_plus) x14_minus x11_plus (* (- 1) x11_minus) x9_plus (* (- 1) x9_minus) x5_plus (* (- 1) x5_minus) x3_plus (* (- 1) x3_minus) x2_plus (* (- 1) x2_minus) x0_plus (* (- 1) x0_minus) ) (- 1) ) )
(assert (>= (+ x33_plus (* (- 1) x33_minus) (* 2 x31_plus) (* (- 2) x31_minus) (* (- 1) x27_plus) x27_minus x20_plus (* (- 1) x20_minus) x19_plus (* (- 1) x19_minus) x18_plus (* (- 1) x18_minus) (* (- 1) x17_plus) x17_minus x15_plus (* (- 1) x15_minus) x13_plus (* (- 1) x13_minus) x12_plus (* (- 1) x12_minus) x10_plus (* (- 1) x10_minus) (* (- 2) x8_plus) (* 2 x8_minus) x5_plus (* (- 1) x5_minus) (* (- 1) x3_plus) x3_minus (* (- 1) x2_plus) x2_minus (* (- 1) x0_plus) x0_minus ) 1 ) )
(assert (>= (+ x33_plus (* (- 1) x33_minus) (* (- 1) x31_plus) x31_minus (* (- 1) x27_plus) x27_minus x24_plus (* (- 1) x24_minus) x23_plus (* (- 1) x23_minus) x22_plus (* (- 1) x22_minus) x17_plus (* (- 1) x17_minus) (* (- 1) x16_plus) x16_minus x14_plus (* (- 1) x14_minus) (* (- 1) x13_plus) x13_minus x10_plus (* (- 1) x10_minus) x6_plus (* (- 1) x6_minus) x5_plus (* (- 1) x5_minus) x1_plus (* (- 1) x1_minus) ) 0 ) )
(assert (>= (+ x32_plus (* (- 1) x32_minus) x29_plus (* (- 1) x29_minus) x25_plus (* (- 1) x25_minus) (* (- 1) x23_plus) x23_minus x22_plus (* (- 1) x22_minus) (* (- 1) x21_plus) x21_minus (* (- 1) x20_plus) x20_minus x17_plus (* (- 1) x17_minus) x15_plus (* (- 1) x15_minus) (* (- 1) x13_plus) x13_minus (* (- 1) x12_plus) x12_minus (* (- 1) x10_plus) x10_minus (* (- 1) x4_plus) x4_minus x0_plus (* (- 1) x0_minus) ) (- 1) ) )
(assert (>= (+ x33_plus (* (- 1) x33_minus) (* (- 1) x31_plus) x31_minus (* (- 1) x25_plus) x25_minus (* (- 1) x20_plus) x20_minus x18_plus (* (- 1) x18_minus) x17_plus (* (- 1) x17_minus) (* (- 1) x14_plus) x14_minus (* (- 1) x13_plus) x13_minus (* (- 1) x12_plus) x12_minus (* (- 1) x10_plus) x10_minus (* (- 2) x8_plus) (* 2 x8_minus) (* (- 1) x2_plus) x2_minus (* (- 1) x0_plus) x0_minus ) 0 ) )
(assert (>= (+ (* 3 x31_plus) (* (- 3) x31_minus) x30_plus (* (- 1) x30_minus) x28_plus (* (- 1) x28_minus) x25_plus (* (- 1) x25_minus) (* (- 1) x18_plus) x18_minus x16_plus (* (- 1) x16_minus) (* (- 1) x14_plus) x14_minus (* (- 1) x12_plus) x12_minus x5_plus (* (- 1) x5_minus) x4_plus (* (- 1) x4_minus) (* (- 1) x1_plus) x1_minus x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (>= (+ x34_plus (* (- 1) x34_minus) (* (- 1) x29_plus) x29_minus (* (- 1) x22_plus) x22_minus x20_plus (* (- 1) x20_minus) (* (- 1) x18_plus) x18_minus (* (- 1) x16_plus) x16_minus x15_plus (* (- 1) x15_minus) (* (- 1) x12_plus) x12_minus x11_plus (* (- 1) x11_minus) x6_plus (* (- 1) x6_minus) (* (- 1) x2_plus) x2_minus x0_plus (* (- 1) x0_minus) ) 1 ) )
(assert (>= (+ x34_plus (* (- 1) x34_minus) (* (- 1) x29_plus) x29_minus (* (- 1) x27_plus) x27_minus x26_plus (* (- 1) x26_minus) (* (- 1) x24_plus) x24_minus (* (- 1) x20_plus) x20_minus (* 2 x16_plus) (* (- 2) x16_minus) (* (- 1) x15_plus) x15_minus x13_plus (* (- 1) x13_minus) (* (- 1) x11_plus) x11_minus (* (- 2) x10_plus) (* 2 x10_minus) (* (- 2) x9_plus) (* 2 x9_minus) ) 0 ) )
(assert (>= (+ x31_plus (* (- 1) x31_minus) x29_plus (* (- 1) x29_minus) x28_plus (* (- 1) x28_minus) (* (- 1) x26_plus) x26_minus (* (- 1) x19_plus) x19_minus x18_plus (* (- 1) x18_minus) (* 2 x9_plus) (* (- 2) x9_minus) (* (- 2) x7_plus) (* 2 x7_minus) (* (- 2) x5_plus) (* 2 x5_minus) (* (- 1) x4_plus) x4_minus x0_plus (* (- 1) x0_minus) ) (- 1) ) )
(assert (>= (+ x33_plus (* (- 1) x33_minus) x29_plus (* (- 1) x29_minus) (* (- 1) x27_plus) x27_minus (* (- 1) x24_plus) x24_minus x22_plus (* (- 1) x22_minus) (* (- 1) x21_plus) x21_minus (* (- 1) x20_plus) x20_minus (* (- 1) x19_plus) x19_minus (* (- 1) x13_plus) x13_minus (* (- 2) x8_plus) (* 2 x8_minus) (* (- 1) x7_plus) x7_minus ) (- 1) ) )
(assert (>= (+ x32_plus (* (- 1) x32_minus) (* (- 1) x26_plus) x26_minus x22_plus (* (- 1) x22_minus) (* (- 1) x20_plus) x20_minus x18_plus (* (- 1) x18_minus) x15_plus (* (- 1) x15_minus) x14_plus (* (- 1) x14_minus) x11_plus (* (- 1) x11_minus) x9_plus (* (- 1) x9_minus) (* (- 2) x2_plus) (* 2 x2_minus) ) 0 ) )
(check-sat)
(exit)

229
tests/lia-sample/v40_problem__031.smt2.slack.smt2 Normal file
View file

@ -0,0 +1,229 @@
(set-info :smt-lib-version 2.6)
(set-logic QF_LIA)
(set-info :source |
Generated by: Martin Bromberger
Generated on: 2018-01-06
Application: This is a problem with 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 are based on the problems from SMT-LIB/QF_LIA/CAV_2009 and SMT-LIB/QF_LIA/cut_lemmas.
I just replaced all variables x with x_+ - x_-, where x_+ and x_- are two new variables such that x_+, x_- >= 0.
This transformation is equisatisfiable.
The new variables and an unsatisfiable status guarantee that there are bounded and unbounded directions.
Target solver: CVC4 Mathsat SPASS-IQ YICES Z3
|)
(set-info :license "https://creativecommons.org/licenses/by/4.0/")
(set-info :category "crafted")
(set-info :status sat)
(declare-fun x39_plus () Int)
(declare-fun x39_minus () Int)
(declare-fun x38_plus () Int)
(declare-fun x38_minus () Int)
(declare-fun x36_plus () Int)
(declare-fun x36_minus () Int)
(declare-fun x35_plus () Int)
(declare-fun x35_minus () Int)
(declare-fun x33_plus () Int)
(declare-fun x33_minus () Int)
(declare-fun x27_plus () Int)
(declare-fun x27_minus () Int)
(declare-fun x25_plus () Int)
(declare-fun x25_minus () Int)
(declare-fun x24_plus () Int)
(declare-fun x24_minus () Int)
(declare-fun x23_plus () Int)
(declare-fun x23_minus () Int)
(declare-fun x22_plus () Int)
(declare-fun x22_minus () Int)
(declare-fun x20_plus () Int)
(declare-fun x20_minus () Int)
(declare-fun x16_plus () Int)
(declare-fun x16_minus () Int)
(declare-fun x14_plus () Int)
(declare-fun x14_minus () Int)
(declare-fun x11_plus () Int)
(declare-fun x11_minus () Int)
(declare-fun x10_plus () Int)
(declare-fun x10_minus () Int)
(declare-fun x9_plus () Int)
(declare-fun x9_minus () Int)
(declare-fun x8_plus () Int)
(declare-fun x8_minus () Int)
(declare-fun x7_plus () Int)
(declare-fun x7_minus () Int)
(declare-fun x6_plus () Int)
(declare-fun x6_minus () Int)
(declare-fun x5_plus () Int)
(declare-fun x5_minus () Int)
(declare-fun x1_plus () Int)
(declare-fun x1_minus () Int)
(declare-fun x34_plus () Int)
(declare-fun x34_minus () Int)
(declare-fun x26_plus () Int)
(declare-fun x26_minus () Int)
(declare-fun x19_plus () Int)
(declare-fun x19_minus () Int)
(declare-fun x18_plus () Int)
(declare-fun x18_minus () Int)
(declare-fun x17_plus () Int)
(declare-fun x17_minus () Int)
(declare-fun x4_plus () Int)
(declare-fun x4_minus () Int)
(declare-fun x2_plus () Int)
(declare-fun x2_minus () Int)
(declare-fun x0_plus () Int)
(declare-fun x0_minus () Int)
(declare-fun x37_plus () Int)
(declare-fun x37_minus () Int)
(declare-fun x32_plus () Int)
(declare-fun x32_minus () Int)
(declare-fun x31_plus () Int)
(declare-fun x31_minus () Int)
(declare-fun x30_plus () Int)
(declare-fun x30_minus () Int)
(declare-fun x29_plus () Int)
(declare-fun x29_minus () Int)
(declare-fun x28_plus () Int)
(declare-fun x28_minus () Int)
(declare-fun x3_plus () Int)
(declare-fun x3_minus () Int)
(declare-fun x12_plus () Int)
(declare-fun x12_minus () Int)
(declare-fun x15_plus () Int)
(declare-fun x15_minus () Int)
(declare-fun x13_plus () Int)
(declare-fun x13_minus () Int)
(declare-fun x21_plus () Int)
(declare-fun x21_minus () Int)
(assert (>= x39_plus 0))
(assert (>= x39_minus 0))
(assert (>= x38_plus 0))
(assert (>= x38_minus 0))
(assert (>= x36_plus 0))
(assert (>= x36_minus 0))
(assert (>= x35_plus 0))
(assert (>= x35_minus 0))
(assert (>= x33_plus 0))
(assert (>= x33_minus 0))
(assert (>= x27_plus 0))
(assert (>= x27_minus 0))
(assert (>= x25_plus 0))
(assert (>= x25_minus 0))
(assert (>= x24_plus 0))
(assert (>= x24_minus 0))
(assert (>= x23_plus 0))
(assert (>= x23_minus 0))
(assert (>= x22_plus 0))
(assert (>= x22_minus 0))
(assert (>= x20_plus 0))
(assert (>= x20_minus 0))
(assert (>= x16_plus 0))
(assert (>= x16_minus 0))
(assert (>= x14_plus 0))
(assert (>= x14_minus 0))
(assert (>= x11_plus 0))
(assert (>= x11_minus 0))
(assert (>= x10_plus 0))
(assert (>= x10_minus 0))
(assert (>= x9_plus 0))
(assert (>= x9_minus 0))
(assert (>= x8_plus 0))
(assert (>= x8_minus 0))
(assert (>= x7_plus 0))
(assert (>= x7_minus 0))
(assert (>= x6_plus 0))
(assert (>= x6_minus 0))
(assert (>= x5_plus 0))
(assert (>= x5_minus 0))
(assert (>= x1_plus 0))
(assert (>= x1_minus 0))
(assert (>= x34_plus 0))
(assert (>= x34_minus 0))
(assert (>= x26_plus 0))
(assert (>= x26_minus 0))
(assert (>= x19_plus 0))
(assert (>= x19_minus 0))
(assert (>= x18_plus 0))
(assert (>= x18_minus 0))
(assert (>= x17_plus 0))
(assert (>= x17_minus 0))
(assert (>= x4_plus 0))
(assert (>= x4_minus 0))
(assert (>= x2_plus 0))
(assert (>= x2_minus 0))
(assert (>= x0_plus 0))
(assert (>= x0_minus 0))
(assert (>= x37_plus 0))
(assert (>= x37_minus 0))
(assert (>= x32_plus 0))
(assert (>= x32_minus 0))
(assert (>= x31_plus 0))
(assert (>= x31_minus 0))
(assert (>= x30_plus 0))
(assert (>= x30_minus 0))
(assert (>= x29_plus 0))
(assert (>= x29_minus 0))
(assert (>= x28_plus 0))
(assert (>= x28_minus 0))
(assert (>= x3_plus 0))
(assert (>= x3_minus 0))
(assert (>= x12_plus 0))
(assert (>= x12_minus 0))
(assert (>= x15_plus 0))
(assert (>= x15_minus 0))
(assert (>= x13_plus 0))
(assert (>= x13_minus 0))
(assert (>= x21_plus 0))
(assert (>= x21_minus 0))
(assert (<= (+ x39_plus (* (- 1) x39_minus) x38_plus (* (- 1) x38_minus) (* (- 1) x36_plus) x36_minus x35_plus (* (- 1) x35_minus) (* (- 1) x33_plus) x33_minus (* (- 1) x27_plus) x27_minus x25_plus (* (- 1) x25_minus) x24_plus (* (- 1) x24_minus) x23_plus (* (- 1) x23_minus) x22_plus (* (- 1) x22_minus) (* (- 1) x20_plus) x20_minus x16_plus (* (- 1) x16_minus) (* (- 1) x14_plus) x14_minus (* (- 1) x11_plus) x11_minus x10_plus (* (- 1) x10_minus) (* (- 1) x9_plus) x9_minus (* (- 1) x8_plus) x8_minus (* (- 1) x7_plus) x7_minus x6_plus (* (- 1) x6_minus) x5_plus (* (- 1) x5_minus) x1_plus (* (- 1) x1_minus) ) 0 ) )
(assert (<= (+ x39_plus (* (- 1) x39_minus) (* (- 1) x34_plus) x34_minus x27_plus (* (- 1) x27_minus) x26_plus (* (- 1) x26_minus) x25_plus (* (- 1) x25_minus) x24_plus (* (- 1) x24_minus) (* (- 1) x23_plus) x23_minus (* (- 2) x20_plus) (* 2 x20_minus) (* (- 1) x19_plus) x19_minus (* (- 1) x18_plus) x18_minus x17_plus (* (- 1) x17_minus) (* (- 1) x16_plus) x16_minus x14_plus (* (- 1) x14_minus) (* (- 1) x11_plus) x11_minus x10_plus (* (- 1) x10_minus) x7_plus (* (- 1) x7_minus) x4_plus (* (- 1) x4_minus) x2_plus (* (- 1) x2_minus) (* (- 2) x1_plus) (* 2 x1_minus) x0_plus (* (- 1) x0_minus) ) 1 ) )
(assert (<= (+ x38_plus (* (- 1) x38_minus) x37_plus (* (- 1) x37_minus) x34_plus (* (- 1) x34_minus) x33_plus (* (- 1) x33_minus) (* 2 x32_plus) (* (- 2) x32_minus) (* (- 1) x31_plus) x31_minus x30_plus (* (- 1) x30_minus) (* (- 1) x29_plus) x29_minus x28_plus (* (- 1) x28_minus) x24_plus (* (- 1) x24_minus) (* (- 1) x23_plus) x23_minus x17_plus (* (- 1) x17_minus) x11_plus (* (- 1) x11_minus) (* (- 1) x10_plus) x10_minus x8_plus (* (- 1) x8_minus) (* (- 1) x6_plus) x6_minus (* (- 1) x4_plus) x4_minus x3_plus (* (- 1) x3_minus) (* (- 1) x1_plus) x1_minus ) 0 ) )
(assert (<= (+ (* 2 x38_plus) (* (- 2) x38_minus) (* (- 1) x37_plus) x37_minus (* (- 1) x35_plus) x35_minus (* (- 1) x34_plus) x34_minus x33_plus (* (- 1) x33_minus) (* (- 1) x32_plus) x32_minus x30_plus (* (- 1) x30_minus) x26_plus (* (- 1) x26_minus) (* (- 1) x25_plus) x25_minus x23_plus (* (- 1) x23_minus) (* (- 1) x22_plus) x22_minus x20_plus (* (- 1) x20_minus) x12_plus (* (- 1) x12_minus) x9_plus (* (- 1) x9_minus) (* 2 x7_plus) (* (- 2) x7_minus) (* (- 1) x3_plus) x3_minus (* (- 1) x2_plus) x2_minus x1_plus (* (- 1) x1_minus) ) 0 ) )
(assert (<= (+ x36_plus (* (- 1) x36_minus) (* 3 x35_plus) (* (- 3) x35_minus) x34_plus (* (- 1) x34_minus) (* (- 1) x32_plus) x32_minus (* (- 2) x31_plus) (* 2 x31_minus) x30_plus (* (- 1) x30_minus) x27_plus (* (- 1) x27_minus) (* (- 1) x25_plus) x25_minus (* (- 1) x24_plus) x24_minus (* (- 1) x15_plus) x15_minus x13_plus (* (- 1) x13_minus) x12_plus (* (- 1) x12_minus) x10_plus (* (- 1) x10_minus) x9_plus (* (- 1) x9_minus) (* (- 1) x8_plus) x8_minus (* (- 1) x5_plus) x5_minus (* (- 1) x3_plus) x3_minus ) 0 ) )
(assert (<= (+ x38_plus (* (- 1) x38_minus) (* (- 1) x36_plus) x36_minus (* (- 1) x35_plus) x35_minus x28_plus (* (- 1) x28_minus) (* (- 1) x25_plus) x25_minus (* (- 1) x24_plus) x24_minus x21_plus (* (- 1) x21_minus) (* (- 1) x19_plus) x19_minus x17_plus (* (- 1) x17_minus) x16_plus (* (- 1) x16_minus) x15_plus (* (- 1) x15_minus) (* (- 1) x14_plus) x14_minus x11_plus (* (- 1) x11_minus) x9_plus (* (- 1) x9_minus) x8_plus (* (- 1) x8_minus) x4_plus (* (- 1) x4_minus) x3_plus (* (- 1) x3_minus) ) 0 ) )
(assert (<= (+ x39_plus (* (- 1) x39_minus) x38_plus (* (- 1) x38_minus) (* (- 1) x37_plus) x37_minus x31_plus (* (- 1) x31_minus) x28_plus (* (- 1) x28_minus) (* (- 1) x25_plus) x25_minus (* (- 1) x24_plus) x24_minus (* (- 1) x22_plus) x22_minus (* (- 1) x19_plus) x19_minus (* (- 1) x16_plus) x16_minus x13_plus (* (- 1) x13_minus) x7_plus (* (- 1) x7_minus) (* (- 1) x5_plus) x5_minus (* (- 1) x4_plus) x4_minus (* 2 x3_plus) (* (- 2) x3_minus) (* (- 2) x2_plus) (* 2 x2_minus) ) 1 ) )
(assert (<= (+ x39_plus (* (- 1) x39_minus) x34_plus (* (- 1) x34_minus) (* (- 1) x33_plus) x33_minus x29_plus (* (- 1) x29_minus) x22_plus (* (- 1) x22_minus) (* (- 1) x20_plus) x20_minus (* (- 1) x16_plus) x16_minus x14_plus (* (- 1) x14_minus) x13_plus (* (- 1) x13_minus) (* (- 2) x8_plus) (* 2 x8_minus) x7_plus (* (- 1) x7_minus) (* (- 1) x5_plus) x5_minus x4_plus (* (- 1) x4_minus) x3_plus (* (- 1) x3_minus) (* 4 x2_plus) (* (- 4) x2_minus) x1_plus (* (- 1) x1_minus) ) 1 ) )
(assert (<= (+ x33_plus (* (- 1) x33_minus) x31_plus (* (- 1) x31_minus) (* (- 2) x27_plus) (* 2 x27_minus) x25_plus (* (- 1) x25_minus) x24_plus (* (- 1) x24_minus) (* (- 1) x23_plus) x23_minus x20_plus (* (- 1) x20_minus) (* (- 1) x14_plus) x14_minus (* (- 1) x13_plus) x13_minus x11_plus (* (- 1) x11_minus) x6_plus (* (- 1) x6_minus) (* (- 2) x5_plus) (* 2 x5_minus) (* (- 1) x4_plus) x4_minus (* (- 1) x1_plus) x1_minus x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (<= (+ x39_plus (* (- 1) x39_minus) (* (- 1) x37_plus) x37_minus (* (- 1) x34_plus) x34_minus (* (- 1) x31_plus) x31_minus (* 2 x30_plus) (* (- 2) x30_minus) (* (- 1) x25_plus) x25_minus x20_plus (* (- 1) x20_minus) x16_plus (* (- 1) x16_minus) (* (- 1) x13_plus) x13_minus x12_plus (* (- 1) x12_minus) (* (- 1) x10_plus) x10_minus (* 2 x7_plus) (* (- 2) x7_minus) x5_plus (* (- 1) x5_minus) (* (- 1) x4_plus) x4_minus x3_plus (* (- 1) x3_minus) ) 1 ) )
(assert (<= (+ x38_plus (* (- 1) x38_minus) x37_plus (* (- 1) x37_minus) (* (- 1) x35_plus) x35_minus (* (- 1) x34_plus) x34_minus (* (- 1) x33_plus) x33_minus (* (- 1) x29_plus) x29_minus x28_plus (* (- 1) x28_minus) (* (- 1) x26_plus) x26_minus (* 2 x21_plus) (* (- 2) x21_minus) (* (- 1) x17_plus) x17_minus (* (- 1) x14_plus) x14_minus x8_plus (* (- 1) x8_minus) (* (- 1) x4_plus) x4_minus (* (- 1) x3_plus) x3_minus (* (- 1) x1_plus) x1_minus ) (- 1) ) )
(assert (<= (+ x39_plus (* (- 1) x39_minus) x38_plus (* (- 1) x38_minus) x37_plus (* (- 1) x37_minus) x35_plus (* (- 1) x35_minus) (* (- 2) x34_plus) (* 2 x34_minus) (* (- 2) x33_plus) (* 2 x33_minus) x31_plus (* (- 1) x31_minus) (* (- 1) x30_plus) x30_minus (* (- 1) x21_plus) x21_minus (* 3 x5_plus) (* (- 3) x5_minus) (* (- 2) x4_plus) (* 2 x4_minus) x3_plus (* (- 1) x3_minus) x1_plus (* (- 1) x1_minus) x0_plus (* (- 1) x0_minus) ) (- 1) ) )
(assert (<= (+ x37_plus (* (- 1) x37_minus) (* (- 1) x35_plus) x35_minus x34_plus (* (- 1) x34_minus) x25_plus (* (- 1) x25_minus) (* (- 1) x24_plus) x24_minus (* (- 1) x18_plus) x18_minus (* 3 x16_plus) (* (- 3) x16_minus) (* (- 1) x15_plus) x15_minus x13_plus (* (- 1) x13_minus) (* 2 x12_plus) (* (- 2) x12_minus) (* (- 2) x10_plus) (* 2 x10_minus) x3_plus (* (- 1) x3_minus) (* (- 1) x1_plus) x1_minus x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (<= (+ x39_plus (* (- 1) x39_minus) (* (- 1) x37_plus) x37_minus (* (- 1) x33_plus) x33_minus (* (- 2) x32_plus) (* 2 x32_minus) x31_plus (* (- 1) x31_minus) x30_plus (* (- 1) x30_minus) (* (- 1) x29_plus) x29_minus (* (- 1) x27_plus) x27_minus (* (- 1) x25_plus) x25_minus x22_plus (* (- 1) x22_minus) x19_plus (* (- 1) x19_minus) (* (- 1) x17_plus) x17_minus (* (- 1) x9_plus) x9_minus (* (- 2) x2_plus) (* 2 x2_minus) ) 0 ) )
(assert (<= (+ x39_plus (* (- 1) x39_minus) (* (- 1) x37_plus) x37_minus x32_plus (* (- 1) x32_minus) x31_plus (* (- 1) x31_minus) x24_plus (* (- 1) x24_minus) (* 2 x18_plus) (* (- 2) x18_minus) x17_plus (* (- 1) x17_minus) (* (- 1) x14_plus) x14_minus x12_plus (* (- 1) x12_minus) (* (- 2) x11_plus) (* 2 x11_minus) x7_plus (* (- 1) x7_minus) x6_plus (* (- 1) x6_minus) x4_plus (* (- 1) x4_minus) x1_plus (* (- 1) x1_minus) ) (- 1) ) )
(assert (<= (+ x38_plus (* (- 1) x38_minus) (* (- 1) x36_plus) x36_minus x35_plus (* (- 1) x35_minus) x32_plus (* (- 1) x32_minus) (* (- 1) x30_plus) x30_minus x28_plus (* (- 1) x28_minus) (* (- 1) x25_plus) x25_minus x23_plus (* (- 1) x23_minus) (* (- 1) x22_plus) x22_minus (* 2 x19_plus) (* (- 2) x19_minus) x11_plus (* (- 1) x11_minus) x9_plus (* (- 1) x9_minus) x8_plus (* (- 1) x8_minus) x5_plus (* (- 1) x5_minus) ) (- 1) ) )
(assert (<= (+ x37_plus (* (- 1) x37_minus) (* (- 1) x35_plus) x35_minus x26_plus (* (- 1) x26_minus) x23_plus (* (- 1) x23_minus) x22_plus (* (- 1) x22_minus) x20_plus (* (- 1) x20_minus) x19_plus (* (- 1) x19_minus) (* (- 1) x18_plus) x18_minus x16_plus (* (- 1) x16_minus) (* (- 1) x13_plus) x13_minus (* (- 1) x12_plus) x12_minus x11_plus (* (- 1) x11_minus) x7_plus (* (- 1) x7_minus) (* (- 2) x3_plus) (* 2 x3_minus) ) (- 1) ) )
(assert (<= (+ x39_plus (* (- 1) x39_minus) x35_plus (* (- 1) x35_minus) (* (- 1) x31_plus) x31_minus (* (- 1) x29_plus) x29_minus (* 2 x28_plus) (* (- 2) x28_minus) x25_plus (* (- 1) x25_minus) x24_plus (* (- 1) x24_minus) x18_plus (* (- 1) x18_minus) (* (- 1) x13_plus) x13_minus (* (- 1) x11_plus) x11_minus (* 3 x6_plus) (* (- 3) x6_minus) (* (- 1) x4_plus) x4_minus (* (- 1) x1_plus) x1_minus ) 0 ) )
(assert (<= (+ x38_plus (* (- 1) x38_minus) x36_plus (* (- 1) x36_minus) (* (- 1) x34_plus) x34_minus x32_plus (* (- 1) x32_minus) x30_plus (* (- 1) x30_minus) (* (- 1) x26_plus) x26_minus (* (- 1) x25_plus) x25_minus x21_plus (* (- 1) x21_minus) (* (- 1) x17_plus) x17_minus (* (- 1) x10_plus) x10_minus (* (- 1) x9_plus) x9_minus (* 2 x5_plus) (* (- 2) x5_minus) (* (- 1) x2_plus) x2_minus ) 1 ) )
(assert (<= (+ x37_plus (* (- 1) x37_minus) x34_plus (* (- 1) x34_minus) (* (- 1) x33_plus) x33_minus x30_plus (* (- 1) x30_minus) (* (- 1) x29_plus) x29_minus (* (- 1) x26_plus) x26_minus x23_plus (* (- 1) x23_minus) x20_plus (* (- 1) x20_minus) x18_plus (* (- 1) x18_minus) x16_plus (* (- 1) x16_minus) x10_plus (* (- 1) x10_minus) (* (- 1) x9_plus) x9_minus (* (- 2) x8_plus) (* 2 x8_minus) ) 1 ) )
(assert (<= (+ x33_plus (* (- 1) x33_minus) x28_plus (* (- 1) x28_minus) x27_plus (* (- 1) x27_minus) (* (- 1) x25_plus) x25_minus (* (- 1) x20_plus) x20_minus (* (- 1) x17_plus) x17_minus (* 3 x14_plus) (* (- 3) x14_minus) x11_plus (* (- 1) x11_minus) (* (- 1) x10_plus) x10_minus (* (- 1) x9_plus) x9_minus x7_plus (* (- 1) x7_minus) x5_plus (* (- 1) x5_minus) x3_plus (* (- 1) x3_minus) ) (- 1) ) )
(assert (<= (+ x37_plus (* (- 1) x37_minus) (* (- 1) x36_plus) x36_minus x34_plus (* (- 1) x34_minus) (* 2 x32_plus) (* (- 2) x32_minus) x30_plus (* (- 1) x30_minus) (* (- 1) x20_plus) x20_minus (* (- 2) x19_plus) (* 2 x19_minus) (* (- 1) x17_plus) x17_minus (* (- 1) x10_plus) x10_minus x8_plus (* (- 1) x8_minus) x7_plus (* (- 1) x7_minus) (* (- 1) x4_plus) x4_minus (* (- 1) x3_plus) x3_minus ) 0 ) )
(assert (<= (+ x33_plus (* (- 1) x33_minus) x32_plus (* (- 1) x32_minus) (* (- 2) x27_plus) (* 2 x27_minus) x24_plus (* (- 1) x24_minus) (* (- 1) x23_plus) x23_minus x21_plus (* (- 1) x21_minus) (* (- 1) x10_plus) x10_minus x8_plus (* (- 1) x8_minus) x7_plus (* (- 1) x7_minus) (* (- 1) x4_plus) x4_minus x3_plus (* (- 1) x3_minus) x1_plus (* (- 1) x1_minus) x0_plus (* (- 1) x0_minus) ) 0 ) )
(assert (<= (+ x38_plus (* (- 1) x38_minus) x34_plus (* (- 1) x34_minus) x33_plus (* (- 1) x33_minus) x27_plus (* (- 1) x27_minus) x26_plus (* (- 1) x26_minus) x17_plus (* (- 1) x17_minus) x16_plus (* (- 1) x16_minus) (* (- 3) x13_plus) (* 3 x13_minus) (* (- 1) x8_plus) x8_minus x3_plus (* (- 1) x3_minus) x1_plus (* (- 1) x1_minus) (* (- 1) x0_plus) x0_minus ) 1 ) )
(assert (<= (+ x36_plus (* (- 1) x36_minus) (* (- 1) x34_plus) x34_minus (* (- 2) x30_plus) (* 2 x30_minus) x27_plus (* (- 1) x27_minus) x26_plus (* (- 1) x26_minus) (* (- 2) x25_plus) (* 2 x25_minus) x23_plus (* (- 1) x23_minus) (* (- 1) x18_plus) x18_minus (* (- 1) x13_plus) x13_minus x12_plus (* (- 1) x12_minus) (* (- 1) x10_plus) x10_minus (* (- 1) x5_plus) x5_minus ) 0 ) )
(assert (<= (+ x39_plus (* (- 1) x39_minus) (* 2 x36_plus) (* (- 2) x36_minus) (* 2 x33_plus) (* (- 2) x33_minus) (* (- 1) x32_plus) x32_minus (* (- 2) x29_plus) (* 2 x29_minus) x26_plus (* (- 1) x26_minus) x19_plus (* (- 1) x19_minus) (* (- 1) x18_plus) x18_minus (* (- 1) x16_plus) x16_minus x3_plus (* (- 1) x3_minus) x2_plus (* (- 1) x2_minus) ) (- 1) ) )
(assert (<= (+ x36_plus (* (- 1) x36_minus) (* (- 1) x32_plus) x32_minus (* (- 1) x20_plus) x20_minus (* (- 1) x15_plus) x15_minus (* (- 1) x14_plus) x14_minus (* (- 1) x13_plus) x13_minus (* (- 1) x11_plus) x11_minus x8_plus (* (- 1) x8_minus) x5_plus (* (- 1) x5_minus) (* (- 1) x0_plus) x0_minus ) 0 ) )
(assert (<= (+ x39_plus (* (- 1) x39_minus) x35_plus (* (- 1) x35_minus) (* (- 1) x33_plus) x33_minus x28_plus (* (- 1) x28_minus) (* (- 1) x27_plus) x27_minus x26_plus (* (- 1) x26_minus) (* (- 1) x25_plus) x25_minus x24_plus (* (- 1) x24_minus) x10_plus (* (- 1) x10_minus) (* 2 x5_plus) (* (- 2) x5_minus) ) 0 ) )
(assert (<= (+ x39_plus (* (- 1) x39_minus) x36_plus (* (- 1) x36_minus) (* (- 1) x32_plus) x32_minus (* (- 1) x31_plus) x31_minus (* (- 1) x30_plus) x30_minus (* (- 1) x25_plus) x25_minus (* (- 1) x12_plus) x12_minus x3_plus (* (- 1) x3_minus) (* (- 1) x1_plus) x1_minus ) 1 ) )
(assert (<= (+ x38_plus (* (- 1) x38_minus) (* (- 1) x27_plus) x27_minus x24_plus (* (- 1) x24_minus) x21_plus (* (- 1) x21_minus) (* 4 x20_plus) (* (- 4) x20_minus) x19_plus (* (- 1) x19_minus) (* (- 1) x18_plus) x18_minus (* 2 x12_plus) (* (- 2) x12_minus) (* (- 1) x0_plus) x0_minus ) 0 ) )
(assert (<= (+ x37_plus (* (- 1) x37_minus) x34_plus (* (- 1) x34_minus) x33_plus (* (- 1) x33_minus) x25_plus (* (- 1) x25_minus) (* (- 2) x24_plus) (* 2 x24_minus) x10_plus (* (- 1) x10_minus) (* 2 x8_plus) (* (- 2) x8_minus) x4_plus (* (- 1) x4_minus) (* (- 1) x3_plus) x3_minus ) 1 ) )
(assert (>= (+ (* 2 x37_plus) (* (- 2) x37_minus) x36_plus (* (- 1) x36_minus) (* (- 1) x32_plus) x32_minus x30_plus (* (- 1) x30_minus) (* (- 1) x24_plus) x24_minus (* (- 1) x20_plus) x20_minus (* (- 1) x19_plus) x19_minus x18_plus (* (- 1) x18_minus) (* (- 1) x17_plus) x17_minus x14_plus (* (- 1) x14_minus) x13_plus (* (- 1) x13_minus) x12_plus (* (- 1) x12_minus) (* (- 1) x11_plus) x11_minus (* (- 1) x7_plus) x7_minus (* (- 1) x6_plus) x6_minus (* (- 1) x5_plus) x5_minus (* (- 1) x3_plus) x3_minus x1_plus (* (- 1) x1_minus) (* (- 1) x0_plus) x0_minus ) 0 ) )
(assert (>= (+ (* 2 x39_plus) (* (- 2) x39_minus) (* (- 1) x36_plus) x36_minus (* (- 1) x35_plus) x35_minus (* (- 1) x32_plus) x32_minus (* (- 1) x31_plus) x31_minus x29_plus (* (- 1) x29_minus) x24_plus (* (- 1) x24_minus) (* (- 1) x23_plus) x23_minus x22_plus (* (- 1) x22_minus) x20_plus (* (- 1) x20_minus) x18_plus (* (- 1) x18_minus) x16_plus (* (- 1) x16_minus) (* (- 1) x14_plus) x14_minus x12_plus (* (- 1) x12_minus) (* (- 1) x5_plus) x5_minus (* (- 1) x4_plus) x4_minus x3_plus (* (- 1) x3_minus) (* 2 x1_plus) (* (- 2) x1_minus) ) 0 ) )
(assert (>= (+ x39_plus (* (- 1) x39_minus) (* (- 1) x32_plus) x32_minus (* (- 1) x30_plus) x30_minus (* (- 1) x29_plus) x29_minus (* 4 x28_plus) (* (- 4) x28_minus) x26_plus (* (- 1) x26_minus) x25_plus (* (- 1) x25_minus) x23_plus (* (- 1) x23_minus) x22_plus (* (- 1) x22_minus) (* (- 1) x17_plus) x17_minus (* (- 1) x16_plus) x16_minus (* (- 1) x15_plus) x15_minus (* 2 x13_plus) (* (- 2) x13_minus) (* 2 x8_plus) (* (- 2) x8_minus) (* (- 1) x6_plus) x6_minus (* (- 1) x5_plus) x5_minus x4_plus (* (- 1) x4_minus) x3_plus (* (- 1) x3_minus) ) 0 ) )
(assert (>= (+ x39_plus (* (- 1) x39_minus) (* (- 1) x37_plus) x37_minus (* (- 1) x34_plus) x34_minus (* (- 1) x30_plus) x30_minus (* (- 1) x28_plus) x28_minus x27_plus (* (- 1) x27_minus) x26_plus (* (- 1) x26_minus) (* (- 1) x19_plus) x19_minus (* (- 1) x17_plus) x17_minus (* (- 1) x12_plus) x12_minus (* (- 1) x11_plus) x11_minus x9_plus (* (- 1) x9_minus) (* (- 1) x8_plus) x8_minus x7_plus (* (- 1) x7_minus) (* 2 x5_plus) (* (- 2) x5_minus) x4_plus (* (- 1) x4_minus) (* (- 1) x1_plus) x1_minus ) (- 1) ) )
(assert (>= (+ x39_plus (* (- 1) x39_minus) x37_plus (* (- 1) x37_minus) x36_plus (* (- 1) x36_minus) x35_plus (* (- 1) x35_minus) (* (- 1) x27_plus) x27_minus x26_plus (* (- 1) x26_minus) x24_plus (* (- 1) x24_minus) (* (- 1) x22_plus) x22_minus (* (- 1) x21_plus) x21_minus x20_plus (* (- 1) x20_minus) (* (- 1) x17_plus) x17_minus x14_plus (* (- 1) x14_minus) (* (- 2) x13_plus) (* 2 x13_minus) (* (- 1) x11_plus) x11_minus x8_plus (* (- 1) x8_minus) x5_plus (* (- 1) x5_minus) (* (- 1) x3_plus) x3_minus ) (- 1) ) )
(assert (>= (+ x39_plus (* (- 1) x39_minus) x37_plus (* (- 1) x37_minus) (* (- 1) x33_plus) x33_minus x30_plus (* (- 1) x30_minus) x29_plus (* (- 1) x29_minus) (* (- 1) x28_plus) x28_minus x23_plus (* (- 1) x23_minus) (* 2 x18_plus) (* (- 2) x18_minus) x15_plus (* (- 1) x15_minus) (* (- 1) x11_plus) x11_minus x10_plus (* (- 1) x10_minus) x8_plus (* (- 1) x8_minus) (* (- 1) x7_plus) x7_minus x6_plus (* (- 1) x6_minus) x5_plus (* (- 1) x5_minus) (* (- 1) x1_plus) x1_minus ) 1 ) )
(assert (>= (+ x39_plus (* (- 1) x39_minus) (* 2 x36_plus) (* (- 2) x36_minus) (* (- 1) x32_plus) x32_minus x31_plus (* (- 1) x31_minus) x26_plus (* (- 1) x26_minus) x25_plus (* (- 1) x25_minus) x23_plus (* (- 1) x23_minus) x20_plus (* (- 1) x20_minus) x18_plus (* (- 1) x18_minus) (* (- 1) x16_plus) x16_minus (* (- 1) x15_plus) x15_minus x14_plus (* (- 1) x14_minus) (* (- 1) x10_plus) x10_minus x5_plus (* (- 1) x5_minus) (* (- 1) x1_plus) x1_minus x0_plus (* (- 1) x0_minus) ) 1 ) )
(assert (>= (+ x38_plus (* (- 1) x38_minus) (* (- 1) x37_plus) x37_minus (* 2 x36_plus) (* (- 2) x36_minus) (* (- 1) x35_plus) x35_minus x34_plus (* (- 1) x34_minus) x33_plus (* (- 1) x33_minus) (* (- 1) x32_plus) x32_minus x27_plus (* (- 1) x27_minus) x20_plus (* (- 1) x20_minus) (* (- 1) x19_plus) x19_minus x9_plus (* (- 1) x9_minus) (* (- 1) x7_plus) x7_minus (* (- 1) x4_plus) x4_minus (* (- 1) x2_plus) x2_minus x1_plus (* (- 1) x1_minus) (* (- 1) x0_plus) x0_minus ) 1 ) )
(assert (>= (+ (* 2 x39_plus) (* (- 2) x39_minus) (* (- 1) x37_plus) x37_minus (* (- 1) x36_plus) x36_minus (* (- 1) x35_plus) x35_minus (* (- 1) x34_plus) x34_minus x33_plus (* (- 1) x33_minus) (* (- 1) x31_plus) x31_minus (* (- 1) x29_plus) x29_minus x21_plus (* (- 1) x21_minus) (* (- 1) x18_plus) x18_minus (* (- 2) x17_plus) (* 2 x17_minus) (* (- 1) x14_plus) x14_minus (* (- 1) x13_plus) x13_minus x8_plus (* (- 1) x8_minus) (* 3 x6_plus) (* (- 3) x6_minus) x4_plus (* (- 1) x4_minus) ) 0 ) )
(assert (>= (+ x39_plus (* (- 1) x39_minus) x37_plus (* (- 1) x37_minus) x34_plus (* (- 1) x34_minus) x33_plus (* (- 1) x33_minus) x27_plus (* (- 1) x27_minus) x22_plus (* (- 1) x22_minus) x21_plus (* (- 1) x21_minus) (* (- 1) x17_plus) x17_minus (* 3 x9_plus) (* (- 3) x9_minus) (* (- 1) x8_plus) x8_minus (* (- 1) x7_plus) x7_minus (* (- 2) x6_plus) (* 2 x6_minus) (* (- 1) x5_plus) x5_minus x4_plus (* (- 1) x4_minus) (* (- 1) x2_plus) x2_minus ) 0 ) )
(assert (>= (+ x39_plus (* (- 1) x39_minus) (* (- 1) x38_plus) x38_minus (* (- 1) x37_plus) x37_minus x36_plus (* (- 1) x36_minus) x34_plus (* (- 1) x34_minus) (* (- 2) x33_plus) (* 2 x33_minus) x27_plus (* (- 1) x27_minus) x25_plus (* (- 1) x25_minus) (* (- 1) x21_plus) x21_minus x20_plus (* (- 1) x20_minus) x17_plus (* (- 1) x17_minus) (* 2 x12_plus) (* (- 2) x12_minus) (* (- 1) x8_plus) x8_minus (* (- 1) x7_plus) x7_minus (* (- 1) x1_plus) x1_minus ) 0 ) )
(assert (>= (+ (* 2 x36_plus) (* (- 2) x36_minus) x33_plus (* (- 1) x33_minus) (* (- 1) x32_plus) x32_minus x29_plus (* (- 1) x29_minus) (* (- 1) x26_plus) x26_minus (* (- 1) x24_plus) x24_minus x18_plus (* (- 1) x18_minus) (* (- 1) x17_plus) x17_minus (* (- 1) x15_plus) x15_minus x8_plus (* (- 1) x8_minus) (* 2 x6_plus) (* (- 2) x6_minus) (* (- 1) x5_plus) x5_minus (* (- 1) x4_plus) x4_minus x3_plus (* (- 1) x3_minus) (* (- 2) x1_plus) (* 2 x1_minus) ) (- 1) ) )
(assert (>= (+ x37_plus (* (- 1) x37_minus) (* (- 1) x32_plus) x32_minus (* (- 1) x31_plus) x31_minus x29_plus (* (- 1) x29_minus) (* (- 1) x26_plus) x26_minus x25_plus (* (- 1) x25_minus) (* (- 1) x21_plus) x21_minus x19_plus (* (- 1) x19_minus) (* (- 1) x18_plus) x18_minus (* 2 x14_plus) (* (- 2) x14_minus) (* (- 1) x12_plus) x12_minus (* (- 1) x10_plus) x10_minus x2_plus (* (- 1) x2_minus) x0_plus (* (- 1) x0_minus) ) 1 ) )
(assert (>= (+ x38_plus (* (- 1) x38_minus) (* (- 1) x35_plus) x35_minus (* (- 1) x33_plus) x33_minus x26_plus (* (- 1) x26_minus) x24_plus (* (- 1) x24_minus) x23_plus (* (- 1) x23_minus) x20_plus (* (- 1) x20_minus) (* (- 1) x17_plus) x17_minus (* (- 1) x13_plus) x13_minus (* (- 1) x10_plus) x10_minus x9_plus (* (- 1) x9_minus) (* (- 1) x6_plus) x6_minus (* (- 1) x5_plus) x5_minus (* (- 1) x0_plus) x0_minus ) 1 ) )
(assert (>= (+ x33_plus (* (- 1) x33_minus) (* (- 1) x31_plus) x31_minus (* 2 x30_plus) (* (- 2) x30_minus) x29_plus (* (- 1) x29_minus) x26_plus (* (- 1) x26_minus) x21_plus (* (- 1) x21_minus) x17_plus (* (- 1) x17_minus) (* (- 1) x15_plus) x15_minus (* (- 2) x14_plus) (* 2 x14_minus) x13_plus (* (- 1) x13_minus) (* 2 x12_plus) (* (- 2) x12_minus) (* (- 1) x5_plus) x5_minus (* (- 1) x3_plus) x3_minus x2_plus (* (- 1) x2_minus) ) (- 1) ) )
(assert (>= (+ x36_plus (* (- 1) x36_minus) (* (- 1) x35_plus) x35_minus x23_plus (* (- 1) x23_minus) (* (- 1) x22_plus) x22_minus (* (- 1) x21_plus) x21_minus (* (- 2) x20_plus) (* 2 x20_minus) (* (- 1) x15_plus) x15_minus x14_plus (* (- 1) x14_minus) x8_plus (* (- 1) x8_minus) x7_plus (* (- 1) x7_minus) x6_plus (* (- 1) x6_minus) (* (- 1) x5_plus) x5_minus (* (- 1) x4_plus) x4_minus x0_plus (* (- 1) x0_minus) ) (- 1) ) )
(assert (>= (+ x37_plus (* (- 1) x37_minus) (* (- 1) x36_plus) x36_minus x30_plus (* (- 1) x30_minus) x29_plus (* (- 1) x29_minus) (* (- 1) x25_plus) x25_minus (* (- 2) x24_plus) (* 2 x24_minus) x21_plus (* (- 1) x21_minus) (* (- 1) x20_plus) x20_minus (* (- 1) x19_plus) x19_minus (* (- 1) x18_plus) x18_minus (* (- 1) x14_plus) x14_minus x11_plus (* (- 1) x11_minus) x10_plus (* (- 1) x10_minus) ) (- 1) ) )
(assert (>= (+ x36_plus (* (- 1) x36_minus) (* (- 1) x31_plus) x31_minus x27_plus (* (- 1) x27_minus) (* (- 1) x26_plus) x26_minus x22_plus (* (- 1) x22_minus) x21_plus (* (- 1) x21_minus) x19_plus (* (- 1) x19_minus) x16_plus (* (- 1) x16_minus) x15_plus (* (- 1) x15_minus) (* (- 1) x14_plus) x14_minus (* (- 3) x9_plus) (* 3 x9_minus) x5_plus (* (- 1) x5_minus) ) 1 ) )
(assert (>= (+ x36_plus (* (- 1) x36_minus) x35_plus (* (- 1) x35_minus) (* (- 1) x33_plus) x33_minus (* (- 1) x29_plus) x29_minus x11_plus (* (- 1) x11_minus) x3_plus (* (- 1) x3_minus) (* (- 2) x2_plus) (* 2 x2_minus) ) (- 1) ) )
(check-sat)
(exit)