Debian Codegraph @

test/regress/cli/regress1/quantifiers/issue3481.smt2

raw
1 ; COMMAND-LINE: --enum-inst --enum-inst-limit=2
2 ; EXPECT: unsat
3
4 ;; produced by cvc4_16.drv ;;
5 (set-info :smt-lib-version 2.6)
6 (set-logic AUFBVDTNIRA)
7 ;;; generated by SMT-LIB2 driver
8 ;;; SMT-LIB2 driver: bit-vectors, common part
9 ;;; SMT-LIB2: integer arithmetic
10 (declare-datatypes ((tuple0 0))
11 (((Tuple0))))
12 (declare-sort us_private 0)
13
14 (declare-fun private__bool_eq (us_private us_private) Bool)
15
16 (declare-const us_null_ext__ us_private)
17
18 (declare-sort us_type_of_heap 0)
19
20 (declare-datatypes ((us_type_of_heap__ref 0))
21 (((us_type_of_heap__refqtmk (us_type_of_heap__content us_type_of_heap)))))
22 (declare-sort us_image 0)
23
24 (declare-datatypes ((int__ref 0))
25 (((int__refqtmk (int__content Int)))))
26 (declare-datatypes ((bool__ref 0))
27 (((bool__refqtmk (bool__content Bool)))))
28 (declare-datatypes ((us_fixed__ref 0))
29 (((us_fixed__refqtmk (us_fixed__content Int)))))
30 (declare-datatypes ((real__ref 0))
31 (((real__refqtmk (real__content Real)))))
32 (declare-datatypes ((us_private__ref 0))
33 (((us_private__refqtmk (us_private__content us_private)))))
34 (define-fun int__ref___projection ((a int__ref)) Int (int__content a))
35
36 (define-fun us_fixed__ref___projection ((a us_fixed__ref)) Int (us_fixed__content
37 a))
38
39 (define-fun bool__ref___projection ((a bool__ref)) Bool (bool__content a))
40
41 (define-fun real__ref___projection ((a real__ref)) Real (real__content a))
42
43 (define-fun us_private__ref___projection ((a us_private__ref)) us_private
44 (us_private__content a))
45
46 (define-fun in_range ((x Int)) Bool (or (= x 0) (= x 1)))
47
48 (declare-fun attr__ATTRIBUTE_IMAGE (Bool) us_image)
49
50 (declare-fun attr__ATTRIBUTE_VALUE__pre_check (us_image) Bool)
51
52 (declare-fun attr__ATTRIBUTE_VALUE (us_image) Bool)
53
54 (declare-sort integer 0)
55
56 (declare-fun integerqtint (integer) Int)
57
58
59 (declare-fun attr__ATTRIBUTE_IMAGE1 (Int) us_image)
60
61 (declare-fun attr__ATTRIBUTE_VALUE__pre_check1 (us_image) Bool)
62
63 (declare-fun attr__ATTRIBUTE_VALUE1 (us_image) Int)
64
65 (declare-fun user_eq (integer integer) Bool)
66
67 (declare-const dummy integer)
68
69 (declare-datatypes ((integer__ref 0))
70 (((integer__refqtmk (integer__content integer)))))
71 (define-fun integer__ref_integer__content__projection ((a integer__ref)) integer
72 (integer__content a))
73
74 (define-fun to_rep ((x integer)) Int (integerqtint x))
75
76 (declare-fun of_rep (Int) integer)
77
78
79 (declare-sort positive 0)
80
81 (declare-fun positiveqtint (positive) Int)
82
83 (declare-datatypes ((positive__ref 0))
84 (((positive__refqtmk (positive__content positive)))))
85 (define-fun positive__ref_positive__content__projection ((a positive__ref)) positive
86 (positive__content a))
87
88 (declare-datatypes ((us_split_fields 0))
89 (((us_split_fieldsqtmk
90 (rec__test_route__point__x integer)(rec__test_route__point__y integer)))))
91 (define-fun us_split_fields_rec__test_route__point__x__projection ((a us_split_fields)) integer
92 (rec__test_route__point__x a))
93
94 (define-fun us_split_fields_rec__test_route__point__y__projection ((a us_split_fields)) integer
95 (rec__test_route__point__y a))
96
97 (declare-datatypes ((us_split_fields__ref 0))
98 (((us_split_fields__refqtmk (us_split_fields__content us_split_fields)))))
99 (define-fun us_split_fields__ref___split_fields__content__projection ((a us_split_fields__ref)) us_split_fields
100 (us_split_fields__content a))
101
102 (declare-datatypes ((us_rep 0))
103 (((us_repqtmk (us_split_fields1 us_split_fields)))))
104 (define-fun us_rep___split_fields__projection ((a us_rep)) us_split_fields
105 (us_split_fields1 a))
106
107
108 (declare-const value__size Int)
109
110 (declare-const object__size Int)
111
112 (declare-const alignment Int)
113
114 (declare-const test_route__point__x__first__bit Int)
115
116 (declare-const test_route__point__x__last__bit Int)
117
118 (declare-const test_route__point__x__position Int)
119
120 (declare-const test_route__point__y__first__bit Int)
121
122 (declare-const test_route__point__y__last__bit Int)
123
124 (declare-const test_route__point__y__position Int)
125
126 (declare-fun user_eq2 (us_rep us_rep) Bool)
127
128 (declare-const dummy2 us_rep)
129
130 (declare-datatypes ((point__ref 0))
131 (((point__refqtmk (point__content us_rep)))))
132 (define-fun point__ref_point__content__projection ((a point__ref)) us_rep
133 (point__content a))
134
135 (declare-datatypes ((us_rep1 0))
136 (((us_repqtmk1
137 (rec__test_route__point_acc__is_null_pointer Bool)(rec__test_route__point_acc__pointer_address Int)(rec__test_route__point_acc__pointer_value us_rep)))))
138 (define-fun us_rep_rec__test_route__point_acc__is_null_pointer__projection ((a us_rep1)) Bool
139 (rec__test_route__point_acc__is_null_pointer a))
140
141 (define-fun us_rep_rec__test_route__point_acc__pointer_address__projection ((a us_rep1)) Int
142 (rec__test_route__point_acc__pointer_address a))
143
144 (define-fun us_rep_rec__test_route__point_acc__pointer_value__projection ((a us_rep1)) us_rep
145 (rec__test_route__point_acc__pointer_value a))
146
147 (declare-datatypes ((us_rep__ref 0))
148 (((us_rep__refqtmk (us_rep__content us_rep1)))))
149 (define-fun us_rep__ref___rep__content__projection ((a us_rep__ref)) us_rep1
150 (us_rep__content a))
151
152 (define-fun rec__test_route__point_acc__pointer_value__pred ((a us_rep1)) Bool
153 (not (= (rec__test_route__point_acc__is_null_pointer a) true)))
154
155 (declare-const us_null_pointer us_rep1)
156
157 ;; __null_pointer__def_axiom
158 (assert
159 (= (rec__test_route__point_acc__is_null_pointer us_null_pointer) true))
160
161 (declare-const dummy3 us_rep1)
162
163 (declare-datatypes ((t1b__ref 0))
164 (((t1b__refqtmk (t1b__content us_rep1)))))
165 (define-fun t1b__ref_t1b__content__projection ((a t1b__ref)) us_rep1
166 (t1b__content a))
167
168 (declare-sort us_main_type 0)
169
170 (declare-datatypes ((us_rep2 0))
171 (((us_repqtmk2
172 (rec__test_route__route_acc__is_null_pointer Bool)(rec__test_route__route_acc__pointer_address Int)(rec__test_route__route_acc__pointer_value_abstr us_main_type)))))
173 (define-fun us_rep_rec__test_route__route_acc__is_null_pointer__projection ((a us_rep2)) Bool
174 (rec__test_route__route_acc__is_null_pointer a))
175
176 (define-fun us_rep_rec__test_route__route_acc__pointer_address__projection ((a us_rep2)) Int
177 (rec__test_route__route_acc__pointer_address a))
178
179 (define-fun us_rep_rec__test_route__route_acc__pointer_value_abstr__projection ((a us_rep2)) us_main_type
180 (rec__test_route__route_acc__pointer_value_abstr a))
181
182 (declare-datatypes ((us_rep__ref1 0))
183 (((us_rep__refqtmk1 (us_rep__content1 us_rep2)))))
184 (define-fun us_rep__ref___rep__content__2__projection ((a us_rep__ref1)) us_rep2
185 (us_rep__content1 a))
186
187
188 (declare-const dummy4 us_rep2)
189
190 (declare-datatypes ((t4b__ref 0))
191 (((t4b__refqtmk (t4b__content us_rep2)))))
192 (define-fun t4b__ref_t4b__content__projection ((a t4b__ref)) us_rep2
193 (t4b__content a))
194
195 (declare-fun length (us_rep2) Int)
196
197 (declare-fun length__function_guard (Int us_rep2) Bool)
198
199 (define-fun min ((x Int) (y Int)) Int (ite (<= x y) x y))
200
201 (define-fun max ((x Int) (y Int)) Int (ite (<= x y) y x))
202
203 (declare-sort natural 0)
204
205 (declare-fun naturalqtint (natural) Int)
206
207 (define-fun in_range3 ((x Int)) Bool (and (<= 0 x) (<= x 2147483647)))
208
209 (declare-fun attr__ATTRIBUTE_IMAGE3 (Int) us_image)
210
211 (declare-fun attr__ATTRIBUTE_VALUE__pre_check3 (us_image) Bool)
212
213 (declare-fun attr__ATTRIBUTE_VALUE3 (us_image) Int)
214
215 (declare-fun user_eq3 (natural natural) Bool)
216
217 (declare-const dummy5 natural)
218
219 (declare-datatypes ((natural__ref 0))
220 (((natural__refqtmk (natural__content natural)))))
221 (define-fun natural__ref_natural__content__projection ((a natural__ref)) natural
222 (natural__content a))
223
224 (declare-const dummy6 us_rep1)
225
226 (declare-datatypes ((point_acc__ref 0))
227 (((point_acc__refqtmk (point_acc__content us_rep1)))))
228 (define-fun point_acc__ref_point_acc__content__projection ((a point_acc__ref)) us_rep1
229 (point_acc__content a))
230
231 (declare-const dummy7 us_rep2)
232
233 (declare-datatypes ((route_acc__ref 0))
234 (((route_acc__refqtmk (route_acc__content us_rep2)))))
235 (define-fun route_acc__ref_route_acc__content__projection ((a route_acc__ref)) us_rep2
236 (route_acc__content a))
237
238 (declare-datatypes ((us_split_fields2 0))
239 (((us_split_fieldsqtmk1
240 (rec__test_route__route__current us_rep1)(rec__test_route__route__rest us_rep2)))))
241 (define-fun us_split_fields_rec__test_route__route__current__projection ((a us_split_fields2)) us_rep1
242 (rec__test_route__route__current a))
243
244 (define-fun us_split_fields_rec__test_route__route__rest__projection ((a us_split_fields2)) us_rep2
245 (rec__test_route__route__rest a))
246
247 (declare-datatypes ((us_split_fields__ref1 0))
248 (((us_split_fields__refqtmk1 (us_split_fields__content1 us_split_fields2)))))
249 (define-fun us_split_fields__ref___split_fields__content__2__projection ((a us_split_fields__ref1)) us_split_fields2
250 (us_split_fields__content1 a))
251
252 (declare-datatypes ((us_rep3 0))
253 (((us_repqtmk3 (us_split_fields3 us_split_fields2)))))
254 (define-fun us_rep___split_fields__2__projection ((a us_rep3)) us_split_fields2
255 (us_split_fields3 a))
256
257 (declare-const value__size1 Int)
258
259 (declare-const object__size1 Int)
260
261 (declare-const alignment1 Int)
262
263 (declare-const test_route__route__current__first__bit Int)
264
265 (declare-const test_route__route__current__last__bit Int)
266
267 (declare-const test_route__route__current__position Int)
268
269
270 (declare-const test_route__route__rest__first__bit Int)
271
272 (declare-const test_route__route__rest__last__bit Int)
273
274 (declare-const test_route__route__rest__position Int)
275
276
277 (declare-fun user_eq4 (us_rep3 us_rep3) Bool)
278
279 (declare-const dummy8 us_rep3)
280
281 (declare-datatypes ((route__ref 0))
282 (((route__refqtmk (route__content us_rep3)))))
283 (define-fun route__ref_route__content__projection ((a route__ref)) us_rep3
284 (route__content a))
285
286 (declare-fun us_open (us_main_type) us_rep3)
287
288 (declare-fun us_close (us_rep3) us_main_type)
289
290 (define-fun rec__test_route__route_acc__pointer_value ((a us_rep2)) us_rep3
291 (us_open (rec__test_route__route_acc__pointer_value_abstr a)))
292
293 (define-fun rec__test_route__route_acc__pointer_value__pred ((a us_rep2)) Bool
294 (not (= (rec__test_route__route_acc__is_null_pointer a) true)))
295
296 (declare-const us_null_pointer1 us_rep2)
297
298
299 (declare-fun temp___dynamic_invariant_202 (us_rep2 Bool Bool Bool Bool) Bool)
300
301
302
303 (declare-const dummy9 us_rep2)
304
305 (declare-datatypes ((t5b__ref 0))
306 (((t5b__refqtmk (t5b__content us_rep2)))))
307 (define-fun t5b__ref_t5b__content__projection ((a t5b__ref)) us_rep2
308 (t5b__content a))
309
310 (declare-fun nth_x (us_rep2 Int) Int)
311
312 (declare-fun nth_x__function_guard (Int us_rep2 Int) Bool)
313
314 (declare-datatypes ((map__ref 0))
315 (((map__refqtmk (map__content (Array Int integer))))))
316 (declare-fun slide ((Array Int integer) Int Int) (Array Int integer))
317
318
319 (declare-sort t 0)
320
321 (declare-fun first (t) integer)
322
323 (declare-fun last (t) integer)
324
325 (declare-fun mk (Int Int) t)
326
327 (declare-datatypes ((us_t 0))
328 (((us_tqtmk (elts (Array Int integer))(rt t)))))
329
330 (declare-const value__size2 Int)
331
332 (declare-const object__size2 Int)
333
334 (declare-const component__size Int)
335
336 (declare-const alignment2 Int)
337
338
339 (declare-fun user_eq5 (us_t us_t) Bool)
340
341 (declare-const dummy10 us_t)
342
343 (declare-datatypes ((int_array__ref 0))
344 (((int_array__refqtmk (int_array__content us_t)))))
345 (define-fun int_array__ref_int_array__content__projection ((a int_array__ref)) us_t
346 (int_array__content a))
347
348 (declare-const dummy11 us_rep2)
349
350 (declare-datatypes ((t9b__ref 0))
351 (((t9b__refqtmk (t9b__content us_rep2)))))
352 (define-fun t9b__ref_t9b__content__projection ((a t9b__ref)) us_rep2
353 (t9b__content a))
354
355
356 (declare-const dummy12 us_rep2)
357
358 (declare-datatypes ((t21b__ref 0))
359 (((t21b__refqtmk (t21b__content us_rep2)))))
360 (define-fun t21b__ref_t21b__content__projection ((a t21b__ref)) us_rep2
361 (t21b__content a))
362
363 (declare-const dummy13 us_rep1)
364
365 (declare-datatypes ((t22b__ref 0))
366 (((t22b__refqtmk (t22b__content us_rep1)))))
367 (define-fun t22b__ref_t22b__content__projection ((a t22b__ref)) us_rep1
368 (t22b__content a))
369
370 (declare-fun nth_point (us_rep2 Int) us_rep1)
371
372 (declare-fun nth_point__function_guard (us_rep1 us_rep2 Int) Bool)
373
374 (declare-sort us_pledge_ty 0)
375
376 (declare-datatypes ((us_pledge_ty__ref 0))
377 (((us_pledge_ty__refqtmk (us_pledge_ty__content us_pledge_ty)))))
378 (declare-fun us_pledge_get (us_pledge_ty us_rep2 us_rep1) Bool)
379
380 (declare-fun test_route__nth_point__pledge (us_rep2 Int) us_pledge_ty)
381
382 (declare-const r__pointer_address Int)
383
384 (declare-const r__is_null_pointer Bool)
385
386 (declare-const attr__ATTRIBUTE_ADDRESS Int)
387
388 (declare-const n Int)
389
390 (declare-const attr__ATTRIBUTE_ADDRESS1 Int)
391
392 (declare-const s Int)
393
394 (declare-const attr__ATTRIBUTE_ADDRESS2 Int)
395
396 (declare-const l Int)
397
398 (declare-const attr__ATTRIBUTE_ADDRESS3 Int)
399
400 (declare-const dummy14 us_rep2)
401
402 (declare-datatypes ((t29b__ref 0))
403 (((t29b__refqtmk (t29b__content us_rep2)))))
404 (define-fun t29b__ref_t29b__content__projection ((a t29b__ref)) us_rep2
405 (t29b__content a))
406
407 (declare-const dummy15 us_rep1)
408
409 (declare-datatypes ((t34b__ref 0))
410 (((t34b__refqtmk (t34b__content us_rep1)))))
411 (define-fun t34b__ref_t34b__content__projection ((a t34b__ref)) us_rep1
412 (t34b__content a))
413
414 (declare-const attr__ATTRIBUTE_ADDRESS4 Int)
415
416 (declare-sort us_pledge_ty1 0)
417
418 (declare-datatypes ((us_pledge_ty__ref1 0))
419 (((us_pledge_ty__refqtmk1 (us_pledge_ty__content1 us_pledge_ty1)))))
420 (declare-fun us_pledge_get1 (us_pledge_ty1 us_rep2 us_rep1) Bool)
421
422
423 (declare-const r__pointer_value us_split_fields2)
424
425
426 (define-fun o () us_rep2 (us_repqtmk2 r__is_null_pointer r__pointer_address
427 (us_close (us_repqtmk3 r__pointer_value))))
428
429 (define-fun test_route__shift_nth_x__l__assume () Int (length o))
430
431
432 (define-fun o1 () Int n)
433
434 (define-fun o2 () us_rep2 (us_repqtmk2 r__is_null_pointer r__pointer_address
435 (us_close (us_repqtmk3 r__pointer_value))))
436
437 (define-fun test_route__shift_nth_x__p__assume () us_rep1 (nth_point o2 o1))
438
439
440
441 (declare-const usf us_pledge_ty1)
442
443
444 (declare-const test_route__shift_nth_x__p__pledge us_pledge_ty1)
445
446
447 (declare-const p__pointer_value us_split_fields)
448
449
450 (declare-const p__pointer_address Int)
451
452
453 (declare-const p__is_null_pointer Bool)
454
455
456 (declare-const temp___borrowed_250 us_rep2)
457
458 (declare-const temp___brower_249 us_rep1)
459
460 ;; H
461 (assert
462
463 (forall ((temp___borrowed_236 us_rep2))
464 (forall ((temp___brower_235 us_rep1))
465 (=>
466 (and
467 (and
468 (= (us_pledge_get (test_route__nth_point__pledge o2 n) temp___borrowed_236
469 temp___brower_235) true)
470 (not
471 (= (rec__test_route__point_acc__is_null_pointer temp___brower_235) true)))
472 (and
473 (= r__is_null_pointer (rec__test_route__route_acc__is_null_pointer
474 temp___borrowed_236))
475 (= (rec__test_route__point_acc__is_null_pointer
476 test_route__shift_nth_x__p__assume) (rec__test_route__point_acc__is_null_pointer
477 temp___brower_235))))
478 (= (length temp___borrowed_236) (length o2))))))
479
480 (assert (not (=>
481 (and
482 (and
483 (= (us_pledge_get (test_route__nth_point__pledge o2 n) temp___borrowed_250
484 temp___brower_249) true)
485 (not
486 (= (rec__test_route__point_acc__is_null_pointer temp___brower_249) true)))
487 (and
488 (= r__is_null_pointer (rec__test_route__route_acc__is_null_pointer
489 temp___borrowed_250))
490 (= (rec__test_route__point_acc__is_null_pointer
491 test_route__shift_nth_x__p__assume) (rec__test_route__point_acc__is_null_pointer
492 temp___brower_249))))
493 (= (length temp___borrowed_250) (length o2)))))
494
495 (check-sat)