| 1 |
; COMMAND-LINE: --finite-model-find |
| 2 |
; EXPECT: sat |
| 3 |
(set-logic ALL) |
| 4 |
(declare-sort b__ 0) |
| 5 |
(declare-fun __nun_card_witness_0_ () b__) |
| 6 |
(declare-sort a__ 0) |
| 7 |
(declare-fun __nun_card_witness_1_ () a__) |
| 8 |
(declare-datatypes ((prod__ 0)) |
| 9 |
(((Pair__ (_select_Pair___0 a__) (_select_Pair___1 b__))))) |
| 10 |
(declare-datatypes ((list2__ 0)) |
| 11 |
(((Cons2__ (_select_Cons2___0 prod__) (_select_Cons2___1 list2__)) |
| 12 |
(Nil2__ )))) |
| 13 |
(declare-datatypes ((list__ 0)) |
| 14 |
(((Cons__ (_select_Cons___0 a__) (_select_Cons___1 list__)) |
| 15 |
(Nil__ )))) |
| 16 |
(declare-datatypes ((list1__ 0)) |
| 17 |
(((Cons1__ (_select_Cons1___0 b__) (_select_Cons1___1 list1__)) |
| 18 |
(Nil1__ )))) |
| 19 |
(declare-sort G_zip__ 0) |
| 20 |
(declare-fun __nun_card_witness_2_ () G_zip__) |
| 21 |
(declare-fun zip__ (list__ list1__) list2__) |
| 22 |
(declare-fun proj_G_zip__0_ (G_zip__) list__) |
| 23 |
(declare-fun proj_G_zip__1_ (G_zip__) list1__) |
| 24 |
(assert |
| 25 |
(forall ((a/166 G_zip__)) |
| 26 |
(and |
| 27 |
(= (zip__ (proj_G_zip__0_ a/166) (proj_G_zip__1_ a/166)) |
| 28 |
(ite ((_ is Cons1__) (proj_G_zip__1_ a/166)) |
| 29 |
(ite ((_ is Cons__) (proj_G_zip__0_ a/166)) |
| 30 |
(Cons2__ |
| 31 |
(Pair__ (_select_Cons___0 (proj_G_zip__0_ a/166)) |
| 32 |
(_select_Cons1___0 (proj_G_zip__1_ a/166))) |
| 33 |
(zip__ (_select_Cons___1 (proj_G_zip__0_ a/166)) |
| 34 |
(_select_Cons1___1 (proj_G_zip__1_ a/166)))) |
| 35 |
Nil2__) |
| 36 |
Nil2__)) |
| 37 |
(=> ((_ is Cons1__) (proj_G_zip__1_ a/166)) |
| 38 |
(=> ((_ is Cons__) (proj_G_zip__0_ a/166)) |
| 39 |
(exists ((a/168 G_zip__)) |
| 40 |
(and |
| 41 |
(= (_select_Cons1___1 (proj_G_zip__1_ a/166)) |
| 42 |
(proj_G_zip__1_ a/168)) |
| 43 |
(= (_select_Cons___1 (proj_G_zip__0_ a/166)) |
| 44 |
(proj_G_zip__0_ a/168))))))))) |
| 45 |
(declare-datatypes ((nat__ 0)) (((Suc__ (_select_Suc___0 nat__)) (zero__)))) |
| 46 |
(declare-sort G_replicate__ 0) |
| 47 |
(declare-fun __nun_card_witness_3_ () G_replicate__) |
| 48 |
(declare-fun replicate__ (nat__ a__) list__) |
| 49 |
(declare-fun proj_G_replicate__0_ (G_replicate__) nat__) |
| 50 |
(declare-fun proj_G_replicate__1_ (G_replicate__) a__) |
| 51 |
(assert |
| 52 |
(forall ((a/169 G_replicate__)) |
| 53 |
(and |
| 54 |
(= |
| 55 |
(replicate__ (proj_G_replicate__0_ a/169) |
| 56 |
(proj_G_replicate__1_ a/169)) |
| 57 |
(ite ((_ is Suc__) (proj_G_replicate__0_ a/169)) |
| 58 |
(Cons__ (proj_G_replicate__1_ a/169) |
| 59 |
(replicate__ (_select_Suc___0 (proj_G_replicate__0_ a/169)) |
| 60 |
(proj_G_replicate__1_ a/169))) |
| 61 |
Nil__)) |
| 62 |
(=> ((_ is Suc__) (proj_G_replicate__0_ a/169)) |
| 63 |
(exists ((a/171 G_replicate__)) |
| 64 |
(and |
| 65 |
(= (proj_G_replicate__1_ a/169) (proj_G_replicate__1_ a/171)) |
| 66 |
(= (_select_Suc___0 (proj_G_replicate__0_ a/169)) |
| 67 |
(proj_G_replicate__0_ a/171)))))))) |
| 68 |
(declare-fun j__ () nat__) |
| 69 |
(declare-fun x__ () a__) |
| 70 |
(declare-sort G_replicate1__ 0) |
| 71 |
(declare-fun __nun_card_witness_4_ () G_replicate1__) |
| 72 |
(declare-fun replicate1__ (nat__ b__) list1__) |
| 73 |
(declare-fun proj_G_replicate1__0_ (G_replicate1__) nat__) |
| 74 |
(declare-fun proj_G_replicate1__1_ (G_replicate1__) b__) |
| 75 |
(assert |
| 76 |
(forall ((a/172 G_replicate1__)) |
| 77 |
(and |
| 78 |
(= |
| 79 |
(replicate1__ (proj_G_replicate1__0_ a/172) |
| 80 |
(proj_G_replicate1__1_ a/172)) |
| 81 |
(ite ((_ is Suc__) (proj_G_replicate1__0_ a/172)) |
| 82 |
(Cons1__ (proj_G_replicate1__1_ a/172) |
| 83 |
(replicate1__ (_select_Suc___0 (proj_G_replicate1__0_ a/172)) |
| 84 |
(proj_G_replicate1__1_ a/172))) |
| 85 |
Nil1__)) |
| 86 |
(=> ((_ is Suc__) (proj_G_replicate1__0_ a/172)) |
| 87 |
(exists ((a/174 G_replicate1__)) |
| 88 |
(and |
| 89 |
(= (proj_G_replicate1__1_ a/172) (proj_G_replicate1__1_ a/174)) |
| 90 |
(= (_select_Suc___0 (proj_G_replicate1__0_ a/172)) |
| 91 |
(proj_G_replicate1__0_ a/174)))))))) |
| 92 |
(declare-fun y__ () b__) |
| 93 |
(declare-sort G_replicate2__ 0) |
| 94 |
(declare-fun __nun_card_witness_5_ () G_replicate2__) |
| 95 |
(declare-fun replicate2__ (nat__ prod__) list2__) |
| 96 |
(declare-fun proj_G_replicate2__0_ (G_replicate2__) nat__) |
| 97 |
(declare-fun proj_G_replicate2__1_ (G_replicate2__) prod__) |
| 98 |
(assert |
| 99 |
(forall ((a/175 G_replicate2__)) |
| 100 |
(and |
| 101 |
(= |
| 102 |
(replicate2__ (proj_G_replicate2__0_ a/175) |
| 103 |
(proj_G_replicate2__1_ a/175)) |
| 104 |
(ite ((_ is Suc__) (proj_G_replicate2__0_ a/175)) |
| 105 |
(Cons2__ (proj_G_replicate2__1_ a/175) |
| 106 |
(replicate2__ (_select_Suc___0 (proj_G_replicate2__0_ a/175)) |
| 107 |
(proj_G_replicate2__1_ a/175))) |
| 108 |
Nil2__)) |
| 109 |
(=> ((_ is Suc__) (proj_G_replicate2__0_ a/175)) |
| 110 |
(exists ((a/177 G_replicate2__)) |
| 111 |
(and |
| 112 |
(= (proj_G_replicate2__1_ a/175) (proj_G_replicate2__1_ a/177)) |
| 113 |
(= (_select_Suc___0 (proj_G_replicate2__0_ a/175)) |
| 114 |
(proj_G_replicate2__0_ a/177)))))))) |
| 115 |
(declare-sort G_less__eq__ 0) |
| 116 |
(declare-fun __nun_card_witness_6_ () G_less__eq__) |
| 117 |
(declare-fun less__eq__ (nat__ nat__) Bool) |
| 118 |
(declare-fun proj_G_less__eq__0_ (G_less__eq__) nat__) |
| 119 |
(declare-fun proj_G_less__eq__1_ (G_less__eq__) nat__) |
| 120 |
(assert |
| 121 |
(forall ((a/178 G_less__eq__)) |
| 122 |
(and |
| 123 |
(= |
| 124 |
(less__eq__ (proj_G_less__eq__0_ a/178) (proj_G_less__eq__1_ a/178)) |
| 125 |
(=> ((_ is Suc__) (proj_G_less__eq__0_ a/178)) |
| 126 |
(and ((_ is Suc__) (proj_G_less__eq__1_ a/178)) |
| 127 |
(less__eq__ (_select_Suc___0 (proj_G_less__eq__0_ a/178)) |
| 128 |
(_select_Suc___0 (proj_G_less__eq__1_ a/178)))))) |
| 129 |
(exists ((a/182 G_less__eq__)) |
| 130 |
(and |
| 131 |
(= (_select_Suc___0 (proj_G_less__eq__1_ a/178)) |
| 132 |
(proj_G_less__eq__1_ a/182)) |
| 133 |
(= (_select_Suc___0 (proj_G_less__eq__0_ a/178)) |
| 134 |
(proj_G_less__eq__0_ a/182))))))) |
| 135 |
(declare-sort G_min__ 0) |
| 136 |
(declare-fun __nun_card_witness_7_ () G_min__) |
| 137 |
(declare-fun min__ (nat__ nat__) nat__) |
| 138 |
(declare-fun proj_G_min__0_ (G_min__) nat__) |
| 139 |
(declare-fun proj_G_min__1_ (G_min__) nat__) |
| 140 |
(assert |
| 141 |
(forall ((a/183 G_min__)) |
| 142 |
(and |
| 143 |
(= (min__ (proj_G_min__0_ a/183) (proj_G_min__1_ a/183)) |
| 144 |
(ite (less__eq__ (proj_G_min__0_ a/183) (proj_G_min__1_ a/183)) |
| 145 |
(proj_G_min__0_ a/183) (proj_G_min__1_ a/183))) |
| 146 |
(exists ((a/184 G_less__eq__)) |
| 147 |
(and (= (proj_G_min__1_ a/183) (proj_G_less__eq__1_ a/184)) |
| 148 |
(= (proj_G_min__0_ a/183) (proj_G_less__eq__0_ a/184))))))) |
| 149 |
(declare-fun i__ () nat__) |
| 150 |
(assert |
| 151 |
(not |
| 152 |
(=> |
| 153 |
(and |
| 154 |
(exists ((a/212 G_min__)) |
| 155 |
(and (= i__ (proj_G_min__1_ a/212)) (= i__ (proj_G_min__0_ a/212)))) |
| 156 |
(exists ((a/208 G_replicate2__)) |
| 157 |
(and (= (Pair__ x__ y__) (proj_G_replicate2__1_ a/208)) |
| 158 |
(= (min__ i__ i__) (proj_G_replicate2__0_ a/208)) |
| 159 |
(exists ((a/210 G_min__)) |
| 160 |
(and (= i__ (proj_G_min__1_ a/210)) |
| 161 |
(= i__ (proj_G_min__0_ a/210)))))) |
| 162 |
(exists ((a/199 G_zip__)) |
| 163 |
(and (= (replicate1__ j__ y__) (proj_G_zip__1_ a/199)) |
| 164 |
(exists ((a/202 G_replicate1__)) |
| 165 |
(and (= y__ (proj_G_replicate1__1_ a/202)) |
| 166 |
(= j__ (proj_G_replicate1__0_ a/202)))) |
| 167 |
(= (replicate__ j__ x__) (proj_G_zip__0_ a/199)) |
| 168 |
(exists ((a/203 G_replicate__)) |
| 169 |
(and (= x__ (proj_G_replicate__1_ a/203)) |
| 170 |
(= j__ (proj_G_replicate__0_ a/203)))))) |
| 171 |
(exists ((a/207 G_replicate1__)) |
| 172 |
(and (= y__ (proj_G_replicate1__1_ a/207)) |
| 173 |
(= j__ (proj_G_replicate1__0_ a/207)))) |
| 174 |
(exists ((a/206 G_replicate__)) |
| 175 |
(and (= x__ (proj_G_replicate__1_ a/206)) |
| 176 |
(= j__ (proj_G_replicate__0_ a/206))))) |
| 177 |
(= (replicate2__ (min__ i__ i__) (Pair__ x__ y__)) |
| 178 |
(zip__ (replicate__ j__ x__) (replicate1__ j__ y__)))))) |
| 179 |
(check-sat) |