| 1 |
; symptom: unsat instead of sat |
| 2 |
; issue/fix: buggy rewriter for set.minus |
| 3 |
(set-info :source |fuzzsmt|) |
| 4 |
(set-info :smt-lib-version 2.6) |
| 5 |
(set-info :category "random") |
| 6 |
(set-info :status sat) |
| 7 |
(set-logic QF_UFLIAFS) |
| 8 |
(define-sort Element () Int) |
| 9 |
(declare-fun f0 ( Int) Int) |
| 10 |
(declare-fun f1 ( (Set Element)) (Set Element)) |
| 11 |
(declare-fun p0 ( Int) Bool) |
| 12 |
(declare-fun p1 ( (Set Element) (Set Element) (Set Element)) Bool) |
| 13 |
(declare-fun v0 () Int) |
| 14 |
(declare-fun v1 () (Set Element)) |
| 15 |
(declare-fun v2 () (Set Element)) |
| 16 |
(assert (let ((e3 0)) |
| 17 |
(let ((e4 (+ v0 v0))) |
| 18 |
(let ((e5 (+ v0 e4))) |
| 19 |
(let ((e6 (* (- e3) e4))) |
| 20 |
(let ((e7 (- e4 e6))) |
| 21 |
(let ((e8 (+ e7 e5))) |
| 22 |
(let ((e9 (- v0))) |
| 23 |
(let ((e10 (* e6 e3))) |
| 24 |
(let ((e11 (- e8 e5))) |
| 25 |
(let ((e12 (- e5))) |
| 26 |
(let ((e13 (* e7 (- e3)))) |
| 27 |
(let ((e14 (f0 e7))) |
| 28 |
(let ((e15 (ite (p0 e9) 1 0))) |
| 29 |
(let ((e16 (set.minus v2 v1))) |
| 30 |
(let ((e17 (set.minus v1 v2))) |
| 31 |
(let ((e18 (set.union e17 e17))) |
| 32 |
(let ((e19 (set.inter e17 v1))) |
| 33 |
(let ((e20 (set.inter e17 e18))) |
| 34 |
(let ((e21 (set.inter v1 e16))) |
| 35 |
(let ((e22 (set.minus e20 e16))) |
| 36 |
(let ((e23 (ite (p1 v2 e18 e21) (set.singleton 1) (set.singleton 0)))) |
| 37 |
(let ((e24 (set.minus e17 e23))) |
| 38 |
(let ((e25 (set.union v2 e22))) |
| 39 |
(let ((e26 (set.union e24 e18))) |
| 40 |
(let ((e27 (ite (p1 e20 e19 e25) (set.singleton 1) (set.singleton 0)))) |
| 41 |
(let ((e28 (f1 e20))) |
| 42 |
(let ((e29 (set.member e14 e17))) |
| 43 |
(let ((e30 (set.member e13 e23))) |
| 44 |
(let ((e31 (set.member e11 e25))) |
| 45 |
(let ((e32 (set.member e6 v1))) |
| 46 |
(let ((e33 (set.member e9 v1))) |
| 47 |
(let ((e34 (set.member v0 e28))) |
| 48 |
(let ((e35 (set.member e9 e16))) |
| 49 |
(let ((e36 (set.member e4 e17))) |
| 50 |
(let ((e37 (set.member e9 e18))) |
| 51 |
(let ((e38 (set.member e14 e25))) |
| 52 |
(let ((e39 (set.member e14 v2))) |
| 53 |
(let ((e40 (set.member v0 v1))) |
| 54 |
(let ((e41 (set.member e4 e16))) |
| 55 |
(let ((e42 (set.member e15 e21))) |
| 56 |
(let ((e43 (set.member e7 e22))) |
| 57 |
(let ((e44 (set.member e11 v2))) |
| 58 |
(let ((e45 (set.member e14 e22))) |
| 59 |
(let ((e46 (set.member e11 e16))) |
| 60 |
(let ((e47 (set.member e15 e22))) |
| 61 |
(let ((e48 (set.member e10 e23))) |
| 62 |
(let ((e49 (set.member e4 e21))) |
| 63 |
(let ((e50 (set.member e5 e28))) |
| 64 |
(let ((e51 (set.member e6 e28))) |
| 65 |
(let ((e52 (set.member v0 e22))) |
| 66 |
(let ((e53 (set.member e14 e20))) |
| 67 |
(let ((e54 (f1 e21))) |
| 68 |
(let ((e55 (f1 e28))) |
| 69 |
(let ((e56 (f1 e27))) |
| 70 |
(let ((e57 (f1 e17))) |
| 71 |
(let ((e58 (f1 e22))) |
| 72 |
(let ((e59 (f1 e26))) |
| 73 |
(let ((e60 (f1 e19))) |
| 74 |
(let ((e61 (f1 v1))) |
| 75 |
(let ((e62 (f1 e24))) |
| 76 |
(let ((e63 (f1 e20))) |
| 77 |
(let ((e64 (f1 e23))) |
| 78 |
(let ((e65 (f1 v2))) |
| 79 |
(let ((e66 (f1 e25))) |
| 80 |
(let ((e67 (f1 e62))) |
| 81 |
(let ((e68 (f1 e18))) |
| 82 |
(let ((e69 (f1 e18))) |
| 83 |
(let ((e70 (f1 e23))) |
| 84 |
(let ((e71 (f1 e55))) |
| 85 |
(let ((e72 (f1 e26))) |
| 86 |
(let ((e73 (f1 e16))) |
| 87 |
(let ((e74 (= e13 e13))) |
| 88 |
(let ((e75 (p0 e11))) |
| 89 |
(let ((e76 (distinct e15 e4))) |
| 90 |
(let ((e77 (> e14 e10))) |
| 91 |
(let ((e78 (= e4 e15))) |
| 92 |
(let ((e79 (distinct v0 e9))) |
| 93 |
(let ((e80 (= e15 e14))) |
| 94 |
(let ((e81 (>= e10 e11))) |
| 95 |
(let ((e82 (distinct e9 e8))) |
| 96 |
(let ((e83 (p0 v0))) |
| 97 |
(let ((e84 (>= e12 e14))) |
| 98 |
(let ((e85 (distinct e7 e13))) |
| 99 |
(let ((e86 (<= e6 e11))) |
| 100 |
(let ((e87 (= e13 e10))) |
| 101 |
(let ((e88 (>= e7 e8))) |
| 102 |
(let ((e89 (<= v0 e10))) |
| 103 |
(let ((e90 (>= e5 e15))) |
| 104 |
(let ((e91 (ite e33 e66 e26))) |
| 105 |
(let ((e92 (ite e88 e54 v1))) |
| 106 |
(let ((e93 (ite e76 e70 e16))) |
| 107 |
(let ((e94 (ite e85 e19 e24))) |
| 108 |
(let ((e95 (ite e88 e68 e20))) |
| 109 |
(let ((e96 (ite e86 e25 e65))) |
| 110 |
(let ((e97 (ite e83 v2 e23))) |
| 111 |
(let ((e98 (ite e50 e63 e63))) |
| 112 |
(let ((e99 (ite e48 e56 e93))) |
| 113 |
(let ((e100 (ite e38 e60 v2))) |
| 114 |
(let ((e101 (ite e30 e61 e61))) |
| 115 |
(let ((e102 (ite e85 e69 e57))) |
| 116 |
(let ((e103 (ite e83 e18 e102))) |
| 117 |
(let ((e104 (ite e43 e62 e97))) |
| 118 |
(let ((e105 (ite e76 e27 e21))) |
| 119 |
(let ((e106 (ite e89 e92 e55))) |
| 120 |
(let ((e107 (ite e46 e72 e65))) |
| 121 |
(let ((e108 (ite e79 e71 e97))) |
| 122 |
(let ((e109 (ite e44 e64 e21))) |
| 123 |
(let ((e110 (ite e33 e70 e25))) |
| 124 |
(let ((e111 (ite e43 e63 e105))) |
| 125 |
(let ((e112 (ite e39 e56 e108))) |
| 126 |
(let ((e113 (ite e49 e17 e107))) |
| 127 |
(let ((e114 (ite e74 e63 e113))) |
| 128 |
(let ((e115 (ite e84 e28 v1))) |
| 129 |
(let ((e116 (ite e82 e68 e67))) |
| 130 |
(let ((e117 (ite e75 e73 e21))) |
| 131 |
(let ((e118 (ite e36 e59 e16))) |
| 132 |
(let ((e119 (ite e48 e118 e61))) |
| 133 |
(let ((e120 (ite e90 e56 e100))) |
| 134 |
(let ((e121 (ite e80 e24 e25))) |
| 135 |
(let ((e122 (ite e31 e22 v2))) |
| 136 |
(let ((e123 (ite e45 e107 e16))) |
| 137 |
(let ((e124 (ite e40 e70 e73))) |
| 138 |
(let ((e125 (ite e52 e58 e118))) |
| 139 |
(let ((e126 (ite e88 e72 e72))) |
| 140 |
(let ((e127 (ite e35 e58 e27))) |
| 141 |
(let ((e128 (ite e42 e59 e21))) |
| 142 |
(let ((e129 (ite e44 e127 e103))) |
| 143 |
(let ((e130 (ite e51 e118 e69))) |
| 144 |
(let ((e131 (ite e37 e16 e24))) |
| 145 |
(let ((e132 (ite e83 e105 e28))) |
| 146 |
(let ((e133 (ite e48 e107 e60))) |
| 147 |
(let ((e134 (ite e34 e101 e22))) |
| 148 |
(let ((e135 (ite e86 e97 e57))) |
| 149 |
(let ((e136 (ite e47 e94 e100))) |
| 150 |
(let ((e137 (ite e78 e104 e95))) |
| 151 |
(let ((e138 (ite e75 e26 e96))) |
| 152 |
(let ((e139 (ite e35 e97 e121))) |
| 153 |
(let ((e140 (ite e44 e112 e118))) |
| 154 |
(let ((e141 (ite e77 e107 e56))) |
| 155 |
(let ((e142 (ite e53 e64 e129))) |
| 156 |
(let ((e143 (ite e48 e128 e23))) |
| 157 |
(let ((e144 (ite e50 e73 e17))) |
| 158 |
(let ((e145 (ite e33 e98 e114))) |
| 159 |
(let ((e146 (ite e32 e137 e105))) |
| 160 |
(let ((e147 (ite e41 e98 e96))) |
| 161 |
(let ((e148 (ite e29 e93 e121))) |
| 162 |
(let ((e149 (ite e87 e104 e21))) |
| 163 |
(let ((e150 (ite e46 e131 e110))) |
| 164 |
(let ((e151 (ite e81 e25 e65))) |
| 165 |
(let ((e152 (ite e34 e10 e10))) |
| 166 |
(let ((e153 (ite e36 e7 e13))) |
| 167 |
(let ((e154 (ite e43 e12 e10))) |
| 168 |
(let ((e155 (ite e50 e14 e7))) |
| 169 |
(let ((e156 (ite e34 e9 e6))) |
| 170 |
(let ((e157 (ite e33 e7 v0))) |
| 171 |
(let ((e158 (ite e50 e157 e10))) |
| 172 |
(let ((e159 (ite e51 e8 e11))) |
| 173 |
(let ((e160 (ite e32 v0 e157))) |
| 174 |
(let ((e161 (ite e85 e15 e158))) |
| 175 |
(let ((e162 (ite e43 e5 e11))) |
| 176 |
(let ((e163 (ite e76 e4 v0))) |
| 177 |
(let ((e164 (ite e53 e10 e159))) |
| 178 |
(let ((e165 (ite e80 e161 e163))) |
| 179 |
(let ((e166 (ite e78 e13 e11))) |
| 180 |
(let ((e167 (ite e49 e4 e8))) |
| 181 |
(let ((e168 (ite e45 e11 e155))) |
| 182 |
(let ((e169 (ite e81 e155 e166))) |
| 183 |
(let ((e170 (ite e87 e169 e161))) |
| 184 |
(let ((e171 (ite e53 e165 e13))) |
| 185 |
(let ((e172 (ite e83 e12 e160))) |
| 186 |
(let ((e173 (ite e80 e168 e159))) |
| 187 |
(let ((e174 (ite e46 e171 e168))) |
| 188 |
(let ((e175 (ite e74 e5 e155))) |
| 189 |
(let ((e176 (ite e89 e159 e4))) |
| 190 |
(let ((e177 (ite e29 e159 e172))) |
| 191 |
(let ((e178 (ite e79 e165 e162))) |
| 192 |
(let ((e179 (ite e88 e166 e168))) |
| 193 |
(let ((e180 (ite e77 e175 e167))) |
| 194 |
(let ((e181 (ite e47 e157 e165))) |
| 195 |
(let ((e182 (ite e84 e172 e7))) |
| 196 |
(let ((e183 (ite e30 e174 e157))) |
| 197 |
(let ((e184 (ite e90 e4 e14))) |
| 198 |
(let ((e185 (ite e38 e178 e14))) |
| 199 |
(let ((e186 (ite e44 e166 e154))) |
| 200 |
(let ((e187 (ite e42 e162 e186))) |
| 201 |
(let ((e188 (ite e86 e187 e10))) |
| 202 |
(let ((e189 (ite e29 e171 e182))) |
| 203 |
(let ((e190 (ite e77 e185 e165))) |
| 204 |
(let ((e191 (ite e75 e171 e9))) |
| 205 |
(let ((e192 (ite e39 e161 e181))) |
| 206 |
(let ((e193 (ite e82 e166 e10))) |
| 207 |
(let ((e194 (ite e31 e183 e179))) |
| 208 |
(let ((e195 (ite e44 e191 e169))) |
| 209 |
(let ((e196 (ite e35 e171 e156))) |
| 210 |
(let ((e197 (ite e86 e179 e164))) |
| 211 |
(let ((e198 (ite e41 e5 e5))) |
| 212 |
(let ((e199 (ite e85 e160 e161))) |
| 213 |
(let ((e200 (ite e52 e173 e157))) |
| 214 |
(let ((e201 (ite e47 e161 e4))) |
| 215 |
(let ((e202 (ite e52 e6 e186))) |
| 216 |
(let ((e203 (ite e45 e162 e198))) |
| 217 |
(let ((e204 (ite e48 e194 e11))) |
| 218 |
(let ((e205 (ite e37 e197 e157))) |
| 219 |
(let ((e206 (ite e35 e153 e176))) |
| 220 |
(let ((e207 (ite e40 e185 e188))) |
| 221 |
(let ((e208 (= e53 e41))) |
| 222 |
(let ((e209 (not e79))) |
| 223 |
(let ((e210 (= e30 e87))) |
| 224 |
(let ((e211 (or e34 e48))) |
| 225 |
(let ((e212 (=> e82 e29))) |
| 226 |
(let ((e213 (xor e77 e211))) |
| 227 |
(let ((e214 (and e31 e78))) |
| 228 |
(let ((e215 (ite e36 e76 e37))) |
| 229 |
(let ((e216 (= e84 e45))) |
| 230 |
(let ((e217 (or e43 e46))) |
| 231 |
(let ((e218 (and e88 e40))) |
| 232 |
(let ((e219 (not e89))) |
| 233 |
(let ((e220 (not e35))) |
| 234 |
(let ((e221 (or e218 e213))) |
| 235 |
(let ((e222 (xor e216 e75))) |
| 236 |
(let ((e223 (ite e85 e90 e219))) |
| 237 |
(let ((e224 (= e32 e217))) |
| 238 |
(let ((e225 (not e39))) |
| 239 |
(let ((e226 (xor e212 e49))) |
| 240 |
(let ((e227 (and e222 e81))) |
| 241 |
(let ((e228 (or e33 e210))) |
| 242 |
(let ((e229 (xor e225 e226))) |
| 243 |
(let ((e230 (xor e74 e47))) |
| 244 |
(let ((e231 (= e220 e38))) |
| 245 |
(let ((e232 (xor e231 e229))) |
| 246 |
(let ((e233 (and e50 e221))) |
| 247 |
(let ((e234 (and e42 e224))) |
| 248 |
(let ((e235 (xor e223 e214))) |
| 249 |
(let ((e236 (= e234 e228))) |
| 250 |
(let ((e237 (and e227 e235))) |
| 251 |
(let ((e238 (not e51))) |
| 252 |
(let ((e239 (= e80 e232))) |
| 253 |
(let ((e240 (or e230 e86))) |
| 254 |
(let ((e241 (not e238))) |
| 255 |
(let ((e242 (xor e44 e237))) |
| 256 |
(let ((e243 (= e236 e242))) |
| 257 |
(let ((e244 (= e209 e240))) |
| 258 |
(let ((e245 (and e239 e83))) |
| 259 |
(let ((e246 (or e208 e245))) |
| 260 |
(let ((e247 (=> e215 e246))) |
| 261 |
(let ((e248 (ite e233 e247 e244))) |
| 262 |
(let ((e249 (and e248 e241))) |
| 263 |
(let ((e250 (=> e243 e249))) |
| 264 |
(let ((e251 (and e52 e250))) |
| 265 |
e251 |
| 266 |
)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) |
| 267 |
|
| 268 |
(check-sat) |
| 269 |
;(get-model) |