| 1 |
; COMMAND-LINE: --ieval=use-learn |
| 2 |
; EXPECT: unsat |
| 3 |
|
| 4 |
(set-logic AUFLIA) |
| 5 |
(set-info :source | Set theory. |) |
| 6 |
(set-info :smt-lib-version 2.6) |
| 7 |
(set-info :category "crafted") |
| 8 |
(set-info :status unsat) |
| 9 |
(declare-sort Set 0) |
| 10 |
(declare-sort Elem 0) |
| 11 |
(declare-fun set.member (Elem Set) Bool) |
| 12 |
(declare-fun set.subset (Set Set) Bool) |
| 13 |
(assert (forall ((?x Elem) (?s1 Set) (?s2 Set)) (=> (and (set.member ?x ?s1) (set.subset ?s1 ?s2)) (set.member ?x ?s2)))) |
| 14 |
(assert (forall ((?s1 Set) (?s2 Set)) (=> (not (set.subset ?s1 ?s2)) (exists ((?x Elem)) (and (set.member ?x ?s1) (not (set.member ?x ?s2))))))) |
| 15 |
(assert (forall ((?s1 Set) (?s2 Set)) (=> (forall ((?x Elem)) (=> (set.member ?x ?s1) (set.member ?x ?s2))) (set.subset ?s1 ?s2)))) |
| 16 |
(declare-fun seteq (Set Set) Bool) |
| 17 |
(assert (forall ((?s1 Set) (?s2 Set)) (= (seteq ?s1 ?s2) (= ?s1 ?s2)))) |
| 18 |
(assert (forall ((?s1 Set) (?s2 Set)) (= (seteq ?s1 ?s2) (and (set.subset ?s1 ?s2) (set.subset ?s2 ?s1))))) |
| 19 |
(declare-fun union (Set Set) Set) |
| 20 |
(assert (forall ((?x Elem) (?s1 Set) (?s2 Set)) (= (set.member ?x (union ?s1 ?s2)) (or (set.member ?x ?s1) (set.member ?x ?s2))))) |
| 21 |
(declare-fun set.inter (Set Set) Set) |
| 22 |
(assert (forall ((?x Elem) (?s1 Set) (?s2 Set)) (= (set.member ?x (set.inter ?s1 ?s2)) (and (set.member ?x ?s1) (set.member ?x ?s2))))) |
| 23 |
(declare-fun difference (Set Set) Set) |
| 24 |
(assert (forall ((?x Elem) (?s1 Set) (?s2 Set)) (= (set.member ?x (difference ?s1 ?s2)) (and (set.member ?x ?s1) (not (set.member ?x ?s2)))))) |
| 25 |
(declare-fun a () Set) |
| 26 |
(declare-fun b () Set) |
| 27 |
(assert (not (seteq (set.inter a b) (set.inter b a)))) |
| 28 |
(check-sat) |
| 29 |
(exit) |