Debian Codegraph @

test/regress/cli/regress1/sygus/eq-sub-obs.sy

raw
1 ; COMMAND-LINE: --sygus-si=all --sygus-si-rcons-p=1 --sygus-out=status
2 ; EXPECT: feasible
3
4 ; This regression tests the behavior of the reconstruction algorithm when the
5 ; term to reconstruct contains two equivalent sub-terms, but one is easier to
6 ; reconstruct than the other.
7
8 (set-logic UF)
9
10 (synth-fun f ((p Bool) (q Bool) (r Bool) (s Bool)) Bool
11 ((Start Bool))
12 ((Start Bool (p q r s (not Start) (and Start Start)
13 (or Start Start) (ite Start Start Start)))))
14
15 (define-fun eqReduce ((p Bool) (q Bool)) Bool
16 (and (or p (not q)) (or (not p) q)))
17
18 (declare-var p Bool)
19 (declare-var q Bool)
20 (declare-var r Bool)
21 (declare-var s Bool)
22
23 (constraint (= (f p q r s) (and (= (and p q) (and q r))
24 (ite s (eqReduce (and p q) (and q r))
25 (eqReduce (and p q) (and p r))))))
26
27 (check-synth)