Debian Codegraph @

test/regress/cli/regress1/sygus/simple-regexp.sy

raw
1 ; EXPECT: feasible
2 ; COMMAND-LINE: --lang=sygus2 --sygus-out=status
3 (set-logic SLIA)
4 (synth-fun P ((x String)) Bool
5 ((Start Bool) (StartStr String) (StartStrC String) (StartRL RegLan) (StartRLi RegLan)) (
6 (Start Bool (
7 (str.in_re StartStr StartRL)
8 ))
9 (StartStr String (
10 x
11 (str.++ StartStr StartStr)
12 ))
13 (StartStrC String (
14 "A" "B" ""
15 (str.++ StartStrC StartStrC)
16 ))
17 (StartRL RegLan (
18 (re.++ StartRLi StartRLi)
19 (re.inter StartRL StartRL)
20 (re.union StartRL StartRL)
21 (re.* StartRLi)
22 ))
23 (StartRLi RegLan (
24 (str.to_re StartStrC)
25 (re.inter StartRLi StartRLi)
26 (re.union StartRLi StartRLi)
27 (re.++ StartRLi StartRLi)
28 (re.* StartRLi)
29 ))
30 ))
31
32 (constraint (P "AAAAA"))
33 (constraint (P "AAA"))
34 (constraint (P "AA"))
35 (constraint (not (P "AB")))
36 (constraint (not (P "B")))
37
38 ; (str.in_re x (re.* (str.to_re "A"))) is a solution
39 (check-synth)