| 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) |