| 1 |
; EXPECT: feasible |
| 2 |
; COMMAND-LINE: --lang=sygus2 --sygus-out=status |
| 3 |
; COMMAND-LINE: --lang=sygus2 --sygus-out=status --cegis-sample=trust --no-check-synth-sol |
| 4 |
(set-logic BV) |
| 5 |
|
| 6 |
; we test --cegis-sample=trust since we can exhaustively sample BV4 |
| 7 |
|
| 8 |
(synth-fun SC ((s (_ BitVec 4)) (t (_ BitVec 4))) Bool |
| 9 |
((Start Bool) (StartBv (_ BitVec 4))) |
| 10 |
((Start Bool ( |
| 11 |
true |
| 12 |
false |
| 13 |
(not Start) |
| 14 |
(and Start Start) |
| 15 |
(or Start Start) |
| 16 |
; (=> Start Start) |
| 17 |
(= StartBv StartBv) |
| 18 |
(bvult StartBv StartBv) |
| 19 |
(bvslt StartBv StartBv) |
| 20 |
(bvuge StartBv StartBv) |
| 21 |
(bvsge StartBv StartBv) |
| 22 |
)) |
| 23 |
(StartBv (_ BitVec 4) ( |
| 24 |
s |
| 25 |
t |
| 26 |
#x0 |
| 27 |
#x8 ; min_val |
| 28 |
#x7 ; max_val |
| 29 |
(bvneg StartBv) |
| 30 |
(bvnot StartBv) |
| 31 |
(bvadd StartBv StartBv) |
| 32 |
(bvsub StartBv StartBv) |
| 33 |
(bvand StartBv StartBv) |
| 34 |
(bvlshr StartBv StartBv) |
| 35 |
(bvor StartBv StartBv) |
| 36 |
(bvshl StartBv StartBv) |
| 37 |
)) |
| 38 |
)) |
| 39 |
|
| 40 |
(declare-var s (_ BitVec 4)) |
| 41 |
(declare-var t (_ BitVec 4)) |
| 42 |
(define-fun udivtotal ((a (_ BitVec 4)) (b (_ BitVec 4))) (_ BitVec 4) |
| 43 |
(ite (= b #x0) #xF (bvudiv a b)) |
| 44 |
) |
| 45 |
(define-fun uremtotal ((a (_ BitVec 4)) (b (_ BitVec 4))) (_ BitVec 4) |
| 46 |
(ite (= b #x0) a (bvurem a b)) |
| 47 |
) |
| 48 |
(define-fun case ((x (_ BitVec 4)) (s (_ BitVec 4)) (t (_ BitVec 4))) Bool |
| 49 |
(bvult (bvnot x) t) |
| 50 |
) |
| 51 |
(constraint |
| 52 |
(= |
| 53 |
(or |
| 54 |
(case #x0 s t) |
| 55 |
(case #x1 s t) |
| 56 |
(case #x2 s t) |
| 57 |
(case #x3 s t) |
| 58 |
(case #x4 s t) |
| 59 |
(case #x5 s t) |
| 60 |
(case #x6 s t) |
| 61 |
(case #x7 s t) |
| 62 |
(case #x8 s t) |
| 63 |
(case #x9 s t) |
| 64 |
(case #xA s t) |
| 65 |
(case #xB s t) |
| 66 |
(case #xC s t) |
| 67 |
(case #xD s t) |
| 68 |
(case #xE s t) |
| 69 |
(case #xF s t) |
| 70 |
) |
| 71 |
(SC s t) |
| 72 |
) |
| 73 |
) |
| 74 |
|
| 75 |
(check-synth) |