| 1 |
; COMMAND-LINE: --no-produce-models --ho-elim |
| 2 |
; EXPECT: unsat |
| 3 |
|
| 4 |
(set-logic HO_ALL) |
| 5 |
(declare-sort $$unsorted 0) |
| 6 |
(declare-sort mu 0) |
| 7 |
(declare-fun meq_ind (mu mu $$unsorted) Bool) |
| 8 |
(assert (= meq_ind (lambda ((X mu) (Y mu) (W $$unsorted)) (= X Y)))) |
| 9 |
(declare-fun meq_prop ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) |
| 10 |
(assert (= meq_prop (lambda ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool)) (W $$unsorted)) (= (X W) (Y W))))) |
| 11 |
(declare-fun mnot ((-> $$unsorted Bool) $$unsorted) Bool) |
| 12 |
(assert (= mnot (lambda ((Phi (-> $$unsorted Bool)) (W $$unsorted)) (not (Phi W))))) |
| 13 |
(declare-fun mor ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) |
| 14 |
(assert (= mor (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (W $$unsorted)) (or (Phi W) (Psi W))))) |
| 15 |
(declare-fun mand ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) |
| 16 |
(assert (= mand (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (mnot (mor (mnot Phi) (mnot Psi)) __flatten_var_0)))) |
| 17 |
(declare-fun mimplies ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) |
| 18 |
(assert (= mimplies (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (mor (mnot Phi) Psi __flatten_var_0)))) |
| 19 |
(declare-fun mimplied ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) |
| 20 |
(assert (= mimplied (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (mor (mnot Psi) Phi __flatten_var_0)))) |
| 21 |
(declare-fun mequiv ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) |
| 22 |
(assert (= mequiv (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (mand (mimplies Phi Psi) (mimplies Psi Phi) __flatten_var_0)))) |
| 23 |
(declare-fun mxor ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) |
| 24 |
(assert (= mxor (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (mnot (mequiv Phi Psi) __flatten_var_0)))) |
| 25 |
(declare-fun mforall_ind ((-> mu $$unsorted Bool) $$unsorted) Bool) |
| 26 |
(assert (= mforall_ind (lambda ((Phi (-> mu $$unsorted Bool)) (W $$unsorted)) (forall ((X mu)) (Phi X W) )))) |
| 27 |
(declare-fun mforall_prop ((-> (-> $$unsorted Bool) $$unsorted Bool) $$unsorted) Bool) |
| 28 |
(assert (= mforall_prop (lambda ((Phi (-> (-> $$unsorted Bool) $$unsorted Bool)) (W $$unsorted)) (forall ((P (-> $$unsorted Bool))) (Phi P W) )))) |
| 29 |
(declare-fun mexists_ind ((-> mu $$unsorted Bool) $$unsorted) Bool) |
| 30 |
(assert (= mexists_ind (lambda ((Phi (-> mu $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (mnot (mforall_ind (lambda ((X mu) (__flatten_var_0 $$unsorted)) (mnot (Phi X) __flatten_var_0))) __flatten_var_0)))) |
| 31 |
(declare-fun mexists_prop ((-> (-> $$unsorted Bool) $$unsorted Bool) $$unsorted) Bool) |
| 32 |
(assert (= mexists_prop (lambda ((Phi (-> (-> $$unsorted Bool) $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (mnot (mforall_prop (lambda ((P (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (mnot (Phi P) __flatten_var_0))) __flatten_var_0)))) |
| 33 |
(declare-fun mtrue ($$unsorted) Bool) |
| 34 |
(assert (= mtrue (lambda ((W $$unsorted)) true))) |
| 35 |
(declare-fun mfalse ($$unsorted) Bool) |
| 36 |
(assert (= mfalse (mnot mtrue))) |
| 37 |
(declare-fun mbox ((-> $$unsorted $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) |
| 38 |
(assert (= mbox (lambda ((R (-> $$unsorted $$unsorted Bool)) (Phi (-> $$unsorted Bool)) (W $$unsorted)) (forall ((V $$unsorted)) (or (not (R W V)) (Phi V)) )))) |
| 39 |
(declare-fun mdia ((-> $$unsorted $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) |
| 40 |
(assert (= mdia (lambda ((R (-> $$unsorted $$unsorted Bool)) (Phi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (mnot (mbox R (mnot Phi)) __flatten_var_0)))) |
| 41 |
(declare-fun mreflexive ((-> $$unsorted $$unsorted Bool)) Bool) |
| 42 |
(assert (= mreflexive (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted)) (R S S) )))) |
| 43 |
(declare-fun msymmetric ((-> $$unsorted $$unsorted Bool)) Bool) |
| 44 |
(assert (= msymmetric (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted)) (=> (R S T) (R T S)) )))) |
| 45 |
(declare-fun mserial ((-> $$unsorted $$unsorted Bool)) Bool) |
| 46 |
(assert (= mserial (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted)) (exists ((T $$unsorted)) (R S T) ) )))) |
| 47 |
(declare-fun mtransitive ((-> $$unsorted $$unsorted Bool)) Bool) |
| 48 |
(assert (= mtransitive (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (=> (and (R S T) (R T U)) (R S U)) )))) |
| 49 |
(declare-fun meuclidean ((-> $$unsorted $$unsorted Bool)) Bool) |
| 50 |
(assert (= meuclidean (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (=> (and (R S T) (R S U)) (R T U)) )))) |
| 51 |
(declare-fun mpartially_functional ((-> $$unsorted $$unsorted Bool)) Bool) |
| 52 |
(assert (= mpartially_functional (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (=> (and (R S T) (R S U)) (= T U)) )))) |
| 53 |
(declare-fun mfunctional ((-> $$unsorted $$unsorted Bool)) Bool) |
| 54 |
(assert (= mfunctional (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted)) (exists ((T $$unsorted)) (and (R S T) (forall ((U $$unsorted)) (=> (R S U) (= T U)) )) ) )))) |
| 55 |
(declare-fun mweakly_dense ((-> $$unsorted $$unsorted Bool)) Bool) |
| 56 |
(assert (= mweakly_dense (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (=> (R S T) (exists ((U $$unsorted)) (and (R S U) (R U T)) )) )))) |
| 57 |
(declare-fun mweakly_connected ((-> $$unsorted $$unsorted Bool)) Bool) |
| 58 |
(assert (= mweakly_connected (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (=> (and (R S T) (R S U)) (or (R T U) (= T U) (R U T))) )))) |
| 59 |
(declare-fun mweakly_directed ((-> $$unsorted $$unsorted Bool)) Bool) |
| 60 |
(assert (= mweakly_directed (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (=> (and (R S T) (R S U)) (exists ((V $$unsorted)) (and (R T V) (R U V)) )) )))) |
| 61 |
(declare-fun mvalid ((-> $$unsorted Bool)) Bool) |
| 62 |
(assert (= mvalid (lambda ((Phi (-> $$unsorted Bool))) (forall ((W $$unsorted)) (Phi W) )))) |
| 63 |
(declare-fun minvalid ((-> $$unsorted Bool)) Bool) |
| 64 |
(assert (= minvalid (lambda ((Phi (-> $$unsorted Bool))) (forall ((W $$unsorted)) (not (Phi W)) )))) |
| 65 |
(declare-fun msatisfiable ((-> $$unsorted Bool)) Bool) |
| 66 |
(assert (= msatisfiable (lambda ((Phi (-> $$unsorted Bool))) (exists ((W $$unsorted)) (Phi W) )))) |
| 67 |
(declare-fun mcountersatisfiable ((-> $$unsorted Bool)) Bool) |
| 68 |
(assert (= mcountersatisfiable (lambda ((Phi (-> $$unsorted Bool))) (exists ((W $$unsorted)) (not (Phi W)) )))) |
| 69 |
(declare-fun a1 ($$unsorted $$unsorted) Bool) |
| 70 |
(declare-fun a2 ($$unsorted $$unsorted) Bool) |
| 71 |
(declare-fun a3 ($$unsorted $$unsorted) Bool) |
| 72 |
(declare-fun jan () mu) |
| 73 |
(declare-fun piotr () mu) |
| 74 |
(declare-fun cola () mu) |
| 75 |
(declare-fun pepsi () mu) |
| 76 |
(declare-fun beer () mu) |
| 77 |
(declare-fun likes (mu mu $$unsorted) Bool) |
| 78 |
(declare-fun very_much_likes (mu mu $$unsorted) Bool) |
| 79 |
(declare-fun possibly_likes (mu mu $$unsorted) Bool) |
| 80 |
(assert (mvalid (mbox a1 (likes jan cola)))) |
| 81 |
(assert (mvalid (mbox a1 (likes piotr pepsi)))) |
| 82 |
(assert (mvalid (mforall_ind (lambda ((X mu) (__flatten_var_0 $$unsorted)) (mbox a1 (mimplies (mdia a1 (likes X pepsi)) (likes X cola)) __flatten_var_0))))) |
| 83 |
(assert (mvalid (mforall_ind (lambda ((X mu) (__flatten_var_0 $$unsorted)) (mbox a1 (mimplies (mdia a1 (likes X cola)) (likes X pepsi)) __flatten_var_0))))) |
| 84 |
(assert (mvalid (mbox a2 (likes jan pepsi)))) |
| 85 |
(assert (mvalid (mbox a1 (likes piotr cola)))) |
| 86 |
(assert (mvalid (mbox a1 (likes piotr beer)))) |
| 87 |
(assert (mvalid (mforall_ind (lambda ((X mu) (__flatten_var_0 $$unsorted)) (mbox a2 (mimplies (likes X pepsi) (likes X cola)) __flatten_var_0))))) |
| 88 |
(assert (mvalid (mforall_ind (lambda ((X mu) (__flatten_var_0 $$unsorted)) (mbox a2 (mimplies (likes X cola) (likes X pepsi)) __flatten_var_0))))) |
| 89 |
(assert (mvalid (mbox a3 (likes jan cola)))) |
| 90 |
(assert (mvalid (mdia a3 (likes piotr pepsi)))) |
| 91 |
(assert (mvalid (mdia a1 (likes piotr beer)))) |
| 92 |
(assert (mvalid (mforall_ind (lambda ((X mu) (__flatten_var_0 $$unsorted)) (mforall_ind (lambda ((Y mu) (__flatten_var_0 $$unsorted)) (mbox a3 (mimplies (mand (likes X Y) (mand (mbox a1 (likes X Y)) (mbox a2 (likes X Y)))) (very_much_likes X Y)) __flatten_var_0)) __flatten_var_0))))) |
| 93 |
(assert (mvalid (mforall_ind (lambda ((X mu) (__flatten_var_0 $$unsorted)) (mforall_ind (lambda ((Y mu) (__flatten_var_0 $$unsorted)) (mimplies (mbox a3 (very_much_likes X Y)) (very_much_likes X Y) __flatten_var_0)) __flatten_var_0))))) |
| 94 |
(assert (mvalid (mforall_ind (lambda ((X mu) (__flatten_var_0 $$unsorted)) (mforall_ind (lambda ((Y mu) (__flatten_var_0 $$unsorted)) (mimplies (mdia a3 (very_much_likes X Y)) (likes X Y) __flatten_var_0)) __flatten_var_0))))) |
| 95 |
(assert (mvalid (mforall_ind (lambda ((X mu) (__flatten_var_0 $$unsorted)) (mforall_ind (lambda ((Y mu) (__flatten_var_0 $$unsorted)) (mimplies (mdia a1 (likes X Y)) (possibly_likes X Y) __flatten_var_0)) __flatten_var_0))))) |
| 96 |
(assert (mvalid (mforall_ind (lambda ((X mu) (__flatten_var_0 $$unsorted)) (mforall_ind (lambda ((Y mu) (__flatten_var_0 $$unsorted)) (mimplies (mdia a2 (likes X Y)) (possibly_likes X Y) __flatten_var_0)) __flatten_var_0))))) |
| 97 |
(assert (mvalid (mforall_ind (lambda ((X mu) (__flatten_var_0 $$unsorted)) (mforall_ind (lambda ((Y mu) (__flatten_var_0 $$unsorted)) (mimplies (mdia a3 (likes X Y)) (possibly_likes X Y) __flatten_var_0)) __flatten_var_0))))) |
| 98 |
(assert (not (mvalid (very_much_likes jan cola)))) |
| 99 |
(set-info :filename "AGT034^2") |
| 100 |
|
| 101 |
(check-sat) |