Debian Codegraph @

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

raw
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