Debian Codegraph @

test/regress/cli/regress1/bv/dd_bug787_dsl_fixed_pt.smt2

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