Debian Codegraph @

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

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