Debian Codegraph @

test/regress/cli/regress1/sygus/abv.sy

raw
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)