| 1 |
; EXPECT: feasible |
| 2 |
; COMMAND-LINE: --lang=sygus2 --sygus-out=status |
| 3 |
(set-logic HO_ALL) |
| 4 |
(declare-sort S 0) |
| 5 |
(declare-var f Bool) |
| 6 |
(declare-var u (-> S Bool)) |
| 7 |
(declare-var new_f Bool) |
| 8 |
(declare-var new_u (-> S Bool)) |
| 9 |
(define-fun init ((f Bool) (u (-> S Bool))) Bool (and f (forall ((x S)) (not (u x))))) |
| 10 |
(define-fun trans ((f Bool) (u (-> S Bool)) (new_f Bool) (new_u (-> S Bool))) Bool (and (not new_f) (exists ((x S)) (forall ((y S)) (= (new_u y) (or (u y) (= y x))))))) |
| 11 |
;(define-fun trans ((f Bool) (u (-> S Bool)) (new_f Bool) (new_u (-> S Bool))) Bool (and new_f (exists ((x S)) (forall ((y S)) (= (new_u y) (or (u y) (= y x))))))) |
| 12 |
(synth-fun inv_matrix ((f Bool) (u (-> S Bool)) (x S)) Bool ((Start Bool)) ((Start Bool ( (or (not |
| 13 |
(u x)) (not f)))))) |
| 14 |
(define-fun inv ((f Bool) (u (-> S Bool))) Bool (forall ((x S)) (inv_matrix f u x))) |
| 15 |
(constraint (=> (and (inv f u) (trans f u new_f new_u)) (inv new_f new_u))) |
| 16 |
(check-synth) |