| 1 |
; COMMAND-LINE: --bitblast=eager |
| 2 |
; EXPECT: unsat |
| 3 |
(set-logic QF_BV) |
| 4 |
(set-info :status unsat) |
| 5 |
(define-fun hamming-weight ((bv (_ BitVec 4))) (_ BitVec 4) |
| 6 |
(bvadd |
| 7 |
(bvadd |
| 8 |
(bvadd ((_ zero_extend 3) ((_ extract 0 0) bv)) |
| 9 |
((_ zero_extend 3) ((_ extract 1 1) bv))) |
| 10 |
((_ zero_extend 3) ((_ extract 2 2) bv))) |
| 11 |
((_ zero_extend 3) ((_ extract 3 3) bv)))) |
| 12 |
(define-fun left-hamming-weight ((index (_ BitVec 4)) (bv (_ BitVec 4))) |
| 13 |
(_ BitVec 4) |
| 14 |
(hamming-weight (bvand bv (bvnot (bvsub (bvshl index (_ bv1 4)) (_ bv1 4)))))) |
| 15 |
(define-fun right-hamming-weight ((index (_ BitVec 4)) (bv (_ BitVec 4))) |
| 16 |
(_ BitVec 4) (hamming-weight (bvand bv (bvsub index (_ bv1 4))))) |
| 17 |
(define-fun bit-1 ((bv (_ BitVec 4))) (_ BitVec 4) (bvand bv (bvneg bv))) |
| 18 |
(define-fun bit-2 ((bv (_ BitVec 4))) (_ BitVec 4) |
| 19 |
(bit-1 (bvand bv (bvsub bv (_ bv1 4))))) |
| 20 |
(define-fun bit-3 ((bv (_ BitVec 4))) (_ BitVec 4) |
| 21 |
(bit-2 (bvand bv (bvsub bv (_ bv1 4))))) |
| 22 |
(define-fun bit-4 ((bv (_ BitVec 4))) (_ BitVec 4) |
| 23 |
(bit-3 (bvand bv (bvsub bv (_ bv1 4))))) |
| 24 |
(define-fun bit-5 ((bv (_ BitVec 4))) (_ BitVec 4) |
| 25 |
(bit-4 (bvand bv (bvsub bv (_ bv1 4))))) |
| 26 |
(define-fun index-bit ((index (_ BitVec 4)) (bv (_ BitVec 4))) (_ BitVec 4) |
| 27 |
(ite (= index (_ bv0 4)) (bit-1 bv) |
| 28 |
(ite (= index (_ bv1 4)) (bit-2 bv) |
| 29 |
(ite (= index (_ bv2 4)) (bit-3 bv) (bit-4 bv))))) |
| 30 |
(define-fun permute |
| 31 |
((index (_ BitVec 4)) (obj-0 (_ BitVec 4)) (obj-1 (_ BitVec 4)) |
| 32 |
(obj-2 (_ BitVec 4)) (obj-3 (_ BitVec 4))) |
| 33 |
(_ BitVec 4) |
| 34 |
(let ((my-index-bit (bvshl (_ bv1 4) index))) |
| 35 |
(ite (= my-index-bit obj-0) (_ bv0 4) |
| 36 |
(ite (= my-index-bit obj-1) (_ bv1 4) |
| 37 |
(ite (= my-index-bit obj-2) (_ bv2 4) (_ bv3 4)))))) |
| 38 |
(define-fun left-zeros ((index (_ BitVec 4))) (_ BitVec 8) |
| 39 |
(ite (bvugt index (_ bv2 4)) (ite (bvugt index (_ bv4 4)) (_ bv0 8) (_ bv1 8)) |
| 40 |
(ite (bvugt index (_ bv1 4)) (_ bv2 8) (_ bv3 8)))) |
| 41 |
(define-fun centered ((index (_ BitVec 4)) (bv (_ BitVec 4))) (_ BitVec 8) |
| 42 |
(bvshl ((_ zero_extend 4) bv) (left-zeros index))) |
| 43 |
(declare-const v0 (_ BitVec 4)) |
| 44 |
(assert (= (_ bv4 4) (hamming-weight v0))) |
| 45 |
(declare-const v1 (_ BitVec 4)) |
| 46 |
(assert (= (_ bv4 4) (hamming-weight v1))) |
| 47 |
(declare-const vp1-0 (_ BitVec 4)) |
| 48 |
(assert |
| 49 |
(or (= (_ bv1 4) vp1-0) (= (_ bv2 4) vp1-0) (= (_ bv4 4) vp1-0) |
| 50 |
(= (_ bv8 4) vp1-0))) |
| 51 |
(declare-const vp1-1 (_ BitVec 4)) |
| 52 |
(assert |
| 53 |
(or (= (_ bv1 4) vp1-1) (= (_ bv2 4) vp1-1) (= (_ bv4 4) vp1-1) |
| 54 |
(= (_ bv8 4) vp1-1))) |
| 55 |
(declare-const vp1-2 (_ BitVec 4)) |
| 56 |
(assert |
| 57 |
(or (= (_ bv1 4) vp1-2) (= (_ bv2 4) vp1-2) (= (_ bv4 4) vp1-2) |
| 58 |
(= (_ bv8 4) vp1-2))) |
| 59 |
(declare-const vp1-3 (_ BitVec 4)) |
| 60 |
(assert |
| 61 |
(or (= (_ bv1 4) vp1-3) (= (_ bv2 4) vp1-3) (= (_ bv4 4) vp1-3) |
| 62 |
(= (_ bv8 4) vp1-3))) |
| 63 |
(assert (= (_ bv15 4) (bvor vp1-0 (bvor vp1-1 (bvor vp1-2 vp1-3))))) |
| 64 |
(assert |
| 65 |
(and |
| 66 |
(= (_ bv0 8) |
| 67 |
(bvxor |
| 68 |
(bvand |
| 69 |
(centered (index-bit (permute (_ bv0 4) vp1-0 vp1-1 vp1-2 vp1-3) v1) v1) |
| 70 |
(centered (index-bit (_ bv0 4) v0) v0)) |
| 71 |
(_ bv8 8))) |
| 72 |
(= (_ bv0 8) |
| 73 |
(bvxor |
| 74 |
(bvand |
| 75 |
(centered (index-bit (permute (_ bv1 4) vp1-0 vp1-1 vp1-2 vp1-3) v1) v1) |
| 76 |
(centered (index-bit (_ bv1 4) v0) v0)) |
| 77 |
(_ bv8 8))) |
| 78 |
(= (_ bv0 8) |
| 79 |
(bvxor |
| 80 |
(bvand |
| 81 |
(centered (index-bit (permute (_ bv2 4) vp1-0 vp1-1 vp1-2 vp1-3) v1) v1) |
| 82 |
(centered (index-bit (_ bv2 4) v0) v0)) |
| 83 |
(_ bv8 8))) |
| 84 |
(= (_ bv0 8) |
| 85 |
(bvxor |
| 86 |
(bvand |
| 87 |
(centered (index-bit (permute (_ bv3 4) vp1-0 vp1-1 vp1-2 vp1-3) v1) v1) |
| 88 |
(centered (index-bit (_ bv3 4) v0) v0)) |
| 89 |
(_ bv8 8))))) |
| 90 |
(check-sat) |
| 91 |
|