Debian Codegraph @

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

raw
1 ; COMMAND-LINE: --arrays-exp
2 ; EXPECT: unsat
3 ; DISABLE-TESTER: proof
4 (set-logic ALL)
5 (set-info :status unsat)
6 (set-option :produce-models true)
7 (define-fun even_parity ((v (_ BitVec 8))) Bool (= (bvxor ((_ extract 0 0) v) ((_ extract 1 1) v) ((_ extract 2 2) v) ((_ extract 3 3) v) ((_ extract 4 4) v) ((_ extract 5 5) v) ((_ extract 6 6) v) ((_ extract 7 7) v)) #b0))
8 (define-fun mem_readbv64 ((m (Array (_ BitVec 64) (_ BitVec 8))) (a (_ BitVec 64))) (_ BitVec 64) (concat (select m (bvadd a (_ bv7 64))) (concat (select m (bvadd a (_ bv6 64))) (concat (select m (bvadd a (_ bv5 64))) (concat (select m (bvadd a (_ bv4 64))) (concat (select m (bvadd a (_ bv3 64))) (concat (select m (bvadd a (_ bv2 64))) (concat (select m (bvadd a (_ bv1 64))) (select m a)))))))))
9 (define-fun mem_writebv32 ((m (Array (_ BitVec 64) (_ BitVec 8))) (a (_ BitVec 64)) (v (_ BitVec 32))) (Array (_ BitVec 64) (_ BitVec 8)) (store (store (store (store m a ((_ extract 7 0) v)) (bvadd a (_ bv1 64)) ((_ extract 15 8) v)) (bvadd a (_ bv2 64)) ((_ extract 23 16) v)) (bvadd a (_ bv3 64)) ((_ extract 31 24) v)))
10 (define-fun mem_writebv64 ((m (Array (_ BitVec 64) (_ BitVec 8))) (a (_ BitVec 64)) (v (_ BitVec 64))) (Array (_ BitVec 64) (_ BitVec 8)) (store (store (store (store (store (store (store (store m a ((_ extract 7 0) v)) (bvadd a (_ bv1 64)) ((_ extract 15 8) v)) (bvadd a (_ bv2 64)) ((_ extract 23 16) v)) (bvadd a (_ bv3 64)) ((_ extract 31 24) v)) (bvadd a (_ bv4 64)) ((_ extract 39 32) v)) (bvadd a (_ bv5 64)) ((_ extract 47 40) v)) (bvadd a (_ bv6 64)) ((_ extract 55 48) v)) (bvadd a (_ bv7 64)) ((_ extract 63 56) v)))
11 (declare-fun fnstart_rcx () (_ BitVec 64))
12 (declare-fun fnstart_rdx () (_ BitVec 64))
13 (declare-fun fnstart_rbx () (_ BitVec 64))
14 (declare-fun fnstart_rsp () (_ BitVec 64))
15 (declare-fun fnstart_rbp () (_ BitVec 64))
16 (declare-fun fnstart_rsi () (_ BitVec 64))
17 (declare-fun fnstart_rdi () (_ BitVec 64))
18 (declare-fun fnstart_r8 () (_ BitVec 64))
19 (declare-fun fnstart_r9 () (_ BitVec 64))
20 (declare-fun fnstart_r12 () (_ BitVec 64))
21 (declare-fun fnstart_r13 () (_ BitVec 64))
22 (declare-fun fnstart_r14 () (_ BitVec 64))
23 (declare-fun fnstart_r15 () (_ BitVec 64))
24 (declare-const stack_alloc_min (_ BitVec 64))
25 (assert (= (bvand stack_alloc_min #x0000000000000fff) (_ bv0 64)))
26 (assert (bvult (_ bv4096 64) stack_alloc_min))
27 (define-fun stack_guard_min () (_ BitVec 64) (bvsub stack_alloc_min (_ bv4096 64)))
28 (assert (bvult stack_guard_min stack_alloc_min))
29 (declare-const stack_max (_ BitVec 64))
30 (assert (= (bvand stack_max #x0000000000000fff) (_ bv0 64)))
31 (assert (bvult stack_alloc_min stack_max))
32 (assert (bvule stack_alloc_min fnstart_rsp))
33 (assert (bvule fnstart_rsp (bvsub stack_max (_ bv8 64))))
34 (define-fun on_stack ((a (_ BitVec 64)) (sz (_ BitVec 64))) Bool (let ((e (bvadd a sz))) (and (bvule stack_guard_min a) (bvule a e) (bvule e stack_max))))
35 (define-fun not_in_stack_range ((a (_ BitVec 64)) (sz (_ BitVec 64))) Bool (let ((e (bvadd a sz))) (and (bvule a e) (or (bvule e stack_alloc_min) (bvule stack_max a)))))
36 (assert (bvult fnstart_rsp (bvsub stack_max (_ bv8 64))))
37 (assert (= ((_ extract 3 0) fnstart_rsp) (_ bv8 4)))
38 (define-fun mc_only_stack_range ((a (_ BitVec 64)) (sz (_ BitVec 64))) Bool (let ((e (bvadd a sz))) (on_stack a sz)))
39 (define-fun a201340_rip () (_ BitVec 64) #x0000000000201340)
40 (declare-fun a201340_rax () (_ BitVec 64))
41 (define-fun a201340_rcx () (_ BitVec 64) fnstart_rcx)
42 (define-fun a201340_rdx () (_ BitVec 64) fnstart_rdx)
43 (define-fun a201340_rbx () (_ BitVec 64) fnstart_rbx)
44 (define-fun a201340_rsp () (_ BitVec 64) fnstart_rsp)
45 (define-fun a201340_rbp () (_ BitVec 64) fnstart_rbp)
46 (define-fun a201340_rsi () (_ BitVec 64) fnstart_rsi)
47 (define-fun a201340_rdi () (_ BitVec 64) fnstart_rdi)
48 (define-fun a201340_r8 () (_ BitVec 64) fnstart_r8)
49 (define-fun a201340_r9 () (_ BitVec 64) fnstart_r9)
50 (declare-fun a201340_r10 () (_ BitVec 64))
51 (declare-fun a201340_r11 () (_ BitVec 64))
52 (define-fun a201340_r12 () (_ BitVec 64) fnstart_r12)
53 (define-fun a201340_r13 () (_ BitVec 64) fnstart_r13)
54 (define-fun a201340_r14 () (_ BitVec 64) fnstart_r14)
55 (define-fun a201340_r15 () (_ BitVec 64) fnstart_r15)
56 (declare-fun a201340_cf () Bool)
57 (declare-fun a201340_pf () Bool)
58 (declare-fun a201340_af () Bool)
59 (declare-fun a201340_zf () Bool)
60 (declare-fun a201340_sf () Bool)
61 (declare-fun a201340_tf () Bool)
62 (declare-fun a201340_if () Bool)
63 (define-fun a201340_df () Bool false)
64 (declare-fun a201340_of () Bool)
65 (declare-fun a201340_ie () Bool)
66 (declare-fun a201340_de () Bool)
67 (declare-fun a201340_ze () Bool)
68 (declare-fun a201340_oe () Bool)
69 (declare-fun a201340_ue () Bool)
70 (declare-fun a201340_pe () Bool)
71 (declare-fun a201340_ef () Bool)
72 (declare-fun a201340_es () Bool)
73 (declare-fun a201340_c0 () Bool)
74 (declare-fun a201340_c1 () Bool)
75 (declare-fun a201340_c2 () Bool)
76 (declare-fun a201340_RESERVED_STATUS_11 () Bool)
77 (declare-fun a201340_RESERVED_STATUS_12 () Bool)
78 (declare-fun a201340_RESERVED_STATUS_13 () Bool)
79 (declare-fun a201340_c3 () Bool)
80 (declare-fun a201340_RESERVED_STATUS_15 () Bool)
81 (define-fun a201340_x87top () (_ BitVec 3) (_ bv7 3))
82 (declare-fun a201340_tag0 () (_ BitVec 2))
83 (declare-fun a201340_tag1 () (_ BitVec 2))
84 (declare-fun a201340_tag2 () (_ BitVec 2))
85 (declare-fun a201340_tag3 () (_ BitVec 2))
86 (declare-fun a201340_tag4 () (_ BitVec 2))
87 (declare-fun a201340_tag5 () (_ BitVec 2))
88 (declare-fun a201340_tag6 () (_ BitVec 2))
89 (declare-fun a201340_tag7 () (_ BitVec 2))
90 (declare-fun a201340_mm0 () (_ BitVec 80))
91 (declare-fun a201340_mm1 () (_ BitVec 80))
92 (declare-fun a201340_mm2 () (_ BitVec 80))
93 (declare-fun a201340_mm3 () (_ BitVec 80))
94 (declare-fun a201340_mm4 () (_ BitVec 80))
95 (declare-fun a201340_mm5 () (_ BitVec 80))
96 (declare-fun a201340_mm6 () (_ BitVec 80))
97 (declare-fun a201340_mm7 () (_ BitVec 80))
98 (declare-fun a201340_zmm0 () (_ BitVec 512))
99 (declare-fun a201340_zmm1 () (_ BitVec 512))
100 (declare-fun a201340_zmm2 () (_ BitVec 512))
101 (declare-fun a201340_zmm3 () (_ BitVec 512))
102 (declare-fun a201340_zmm4 () (_ BitVec 512))
103 (declare-fun a201340_zmm5 () (_ BitVec 512))
104 (declare-fun a201340_zmm6 () (_ BitVec 512))
105 (declare-fun a201340_zmm7 () (_ BitVec 512))
106 (declare-fun a201340_zmm8 () (_ BitVec 512))
107 (declare-fun a201340_zmm9 () (_ BitVec 512))
108 (declare-fun a201340_zmm10 () (_ BitVec 512))
109 (declare-fun a201340_zmm11 () (_ BitVec 512))
110 (declare-fun a201340_zmm12 () (_ BitVec 512))
111 (declare-fun a201340_zmm13 () (_ BitVec 512))
112 (declare-fun a201340_zmm14 () (_ BitVec 512))
113 (declare-fun a201340_zmm15 () (_ BitVec 512))
114 (declare-fun a201340_zmm16 () (_ BitVec 512))
115 (declare-fun a201340_zmm17 () (_ BitVec 512))
116 (declare-fun a201340_zmm18 () (_ BitVec 512))
117 (declare-fun a201340_zmm19 () (_ BitVec 512))
118 (declare-fun a201340_zmm20 () (_ BitVec 512))
119 (declare-fun a201340_zmm21 () (_ BitVec 512))
120 (declare-fun a201340_zmm22 () (_ BitVec 512))
121 (declare-fun a201340_zmm23 () (_ BitVec 512))
122 (declare-fun a201340_zmm24 () (_ BitVec 512))
123 (declare-fun a201340_zmm25 () (_ BitVec 512))
124 (declare-fun a201340_zmm26 () (_ BitVec 512))
125 (declare-fun a201340_zmm27 () (_ BitVec 512))
126 (declare-fun a201340_zmm28 () (_ BitVec 512))
127 (declare-fun a201340_zmm29 () (_ BitVec 512))
128 (declare-fun a201340_zmm30 () (_ BitVec 512))
129 (declare-fun a201340_zmm31 () (_ BitVec 512))
130 (declare-const x86mem_0 (Array (_ BitVec 64) (_ BitVec 8)))
131 (define-fun return_addr () (_ BitVec 64) (mem_readbv64 x86mem_0 fnstart_rsp))
132 (assert (= a201340_rbx fnstart_rbx))
133 (assert (= a201340_rsp fnstart_rsp))
134 (assert (= a201340_rbp fnstart_rbp))
135 (assert (= a201340_r12 fnstart_r12))
136 (assert (= a201340_r13 fnstart_r13))
137 (assert (= a201340_r14 fnstart_r14))
138 (assert (= a201340_r15 fnstart_r15))
139 ; LLVM: %t0 = call i64 (i64) @add(i64 42)
140 (define-fun x86local_0 () (_ BitVec 64) (bvsub a201340_rsp (_ bv8 64)))
141 (assert (mc_only_stack_range x86local_0 (_ bv8 64)))
142 (define-fun x86mem_1 () (Array (_ BitVec 64) (_ BitVec 8)) (mem_writebv64 x86mem_0 x86local_0 a201340_rbp))
143 (define-fun x86local_1 () Bool (distinct ((_ extract 64 64) (bvsub (bvsub ((_ sign_extend 1) x86local_0) (bvneg ((_ sign_extend 1) (_ bv16 64)))) (ite false (_ bv1 65) (_ bv0 65)))) ((_ extract 63 63) (bvsub (bvsub ((_ sign_extend 1) x86local_0) (bvneg ((_ sign_extend 1) (_ bv16 64)))) (ite false (_ bv1 65) (_ bv0 65))))))
144 (define-fun x86local_2 () Bool (bvult x86local_0 (_ bv16 64)))
145 (define-fun x86local_3 () (_ BitVec 64) (bvsub x86local_0 (_ bv16 64)))
146 (define-fun x86local_4 () Bool (bvslt x86local_3 (_ bv0 64)))
147 (define-fun x86local_5 () Bool (= x86local_3 (_ bv0 64)))
148 (define-fun x86local_6 () (_ BitVec 8) ((_ extract 7 0) x86local_3))
149 (define-fun x86local_7 () Bool (even_parity x86local_6))
150 (define-fun x86local_8 () (_ BitVec 64) (bvadd x86local_0 (_ bv18446744073709551612 64)))
151 (assert (mc_only_stack_range x86local_8 (_ bv4 64)))
152 (define-fun x86mem_2 () (Array (_ BitVec 64) (_ BitVec 8)) (mem_writebv32 x86mem_1 x86local_8 (_ bv0 32)))
153 (define-fun x86local_9 () (_ BitVec 64) (bvsub x86local_3 (_ bv8 64)))
154 (assert (mc_only_stack_range x86local_9 (_ bv8 64)))
155 (define-fun x86mem_3 () (Array (_ BitVec 64) (_ BitVec 8)) (mem_writebv64 x86mem_2 x86local_9 #x0000000000201359))
156 (assert (= #x0000000000201320 #x0000000000201320))
157 (assert (= (_ bv42 64) (_ bv42 64)))
158 (assert (= (mem_readbv64 x86mem_3 x86local_9) #x0000000000201359))
159 (declare-const x86mem_4 (Array (_ BitVec 64) (_ BitVec 8)))
160 (assert (eqrange x86mem_4 x86mem_3 (bvadd x86local_9 (_ bv8 64)) (bvadd fnstart_rsp (_ bv7 64))))
161 ; LLVM: br label %block_0_201359
162 (check-sat-assuming ((not (= (mem_readbv64 x86mem_4 (bvsub fnstart_rsp (_ bv8 64))) fnstart_rbp))))
163 (exit)