| 1 |
; EXPECT: feasible |
| 2 |
; COMMAND-LINE: --lang=sygus2 --sygus-out=status |
| 3 |
(set-logic ABV) |
| 4 |
|
| 5 |
(define-sort AddrSort () (_ BitVec 32)) |
| 6 |
(define-sort ValSort () (_ BitVec 8)) |
| 7 |
(define-sort MemSort () (Array AddrSort ValSort)) |
| 8 |
|
| 9 |
; Write the value y to index x |
| 10 |
(define-fun WriteArr |
| 11 |
; Args |
| 12 |
((x AddrSort) (y ValSort) (arrIn MemSort)) |
| 13 |
|
| 14 |
; Return value |
| 15 |
MemSort |
| 16 |
|
| 17 |
; Function Body |
| 18 |
(store arrIn x y) |
| 19 |
) |
| 20 |
|
| 21 |
; Read from index x |
| 22 |
(define-fun ReadArr |
| 23 |
; Args |
| 24 |
((x AddrSort) (arrIn MemSort)) |
| 25 |
|
| 26 |
; Return value |
| 27 |
ValSort |
| 28 |
|
| 29 |
; Function Body |
| 30 |
(select arrIn x) |
| 31 |
) |
| 32 |
|
| 33 |
(define-fun letf ((m MemSort) (v1 AddrSort) (v2 AddrSort)) ValSort |
| 34 |
(bvadd |
| 35 |
(ReadArr v1 m) |
| 36 |
(ReadArr v2 m))) |
| 37 |
|
| 38 |
(synth-fun f |
| 39 |
; Args |
| 40 |
((x0 ValSort) (x1 ValSort) (idx0 AddrSort) (idx1 AddrSort) (mem MemSort)) |
| 41 |
|
| 42 |
; Return value |
| 43 |
ValSort |
| 44 |
|
| 45 |
; Grammar |
| 46 |
((Start ValSort) (StartArray MemSort) (ASVar AddrSort) (VSVar ValSort)) |
| 47 |
( |
| 48 |
(Start ValSort ( |
| 49 |
(letf StartArray ASVar ASVar))) |
| 50 |
|
| 51 |
(StartArray MemSort ( |
| 52 |
(WriteArr ASVar VSVar StartArray) |
| 53 |
(WriteArr ASVar VSVar mem))) |
| 54 |
|
| 55 |
; "Hack" to avoid parse errors in V2 format. |
| 56 |
(ASVar AddrSort ((Variable AddrSort))) |
| 57 |
(VSVar ValSort ((Variable ValSort))) |
| 58 |
)) |
| 59 |
|
| 60 |
(declare-var a (_ BitVec 8)) |
| 61 |
(declare-var b (_ BitVec 8)) |
| 62 |
(declare-var c (_ BitVec 32)) |
| 63 |
(declare-var d (_ BitVec 32)) |
| 64 |
(declare-var e (Array (_ BitVec 32) (_ BitVec 8))) |
| 65 |
(constraint (=> (not (= c d)) (= (bvadd a b) (f a b c d e)))) |
| 66 |
(check-synth) |