| 1 |
(set-option :incremental false) |
| 2 |
(set-info :source "We verify the correctness of an unsigned multiplication |
| 3 |
overflow detection unit, which is described in |
| 4 |
\"Combined Unsigned and Two's Complement Saturating Multipliers\" |
| 5 |
by M. Schulte et al. |
| 6 |
|
| 7 |
Bit-width: 4 |
| 8 |
|
| 9 |
Contributed by Robert Brummayer ([email protected]).") |
| 10 |
(set-info :status unsat) |
| 11 |
(set-info :category "industrial") |
| 12 |
(set-info :difficulty "0") |
| 13 |
(set-logic QF_BV) |
| 14 |
(declare-fun v1 () (_ BitVec 4)) |
| 15 |
(declare-fun v2 () (_ BitVec 4)) |
| 16 |
(check-sat-assuming ( (let ((_let_0 (bvand (bvnot ((_ extract 3 3) v2)) (bvnot ((_ extract 2 2) v2))))) (not (= (bvnot (ite (= (bvnot (ite (= ((_ extract 7 4) (bvmul (concat (_ bv0 4) v1) (concat (_ bv0 4) v2))) (_ bv0 4)) (_ bv1 1) (_ bv0 1))) (bvnot (bvand (bvand (bvand (bvnot (bvand ((_ extract 1 1) v1) ((_ extract 3 3) v2))) (bvnot (bvand ((_ extract 2 2) v1) (bvnot _let_0)))) (bvnot (bvand ((_ extract 3 3) v1) (bvnot (bvand _let_0 (bvnot ((_ extract 1 1) v2))))))) (bvnot ((_ extract 4 4) (bvmul (concat (_ bv0 1) v1) (concat (_ bv0 1) v2))))))) (_ bv1 1) (_ bv0 1))) (_ bv0 1)))) )) |