Debian Codegraph @

test/regress/cli/regress1/sets/insert_invariant_37_2.smt2

raw
1 (set-option :print-success false)
2 (set-logic AUFLIAFS)
3 (set-info :status unsat)
4 (declare-sort Loc 0)
5 (define-sort SetLoc () (Set Loc))
6 (define-sort SetInt () (Set Int))
7 (declare-sort FldLoc 0)
8 (declare-sort FldInt 0)
9 (declare-fun null$0 () Loc)
10 (declare-fun read$0 (FldInt Loc) Int)
11 (declare-fun read$1 (FldLoc Loc) Loc)
12 (declare-fun Btwn$0 (FldLoc Loc Loc Loc) Bool)
13 (declare-fun Alloc$0 () SetLoc)
14 (declare-fun Axiom$0 () Bool)
15 (declare-fun FP$0 () SetLoc)
16 (declare-fun FP_Caller$0 () SetLoc)
17 (declare-fun FP_Caller_1$0 () SetLoc)
18 (declare-fun c1_2$0 () SetInt)
19 (declare-fun c2_2$0 () SetInt)
20 (declare-fun content$0 () SetInt)
21 (declare-fun curr_2$0 () Loc)
22 (declare-fun data$0 () FldInt)
23 (declare-fun lst$0 () Loc)
24 (declare-fun next$0 () FldLoc)
25 (declare-fun prev_2$0 () Loc)
26 (declare-fun sk_?X$0 () SetLoc)
27 (declare-fun sk_?X_1$0 () SetLoc)
28 (declare-fun sk_?X_2$0 () SetLoc)
29 (declare-fun sk_?X_3$0 () SetLoc)
30 (declare-fun sk_?X_4$0 () SetLoc)
31 (declare-fun sk_?X_5$0 () SetLoc)
32 (declare-fun sk_?e$0 () Int)
33 (declare-fun sk_?e_1$0 () Loc)
34 (declare-fun sk_?e_2$0 () Loc)
35 (declare-fun sk_?e_3$0 () Int)
36 (declare-fun sk_FP$0 () SetLoc)
37 (declare-fun sk_FP_1$0 () SetLoc)
38 (declare-fun sk_l1$0 () Loc)
39 (declare-fun sk_l1_1$0 () Loc)
40 (declare-fun sk_l2$0 () Loc)
41 (declare-fun sk_l2_1$0 () Loc)
42 (declare-fun sorted_set_c$0 (FldInt FldLoc Loc Loc) SetInt)
43 (declare-fun sorted_set_domain$0 (FldInt FldLoc Loc Loc) SetLoc)
44 (declare-fun sorted_set_struct$0 (SetLoc FldInt FldLoc Loc Loc SetInt) Bool)
45 (declare-fun val$0 () Int)
46 (declare-fun witness$0 (Int SetInt) Loc)
47
48 (assert (! (forall ((?y Loc))
49 (or (not (Btwn$0 next$0 null$0 ?y ?y)) (= null$0 ?y)
50 (Btwn$0 next$0 null$0 (read$1 next$0 null$0) ?y)))
51 :named btwn_reach))
52
53 (assert (! (forall ((?y Loc))
54 (or (not (= (read$1 next$0 null$0) null$0))
55 (not (Btwn$0 next$0 null$0 ?y ?y)) (= null$0 ?y)))
56 :named btwn_cycl))
57
58 (assert (! (Btwn$0 next$0 null$0 (read$1 next$0 null$0) (read$1 next$0 null$0))
59 :named btwn_step))
60
61 (assert (! (forall ((l1 Loc) (l2 Loc))
62 (or (not Axiom$0)
63 (or (= l1 l2) (< (read$0 data$0 l1) (read$0 data$0 l2))
64 (not (Btwn$0 next$0 l1 l2 null$0)) (not (set.member l1 sk_?X$0))
65 (not (set.member l2 sk_?X$0)))))
66 :named strict_sortedness))
67
68 (assert (! (forall ((l1 Loc))
69 (or (= l1 null$0)
70 (set.member (read$0 data$0 l1)
71 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
72 (not (Btwn$0 next$0 lst$0 l1 null$0))))
73 :named sorted_set_1))
74
75 (assert (! (and
76 (or
77 (=
78 (witness$0 (read$0 data$0 curr_2$0)
79 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
80 null$0)
81 (set.member (read$0 data$0 curr_2$0)
82 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))
83 (or
84 (and
85 (= (read$0 data$0 curr_2$0)
86 (read$0 data$0
87 (witness$0 (read$0 data$0 curr_2$0)
88 (sorted_set_c$0 data$0 next$0 lst$0 null$0))))
89 (set.member
90 (witness$0 (read$0 data$0 curr_2$0)
91 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
92 (sorted_set_domain$0 data$0 next$0 lst$0 null$0)))
93 (not
94 (set.member (read$0 data$0 curr_2$0)
95 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))))
96 :named sorted_set_2))
97
98 (assert (! (and
99 (or
100 (=
101 (witness$0 (read$0 data$0 prev_2$0)
102 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
103 null$0)
104 (set.member (read$0 data$0 prev_2$0)
105 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))
106 (or
107 (and
108 (= (read$0 data$0 prev_2$0)
109 (read$0 data$0
110 (witness$0 (read$0 data$0 prev_2$0)
111 (sorted_set_c$0 data$0 next$0 lst$0 null$0))))
112 (set.member
113 (witness$0 (read$0 data$0 prev_2$0)
114 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
115 (sorted_set_domain$0 data$0 next$0 lst$0 null$0)))
116 (not
117 (set.member (read$0 data$0 prev_2$0)
118 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))))
119 :named sorted_set_2_1))
120
121 (assert (! (and
122 (or
123 (=
124 (witness$0 (read$0 data$0 sk_l1$0)
125 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
126 null$0)
127 (set.member (read$0 data$0 sk_l1$0)
128 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))
129 (or
130 (and
131 (= (read$0 data$0 sk_l1$0)
132 (read$0 data$0
133 (witness$0 (read$0 data$0 sk_l1$0)
134 (sorted_set_c$0 data$0 next$0 lst$0 null$0))))
135 (set.member
136 (witness$0 (read$0 data$0 sk_l1$0)
137 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
138 (sorted_set_domain$0 data$0 next$0 lst$0 null$0)))
139 (not
140 (set.member (read$0 data$0 sk_l1$0)
141 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))))
142 :named sorted_set_2_2))
143
144 (assert (! (and
145 (or
146 (=
147 (witness$0 (read$0 data$0 sk_l1_1$0)
148 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
149 null$0)
150 (set.member (read$0 data$0 sk_l1_1$0)
151 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))
152 (or
153 (and
154 (= (read$0 data$0 sk_l1_1$0)
155 (read$0 data$0
156 (witness$0 (read$0 data$0 sk_l1_1$0)
157 (sorted_set_c$0 data$0 next$0 lst$0 null$0))))
158 (set.member
159 (witness$0 (read$0 data$0 sk_l1_1$0)
160 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
161 (sorted_set_domain$0 data$0 next$0 lst$0 null$0)))
162 (not
163 (set.member (read$0 data$0 sk_l1_1$0)
164 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))))
165 :named sorted_set_2_3))
166
167 (assert (! (and
168 (or
169 (=
170 (witness$0 (read$0 data$0 sk_l2$0)
171 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
172 null$0)
173 (set.member (read$0 data$0 sk_l2$0)
174 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))
175 (or
176 (and
177 (= (read$0 data$0 sk_l2$0)
178 (read$0 data$0
179 (witness$0 (read$0 data$0 sk_l2$0)
180 (sorted_set_c$0 data$0 next$0 lst$0 null$0))))
181 (set.member
182 (witness$0 (read$0 data$0 sk_l2$0)
183 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
184 (sorted_set_domain$0 data$0 next$0 lst$0 null$0)))
185 (not
186 (set.member (read$0 data$0 sk_l2$0)
187 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))))
188 :named sorted_set_2_4))
189
190 (assert (! (and
191 (or
192 (=
193 (witness$0 (read$0 data$0 sk_l2_1$0)
194 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
195 null$0)
196 (set.member (read$0 data$0 sk_l2_1$0)
197 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))
198 (or
199 (and
200 (= (read$0 data$0 sk_l2_1$0)
201 (read$0 data$0
202 (witness$0 (read$0 data$0 sk_l2_1$0)
203 (sorted_set_c$0 data$0 next$0 lst$0 null$0))))
204 (set.member
205 (witness$0 (read$0 data$0 sk_l2_1$0)
206 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
207 (sorted_set_domain$0 data$0 next$0 lst$0 null$0)))
208 (not
209 (set.member (read$0 data$0 sk_l2_1$0)
210 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))))
211 :named sorted_set_2_5))
212
213 (assert (! (and
214 (or
215 (=
216 (witness$0 sk_?e$0 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
217 null$0)
218 (set.member sk_?e$0 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))
219 (or
220 (and
221 (= sk_?e$0
222 (read$0 data$0
223 (witness$0 sk_?e$0
224 (sorted_set_c$0 data$0 next$0 lst$0 null$0))))
225 (set.member
226 (witness$0 sk_?e$0
227 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
228 (sorted_set_domain$0 data$0 next$0 lst$0 null$0)))
229 (not (set.member sk_?e$0 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))))
230 :named sorted_set_2_6))
231
232 (assert (! (and
233 (or
234 (=
235 (witness$0 sk_?e_3$0
236 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
237 null$0)
238 (set.member sk_?e_3$0 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))
239 (or
240 (and
241 (= sk_?e_3$0
242 (read$0 data$0
243 (witness$0 sk_?e_3$0
244 (sorted_set_c$0 data$0 next$0 lst$0 null$0))))
245 (set.member
246 (witness$0 sk_?e_3$0
247 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
248 (sorted_set_domain$0 data$0 next$0 lst$0 null$0)))
249 (not (set.member sk_?e_3$0 (sorted_set_c$0 data$0 next$0 lst$0 null$0)))))
250 :named sorted_set_2_7))
251
252 (assert (! (forall ((l1 Loc))
253 (or (= l1 null$0)
254 (set.member (read$0 data$0 l1)
255 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
256 (not (Btwn$0 next$0 curr_2$0 l1 null$0))))
257 :named sorted_set_1_1))
258
259 (assert (! (forall ((l1 Loc))
260 (or (= l1 curr_2$0)
261 (set.member (read$0 data$0 l1)
262 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
263 (not (Btwn$0 next$0 lst$0 l1 curr_2$0))))
264 :named sorted_set_1_2))
265
266 (assert (! (and
267 (or
268 (=
269 (witness$0 (read$0 data$0 curr_2$0)
270 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
271 null$0)
272 (set.member (read$0 data$0 curr_2$0)
273 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))
274 (or
275 (and
276 (= (read$0 data$0 curr_2$0)
277 (read$0 data$0
278 (witness$0 (read$0 data$0 curr_2$0)
279 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))))
280 (set.member
281 (witness$0 (read$0 data$0 curr_2$0)
282 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
283 (sorted_set_domain$0 data$0 next$0 curr_2$0 null$0)))
284 (not
285 (set.member (read$0 data$0 curr_2$0)
286 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))))
287 :named sorted_set_2_8))
288
289 (assert (! (and
290 (or
291 (=
292 (witness$0 (read$0 data$0 prev_2$0)
293 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
294 null$0)
295 (set.member (read$0 data$0 prev_2$0)
296 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))
297 (or
298 (and
299 (= (read$0 data$0 prev_2$0)
300 (read$0 data$0
301 (witness$0 (read$0 data$0 prev_2$0)
302 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))))
303 (set.member
304 (witness$0 (read$0 data$0 prev_2$0)
305 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
306 (sorted_set_domain$0 data$0 next$0 curr_2$0 null$0)))
307 (not
308 (set.member (read$0 data$0 prev_2$0)
309 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))))
310 :named sorted_set_2_9))
311
312 (assert (! (and
313 (or
314 (=
315 (witness$0 (read$0 data$0 sk_l1$0)
316 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
317 null$0)
318 (set.member (read$0 data$0 sk_l1$0)
319 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))
320 (or
321 (and
322 (= (read$0 data$0 sk_l1$0)
323 (read$0 data$0
324 (witness$0 (read$0 data$0 sk_l1$0)
325 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))))
326 (set.member
327 (witness$0 (read$0 data$0 sk_l1$0)
328 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
329 (sorted_set_domain$0 data$0 next$0 curr_2$0 null$0)))
330 (not
331 (set.member (read$0 data$0 sk_l1$0)
332 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))))
333 :named sorted_set_2_10))
334
335 (assert (! (and
336 (or
337 (=
338 (witness$0 (read$0 data$0 sk_l1_1$0)
339 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
340 null$0)
341 (set.member (read$0 data$0 sk_l1_1$0)
342 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))
343 (or
344 (and
345 (= (read$0 data$0 sk_l1_1$0)
346 (read$0 data$0
347 (witness$0 (read$0 data$0 sk_l1_1$0)
348 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))))
349 (set.member
350 (witness$0 (read$0 data$0 sk_l1_1$0)
351 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
352 (sorted_set_domain$0 data$0 next$0 curr_2$0 null$0)))
353 (not
354 (set.member (read$0 data$0 sk_l1_1$0)
355 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))))
356 :named sorted_set_2_11))
357
358 (assert (! (and
359 (or
360 (=
361 (witness$0 (read$0 data$0 sk_l2$0)
362 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
363 null$0)
364 (set.member (read$0 data$0 sk_l2$0)
365 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))
366 (or
367 (and
368 (= (read$0 data$0 sk_l2$0)
369 (read$0 data$0
370 (witness$0 (read$0 data$0 sk_l2$0)
371 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))))
372 (set.member
373 (witness$0 (read$0 data$0 sk_l2$0)
374 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
375 (sorted_set_domain$0 data$0 next$0 curr_2$0 null$0)))
376 (not
377 (set.member (read$0 data$0 sk_l2$0)
378 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))))
379 :named sorted_set_2_12))
380
381 (assert (! (and
382 (or
383 (=
384 (witness$0 (read$0 data$0 sk_l2_1$0)
385 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
386 null$0)
387 (set.member (read$0 data$0 sk_l2_1$0)
388 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))
389 (or
390 (and
391 (= (read$0 data$0 sk_l2_1$0)
392 (read$0 data$0
393 (witness$0 (read$0 data$0 sk_l2_1$0)
394 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))))
395 (set.member
396 (witness$0 (read$0 data$0 sk_l2_1$0)
397 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
398 (sorted_set_domain$0 data$0 next$0 curr_2$0 null$0)))
399 (not
400 (set.member (read$0 data$0 sk_l2_1$0)
401 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))))
402 :named sorted_set_2_13))
403
404 (assert (! (and
405 (or
406 (=
407 (witness$0 sk_?e$0
408 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
409 null$0)
410 (set.member sk_?e$0 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))
411 (or
412 (and
413 (= sk_?e$0
414 (read$0 data$0
415 (witness$0 sk_?e$0
416 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))))
417 (set.member
418 (witness$0 sk_?e$0
419 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
420 (sorted_set_domain$0 data$0 next$0 curr_2$0 null$0)))
421 (not (set.member sk_?e$0 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))))
422 :named sorted_set_2_14))
423
424 (assert (! (and
425 (or
426 (=
427 (witness$0 sk_?e_3$0
428 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
429 null$0)
430 (set.member sk_?e_3$0 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))
431 (or
432 (and
433 (= sk_?e_3$0
434 (read$0 data$0
435 (witness$0 sk_?e_3$0
436 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))))
437 (set.member
438 (witness$0 sk_?e_3$0
439 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
440 (sorted_set_domain$0 data$0 next$0 curr_2$0 null$0)))
441 (not
442 (set.member sk_?e_3$0
443 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0)))))
444 :named sorted_set_2_15))
445
446 (assert (! (and
447 (or
448 (=
449 (witness$0 (read$0 data$0 curr_2$0)
450 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
451 null$0)
452 (set.member (read$0 data$0 curr_2$0)
453 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))
454 (or
455 (and
456 (= (read$0 data$0 curr_2$0)
457 (read$0 data$0
458 (witness$0 (read$0 data$0 curr_2$0)
459 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))))
460 (set.member
461 (witness$0 (read$0 data$0 curr_2$0)
462 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
463 (sorted_set_domain$0 data$0 next$0 lst$0 curr_2$0)))
464 (not
465 (set.member (read$0 data$0 curr_2$0)
466 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))))
467 :named sorted_set_2_16))
468
469 (assert (! (and
470 (or
471 (=
472 (witness$0 (read$0 data$0 prev_2$0)
473 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
474 null$0)
475 (set.member (read$0 data$0 prev_2$0)
476 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))
477 (or
478 (and
479 (= (read$0 data$0 prev_2$0)
480 (read$0 data$0
481 (witness$0 (read$0 data$0 prev_2$0)
482 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))))
483 (set.member
484 (witness$0 (read$0 data$0 prev_2$0)
485 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
486 (sorted_set_domain$0 data$0 next$0 lst$0 curr_2$0)))
487 (not
488 (set.member (read$0 data$0 prev_2$0)
489 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))))
490 :named sorted_set_2_17))
491
492 (assert (! (and
493 (or
494 (=
495 (witness$0 (read$0 data$0 sk_l1$0)
496 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
497 null$0)
498 (set.member (read$0 data$0 sk_l1$0)
499 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))
500 (or
501 (and
502 (= (read$0 data$0 sk_l1$0)
503 (read$0 data$0
504 (witness$0 (read$0 data$0 sk_l1$0)
505 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))))
506 (set.member
507 (witness$0 (read$0 data$0 sk_l1$0)
508 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
509 (sorted_set_domain$0 data$0 next$0 lst$0 curr_2$0)))
510 (not
511 (set.member (read$0 data$0 sk_l1$0)
512 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))))
513 :named sorted_set_2_18))
514
515 (assert (! (and
516 (or
517 (=
518 (witness$0 (read$0 data$0 sk_l1_1$0)
519 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
520 null$0)
521 (set.member (read$0 data$0 sk_l1_1$0)
522 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))
523 (or
524 (and
525 (= (read$0 data$0 sk_l1_1$0)
526 (read$0 data$0
527 (witness$0 (read$0 data$0 sk_l1_1$0)
528 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))))
529 (set.member
530 (witness$0 (read$0 data$0 sk_l1_1$0)
531 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
532 (sorted_set_domain$0 data$0 next$0 lst$0 curr_2$0)))
533 (not
534 (set.member (read$0 data$0 sk_l1_1$0)
535 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))))
536 :named sorted_set_2_19))
537
538 (assert (! (and
539 (or
540 (=
541 (witness$0 (read$0 data$0 sk_l2$0)
542 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
543 null$0)
544 (set.member (read$0 data$0 sk_l2$0)
545 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))
546 (or
547 (and
548 (= (read$0 data$0 sk_l2$0)
549 (read$0 data$0
550 (witness$0 (read$0 data$0 sk_l2$0)
551 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))))
552 (set.member
553 (witness$0 (read$0 data$0 sk_l2$0)
554 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
555 (sorted_set_domain$0 data$0 next$0 lst$0 curr_2$0)))
556 (not
557 (set.member (read$0 data$0 sk_l2$0)
558 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))))
559 :named sorted_set_2_20))
560
561 (assert (! (and
562 (or
563 (=
564 (witness$0 (read$0 data$0 sk_l2_1$0)
565 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
566 null$0)
567 (set.member (read$0 data$0 sk_l2_1$0)
568 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))
569 (or
570 (and
571 (= (read$0 data$0 sk_l2_1$0)
572 (read$0 data$0
573 (witness$0 (read$0 data$0 sk_l2_1$0)
574 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))))
575 (set.member
576 (witness$0 (read$0 data$0 sk_l2_1$0)
577 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
578 (sorted_set_domain$0 data$0 next$0 lst$0 curr_2$0)))
579 (not
580 (set.member (read$0 data$0 sk_l2_1$0)
581 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))))
582 :named sorted_set_2_21))
583
584 (assert (! (and
585 (or
586 (=
587 (witness$0 sk_?e$0
588 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
589 null$0)
590 (set.member sk_?e$0 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))
591 (or
592 (and
593 (= sk_?e$0
594 (read$0 data$0
595 (witness$0 sk_?e$0
596 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))))
597 (set.member
598 (witness$0 sk_?e$0
599 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
600 (sorted_set_domain$0 data$0 next$0 lst$0 curr_2$0)))
601 (not (set.member sk_?e$0 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))))
602 :named sorted_set_2_22))
603
604 (assert (! (and
605 (or
606 (=
607 (witness$0 sk_?e_3$0
608 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
609 null$0)
610 (set.member sk_?e_3$0 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))
611 (or
612 (and
613 (= sk_?e_3$0
614 (read$0 data$0
615 (witness$0 sk_?e_3$0
616 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))))
617 (set.member
618 (witness$0 sk_?e_3$0
619 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
620 (sorted_set_domain$0 data$0 next$0 lst$0 curr_2$0)))
621 (not
622 (set.member sk_?e_3$0 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0)))))
623 :named sorted_set_2_23))
624
625 (assert (! (= (read$1 next$0 null$0) null$0) :named read_null))
626
627 (assert (! (forall ((l1 Loc))
628 (or
629 (and (Btwn$0 next$0 lst$0 l1 null$0)
630 (set.member l1 (sorted_set_domain$0 data$0 next$0 lst$0 null$0))
631 (not (= l1 null$0)))
632 (and (or (= l1 null$0) (not (Btwn$0 next$0 lst$0 l1 null$0)))
633 (not
634 (set.member l1
635 (sorted_set_domain$0 data$0 next$0 lst$0 null$0))))))
636 :named sorted_set_footprint))
637
638 (assert (! (or (set.member sk_?e_3$0 c2_2$0)
639 (and (set.member sk_?e_2$0 sk_FP_1$0) (not (set.member sk_?e_2$0 FP$0)))
640 (and (set.member sk_?e_3$0 (set.union c1_2$0 c2_2$0))
641 (not (set.member sk_?e_3$0 content$0)))
642 (and (set.member sk_?e_3$0 c1_2$0)
643 (not
644 (set.member sk_?e_3$0
645 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))))
646 (and (set.member sk_?e_3$0 content$0)
647 (not (set.member sk_?e_3$0 (set.union c1_2$0 c2_2$0))))
648 (and (set.member sk_?e_3$0 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
649 (not (set.member sk_?e_3$0 c1_2$0)))
650 (and (not (= curr_2$0 null$0)) (not (= prev_2$0 null$0))
651 (not (< (read$0 data$0 prev_2$0) (read$0 data$0 curr_2$0))))
652 (not (= curr_2$0 lst$0)) (not (= prev_2$0 null$0))
653 (not
654 (sorted_set_struct$0 sk_?X_3$0 data$0 next$0 curr_2$0 null$0
655 c1_2$0)))
656 :named invariant_37_2))
657
658 (assert (! (= sk_FP_1$0 sk_?X_2$0) :named invariant_37_2_1))
659
660 (assert (! (= sk_?X_5$0 (sorted_set_domain$0 data$0 next$0 lst$0 curr_2$0))
661 :named invariant_37_2_2))
662
663 (assert (! (= sk_?X_3$0 (sorted_set_domain$0 data$0 next$0 curr_2$0 null$0))
664 :named invariant_37_2_3))
665
666 (assert (! (= sk_?X_1$0 (set.union sk_?X_3$0 sk_?X_4$0)) :named invariant_37_2_4))
667
668 (assert (! (= FP_Caller$0 (set.union FP$0 FP_Caller$0))
669 :named precondition_of_insert_27_11))
670
671 (assert (! (= sk_?X$0 FP$0) :named precondition_of_insert_27_11_1))
672
673 (assert (! (= Alloc$0 (set.union FP_Caller$0 Alloc$0))
674 :named initial_footprint_of_insert_27_11))
675
676 (assert (! (= curr_2$0 lst$0) :named assign_31_2))
677
678 (assert (! (= c1_2$0 content$0) :named assign_34_2))
679
680 (assert (! (or (and (Btwn$0 next$0 lst$0 null$0 null$0) Axiom$0)
681 (not
682 (sorted_set_struct$0 sk_?X$0 data$0 next$0 lst$0 null$0
683 content$0)))
684 :named unnamed))
685
686 (assert (! (or (sorted_set_struct$0 sk_?X_3$0 data$0 next$0 curr_2$0 null$0 c1_2$0)
687 (not (Btwn$0 next$0 curr_2$0 null$0 null$0))
688 (! (and (Btwn$0 next$0 sk_l1$0 sk_l2$0 null$0) (set.member sk_l1$0 sk_?X_3$0)
689 (set.member sk_l2$0 sk_?X_3$0) (not (= sk_l1$0 sk_l2$0))
690 (not (< (read$0 data$0 sk_l1$0) (read$0 data$0 sk_l2$0))))
691 :named strict_sortedness_1))
692 :named unnamed_1))
693
694 (assert (! (forall ((l1 Loc))
695 (or
696 (and (Btwn$0 next$0 lst$0 l1 curr_2$0)
697 (set.member l1
698 (sorted_set_domain$0 data$0 next$0 lst$0 curr_2$0))
699 (not (= l1 curr_2$0)))
700 (and
701 (or (= l1 curr_2$0)
702 (not (Btwn$0 next$0 lst$0 l1 curr_2$0)))
703 (not
704 (set.member l1
705 (sorted_set_domain$0 data$0 next$0 lst$0 curr_2$0))))))
706 :named sorted_set_footprint_1))
707
708 (assert (! (forall ((l1 Loc))
709 (or
710 (and (Btwn$0 next$0 curr_2$0 l1 null$0)
711 (set.member l1
712 (sorted_set_domain$0 data$0 next$0 curr_2$0 null$0))
713 (not (= l1 null$0)))
714 (and
715 (or (= l1 null$0)
716 (not (Btwn$0 next$0 curr_2$0 l1 null$0)))
717 (not
718 (set.member l1
719 (sorted_set_domain$0 data$0 next$0 curr_2$0
720 null$0))))))
721 :named sorted_set_footprint_2))
722
723 (assert (! (not (set.member null$0 Alloc$0)) :named initial_footprint_of_insert_27_11_1))
724
725 (assert (! (or (= prev_2$0 curr_2$0)
726 (set.member sk_?e_1$0 (set.inter sk_?X_4$0 sk_?X_3$0))
727 (and (set.member sk_?e_1$0 sk_FP$0) (not (set.member sk_?e_1$0 FP$0)))
728 (and (set.member sk_?e$0 (set.union c1_2$0 c2_2$0)) (not (set.member sk_?e$0 content$0)))
729 (and (set.member sk_?e$0 c1_2$0)
730 (not (set.member sk_?e$0 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))))
731 (and (set.member sk_?e$0 c2_2$0)
732 (not (set.member sk_?e$0 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))))
733 (and (set.member sk_?e$0 content$0) (not (set.member sk_?e$0 (set.union c1_2$0 c2_2$0))))
734 (and (set.member sk_?e$0 (sorted_set_c$0 data$0 next$0 curr_2$0 null$0))
735 (not (set.member sk_?e$0 c1_2$0)))
736 (and (set.member sk_?e$0 (sorted_set_c$0 data$0 next$0 lst$0 curr_2$0))
737 (not (set.member sk_?e$0 c2_2$0)))
738 (and (not (= curr_2$0 null$0)) (not (= prev_2$0 null$0))
739 (not (< (read$0 data$0 prev_2$0) (read$0 data$0 curr_2$0))))
740 (not (= (read$1 next$0 prev_2$0) curr_2$0))
741 (not (> val$0 (read$0 data$0 prev_2$0)))
742 (not (Btwn$0 next$0 lst$0 prev_2$0 curr_2$0))
743 (not
744 (sorted_set_struct$0 sk_?X_3$0 data$0 next$0 curr_2$0 null$0
745 c1_2$0))
746 (not
747 (sorted_set_struct$0 sk_?X_5$0 data$0 next$0 lst$0 curr_2$0
748 c2_2$0)))
749 :named invariant_37_2_5))
750
751 (assert (! (= sk_FP$0 sk_?X_1$0) :named invariant_37_2_6))
752
753 (assert (! (= sk_?X_4$0 sk_?X_5$0) :named invariant_37_2_7))
754
755 (assert (! (= sk_?X_2$0 sk_?X_3$0) :named invariant_37_2_8))
756
757 (assert (! (sorted_set_struct$0 sk_?X$0 data$0 next$0 lst$0 null$0 content$0)
758 :named precondition_of_insert_27_11_2))
759
760 (assert (! (= sk_?X$0 (sorted_set_domain$0 data$0 next$0 lst$0 null$0))
761 :named precondition_of_insert_27_11_3))
762
763 (assert (! (= content$0 (sorted_set_c$0 data$0 next$0 lst$0 null$0))
764 :named precondition_of_insert_27_11_4))
765
766 (assert (! (= prev_2$0 null$0) :named assign_32_2))
767
768 (assert (! (= c2_2$0 (as set.empty SetInt)) :named assign_35_2))
769
770 (assert (! (= FP_Caller_1$0 (set.minus FP_Caller$0 FP$0)) :named assign_29_0))
771
772 (assert (! (or (sorted_set_struct$0 sk_?X_5$0 data$0 next$0 lst$0 curr_2$0 c2_2$0)
773 (not (Btwn$0 next$0 lst$0 curr_2$0 curr_2$0))
774 (! (and (Btwn$0 next$0 sk_l1_1$0 sk_l2_1$0 curr_2$0)
775 (set.member sk_l1_1$0 sk_?X_5$0) (set.member sk_l2_1$0 sk_?X_5$0)
776 (not (= sk_l1_1$0 sk_l2_1$0))
777 (not (< (read$0 data$0 sk_l1_1$0) (read$0 data$0 sk_l2_1$0))))
778 :named strict_sortedness_2))
779 :named unnamed_2))
780
781 (assert (! (forall ((?x Loc)) (Btwn$0 next$0 ?x ?x ?x)) :named btwn_refl))
782
783 (assert (! (forall ((?x Loc) (?y Loc)) (or (not (Btwn$0 next$0 ?x ?y ?x)) (= ?x ?y)))
784 :named btwn_sndw))
785
786 (assert (! (forall ((?x Loc) (?y Loc) (?z Loc))
787 (or (not (Btwn$0 next$0 ?x ?y ?y)) (not (Btwn$0 next$0 ?x ?z ?z))
788 (Btwn$0 next$0 ?x ?y ?z) (Btwn$0 next$0 ?x ?z ?y)))
789 :named btwn_ord1))
790
791 (assert (! (forall ((?x Loc) (?y Loc) (?z Loc))
792 (or (not (Btwn$0 next$0 ?x ?y ?z))
793 (and (Btwn$0 next$0 ?x ?y ?y) (Btwn$0 next$0 ?y ?z ?z))))
794 :named btwn_ord2))
795
796 (assert (! (forall ((?x Loc) (?y Loc) (?z Loc))
797 (or (not (Btwn$0 next$0 ?x ?y ?y)) (not (Btwn$0 next$0 ?y ?z ?z))
798 (Btwn$0 next$0 ?x ?z ?z)))
799 :named btwn_trn1))
800
801 (assert (! (forall ((?u Loc) (?x Loc) (?y Loc) (?z Loc))
802 (or (not (Btwn$0 next$0 ?x ?y ?z)) (not (Btwn$0 next$0 ?y ?u ?z))
803 (and (Btwn$0 next$0 ?x ?y ?u) (Btwn$0 next$0 ?x ?u ?z))))
804 :named btwn_trn2))
805
806 (assert (! (forall ((?u Loc) (?x Loc) (?y Loc) (?z Loc))
807 (or (not (Btwn$0 next$0 ?x ?y ?z)) (not (Btwn$0 next$0 ?x ?u ?y))
808 (and (Btwn$0 next$0 ?x ?u ?z) (Btwn$0 next$0 ?u ?y ?z))))
809 :named btwn_trn3))
810
811 (check-sat)
812 (exit)