| 1 |
; EXPECT: sat |
| 2 |
(set-option :incremental false) |
| 3 |
(set-logic ALL) |
| 4 |
(declare-sort Atom 0) |
| 5 |
|
| 6 |
|
| 7 |
|
| 8 |
(declare-fun Target () (Relation Atom)) |
| 9 |
(declare-fun Name () (Relation Atom)) |
| 10 |
(declare-fun Addr () (Relation Atom)) |
| 11 |
(declare-fun Book () (Relation Atom)) |
| 12 |
(declare-fun names () (Relation Atom Atom)) |
| 13 |
(declare-fun addr () (Relation Atom Atom Atom)) |
| 14 |
(declare-fun b1 () Atom) |
| 15 |
(declare-fun b1_tup () (Tuple Atom)) |
| 16 |
(assert (= b1_tup (tuple b1))) |
| 17 |
(assert (set.member b1_tup Book)) |
| 18 |
(declare-fun b2 () Atom) |
| 19 |
(declare-fun b2_tup () (Tuple Atom)) |
| 20 |
(assert (= b2_tup (tuple b2))) |
| 21 |
(assert (set.member b2_tup Book)) |
| 22 |
(declare-fun b3 () Atom) |
| 23 |
(declare-fun b3_tup () (Tuple Atom)) |
| 24 |
(assert (= b3_tup (tuple b3))) |
| 25 |
(assert (set.member b3_tup Book)) |
| 26 |
(declare-fun m () Atom) |
| 27 |
(declare-fun m_tup () (Tuple Atom)) |
| 28 |
(assert (= m_tup (tuple m))) |
| 29 |
(assert (set.member m_tup Name)) |
| 30 |
(declare-fun t () Atom) |
| 31 |
(declare-fun t_tup () (Tuple Atom)) |
| 32 |
(assert (= t_tup (tuple t))) |
| 33 |
(assert (set.member t_tup Target)) |
| 34 |
(assert (= (rel.join (set.singleton m_tup) (rel.join (set.singleton b1_tup) addr)) (as set.empty (Relation Atom)))) |
| 35 |
(assert (= (rel.join (set.singleton b2_tup) addr) (set.union (rel.join (set.singleton b1_tup) addr) (set.singleton (tuple m t))))) |
| 36 |
(assert (= (rel.join (set.singleton b3_tup) addr) (set.minus (rel.join (set.singleton b2_tup) addr) (set.singleton (tuple m t))))) |
| 37 |
(assert (= (rel.join (set.singleton b1_tup) addr) (rel.join (set.singleton b3_tup) addr))) |
| 38 |
(check-sat) |