| 1 |
; EXPECT: feasible |
| 2 |
; COMMAND-LINE: --lang=sygus2 --sygus-out=status |
| 3 |
(set-logic BV) |
| 4 |
|
| 5 |
(synth-fun inv ((s (_ BitVec 4)) (t (_ BitVec 4))) (_ BitVec 4)) |
| 6 |
(declare-var s (_ BitVec 4)) |
| 7 |
(declare-var t (_ BitVec 4)) |
| 8 |
(define-fun udivtotal ((a (_ BitVec 4)) (b (_ BitVec 4))) (_ BitVec 4) |
| 9 |
(ite (= b #x0) #xF (bvudiv a b)) |
| 10 |
) |
| 11 |
(define-fun uremtotal ((a (_ BitVec 4)) (b (_ BitVec 4))) (_ BitVec 4) |
| 12 |
(ite (= b #x0) a (bvurem a b)) |
| 13 |
) |
| 14 |
(define-fun min () (_ BitVec 4) |
| 15 |
(bvnot (bvlshr (bvnot #x0) #x1)) |
| 16 |
) |
| 17 |
(define-fun max () (_ BitVec 4) |
| 18 |
(bvnot min) |
| 19 |
) |
| 20 |
(define-fun l ( (s (_ BitVec 4)) (t (_ BitVec 4))) Bool |
| 21 |
(= (udivtotal s (inv s t)) t) |
| 22 |
) |
| 23 |
(define-fun SC ((s (_ BitVec 4)) (t (_ BitVec 4))) Bool |
| 24 |
(= (udivtotal s (udivtotal s t)) t) |
| 25 |
) |
| 26 |
(constraint |
| 27 |
(=> |
| 28 |
(SC s t) |
| 29 |
(l s t) |
| 30 |
) |
| 31 |
) |
| 32 |
|
| 33 |
(check-synth) |