| 1 |
; EXPECT: feasible |
| 2 |
; COMMAND-LINE: --lang=sygus2 --sygus-si=all --sygus-out=status |
| 3 |
(set-logic BV) |
| 4 |
|
| 5 |
(define-fun parity ((a Bool) (b Bool) (c Bool) (d Bool)) Bool |
| 6 |
(xor (not (xor a b)) (not (xor c d)))) |
| 7 |
|
| 8 |
(synth-fun AIG ((a Bool) (b Bool) (c Bool) (d Bool)) Bool |
| 9 |
((Start Bool)) |
| 10 |
((Start Bool ((and Start Start) (not Start) a b c d)))) |
| 11 |
|
| 12 |
(declare-var a Bool) |
| 13 |
(declare-var b Bool) |
| 14 |
(declare-var c Bool) |
| 15 |
(declare-var d Bool) |
| 16 |
|
| 17 |
(constraint |
| 18 |
(= (parity a b c d) |
| 19 |
(and (AIG a b c d) |
| 20 |
(not (and (and (not (and a b)) (not (and (not a) (not b)))) |
| 21 |
(and (not (and (not c) (not d))) (not (and c d)))))))) |
| 22 |
|
| 23 |
|
| 24 |
(check-synth) |
| 25 |
|
| 26 |
; Solution: |
| 27 |
;(define-fun AIG ((a Bool) (b Bool) (c Bool) (d Bool)) Bool |
| 28 |
;(not |
| 29 |
; (and |
| 30 |
; (and (not (and (not a) b)) (not (and d (not c)))) |
| 31 |
; (and (not (and (not b) a)) (not (and (not d) c)))))) |