| 1 |
; COMMAND-LINE: --finite-model-find |
| 2 |
; EXPECT: sat |
| 3 |
|
| 4 |
(set-logic HO_ALL) |
| 5 |
(declare-sort $$unsorted 0) |
| 6 |
|
| 7 |
(declare-fun mvalid ((-> $$unsorted Bool)) Bool) |
| 8 |
(assert (= mvalid (lambda ((Phi (-> $$unsorted Bool))) (forall ((W $$unsorted)) (Phi W) )))) |
| 9 |
|
| 10 |
(declare-fun mforall_prop ((-> (-> $$unsorted Bool) $$unsorted Bool) $$unsorted) Bool) |
| 11 |
(assert (= mforall_prop |
| 12 |
(lambda ((Phi (-> (-> $$unsorted Bool) $$unsorted Bool)) (W $$unsorted)) |
| 13 |
(forall ((P (-> $$unsorted Bool))) (Phi P W) )))) |
| 14 |
|
| 15 |
(declare-fun mnot ((-> $$unsorted Bool) $$unsorted) Bool) |
| 16 |
(assert (= mnot (lambda ((Phi (-> $$unsorted Bool)) (W $$unsorted)) (not (Phi W))))) |
| 17 |
|
| 18 |
(declare-fun mor ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) |
| 19 |
(assert (= mor |
| 20 |
(lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (W $$unsorted)) |
| 21 |
(or (Phi W) (Psi W))))) |
| 22 |
|
| 23 |
(declare-fun mimplies ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) |
| 24 |
(assert (= mimplies |
| 25 |
(lambda ( |
| 26 |
(Phi (-> $$unsorted Bool)) |
| 27 |
(Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) |
| 28 |
(mor (mnot Phi) Psi __flatten_var_0)))) |
| 29 |
|
| 30 |
(define-fun mbox () (-> (-> $$unsorted $$unsorted Bool) (-> $$unsorted Bool) $$unsorted Bool) |
| 31 |
(lambda ((R (-> $$unsorted $$unsorted Bool)) (Phi (-> $$unsorted Bool)) (W $$unsorted)) |
| 32 |
(forall ((V $$unsorted)) (or (not (R W V)) (Phi V)) ))) |
| 33 |
|
| 34 |
(assert (not (forall ((R (-> $$unsorted $$unsorted Bool))) |
| 35 |
(mvalid |
| 36 |
(mforall_prop |
| 37 |
(lambda ((A (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) |
| 38 |
(mforall_prop |
| 39 |
(lambda ((B (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) |
| 40 |
(mimplies |
| 41 |
(mbox R (mor A B)) |
| 42 |
(mor |
| 43 |
(mbox R A) |
| 44 |
(mbox R B)) |
| 45 |
__flatten_var_0)) |
| 46 |
__flatten_var_0)))) ))) |
| 47 |
|
| 48 |
(check-sat) |