| 1 |
; EXPECT: unsat |
| 2 |
(set-logic ALL) |
| 3 |
(define-fun hamming-weight ((bv (_ BitVec 4))) (_ BitVec 4) (bvadd (bvadd (bvadd ((_ zero_extend 3) ((_ extract 0 0) bv)) ((_ zero_extend 3) ((_ extract 1 1) bv))) ((_ zero_extend 3) ((_ extract 2 2) bv))) ((_ zero_extend 3) ((_ extract 3 3) bv)))) |
| 4 |
(define-fun bit-1 ((bv (_ BitVec 4))) (_ BitVec 4) (bvand bv (bvneg bv))) |
| 5 |
(define-fun bit-2 ((bv (_ BitVec 4))) (_ BitVec 4) (bit-1 (bvand bv (bvsub bv (_ bv1 4))))) |
| 6 |
(define-fun bit-3 ((bv (_ BitVec 4))) (_ BitVec 4) (bit-2 (bvand bv (bvsub bv (_ bv1 4))))) |
| 7 |
(define-fun bit-4 ((bv (_ BitVec 4))) (_ BitVec 4) (bit-3 (bvand bv (bvsub bv (_ bv1 4))))) |
| 8 |
(define-fun index-bit ((index (_ BitVec 4)) (bv (_ BitVec 4))) (_ BitVec 4) (ite (= index (_ bv0 4)) (bit-1 bv) (ite (= index (_ bv1 4)) (bit-2 bv) (ite (= index (_ bv2 4)) (bit-3 bv) (bit-4 bv))))) |
| 9 |
(define-fun permute ((index (_ BitVec 4)) (obj-0 (_ BitVec 4)) (obj-1 (_ BitVec 4)) (obj-2 (_ BitVec 4)) (obj-3 (_ BitVec 4))) (_ BitVec 4) (let ((my-index-bit (bvshl (_ bv1 4) index))) (ite (= my-index-bit obj-0) (_ bv0 4) (ite (= my-index-bit obj-1) (_ bv1 4) (ite (= my-index-bit obj-2) (_ bv2 4) (_ bv3 4)))))) |
| 10 |
(define-fun left-zeros ((index (_ BitVec 4))) (_ BitVec 8) (ite (bvugt index (_ bv2 4)) (ite (bvugt index (_ bv4 4)) (_ bv0 8) (_ bv1 8)) (ite (bvugt index (_ bv1 4)) (_ bv2 8) (_ bv3 8)))) |
| 11 |
(define-fun centered ((index (_ BitVec 4)) (bv (_ BitVec 4))) (_ BitVec 8) (bvshl ((_ zero_extend 4) bv) (left-zeros index))) |
| 12 |
(declare-const v0 (_ BitVec 4)) |
| 13 |
(assert (= (_ bv4 4) (hamming-weight v0))) |
| 14 |
(declare-const v1 (_ BitVec 4)) |
| 15 |
(assert (= (_ bv4 4) (hamming-weight v1))) |
| 16 |
(declare-const vp1-0 (_ BitVec 4)) |
| 17 |
(declare-const vp1-1 (_ BitVec 4)) |
| 18 |
(declare-const vp1-2 (_ BitVec 4)) |
| 19 |
(declare-const vp1-3 (_ BitVec 4)) |
| 20 |
(assert (and (= (_ bv0 8) (bvxor (bvand (centered (index-bit (permute (_ bv2 4) vp1-0 vp1-1 vp1-2 vp1-3) v1) v1) (centered (index-bit (_ bv2 4) v0) v0)) (_ bv8 8))))) |
| 21 |
(check-sat) |