| 1 |
; EXPECT: unsat |
| 2 |
(set-logic ALL) |
| 3 |
(set-option :incremental false) |
| 4 |
(declare-sort H_TYPE 0) |
| 5 |
|
| 6 |
(declare-sort Obj 0) |
| 7 |
|
| 8 |
|
| 9 |
|
| 10 |
|
| 11 |
(declare-fun h0 () (Relation H_TYPE)) |
| 12 |
(declare-fun h1 () (Relation H_TYPE)) |
| 13 |
(declare-fun h2 () (Relation H_TYPE)) |
| 14 |
(declare-fun h3 () (Relation H_TYPE)) |
| 15 |
(declare-fun s0 () H_TYPE) |
| 16 |
(declare-fun s1 () H_TYPE) |
| 17 |
(declare-fun s2 () H_TYPE) |
| 18 |
(declare-fun s3 () H_TYPE) |
| 19 |
(assert (= h0 (set.singleton (tuple s0)))) |
| 20 |
(assert (= h1 (set.singleton (tuple s1)))) |
| 21 |
(assert (= h2 (set.singleton (tuple s2)))) |
| 22 |
(assert (= h3 (set.singleton (tuple s3)))) |
| 23 |
(declare-fun ref () (Relation H_TYPE Obj Obj)) |
| 24 |
(declare-fun mark () (Relation H_TYPE Obj)) |
| 25 |
(declare-fun empty_obj_set () (Relation Obj)) |
| 26 |
(assert (= empty_obj_set (as set.empty (Relation Obj)))) |
| 27 |
(declare-fun root () Obj) |
| 28 |
(declare-fun live () Obj) |
| 29 |
(assert (= (rel.join h1 mark) empty_obj_set)) |
| 30 |
(assert (set.subset (rel.join h0 ref) (rel.join h1 ref))) |
| 31 |
(assert (forall ((n Obj)) (=> (set.member (tuple root n) (rel.tclosure (rel.join h1 ref))) (set.member (tuple n) (rel.join h2 mark))))) |
| 32 |
(assert (set.subset (rel.join h1 ref) (rel.join h2 ref))) |
| 33 |
(assert (forall ((n Obj)) (let ((_let_1 (tuple n))) (=> (not (set.member _let_1 (rel.join h2 mark))) (= (rel.join (set.singleton _let_1) (rel.join h3 ref)) empty_obj_set))))) |
| 34 |
(assert (forall ((n Obj)) (let ((_let_1 (tuple n))) (let ((_let_2 (set.singleton _let_1))) (=> (set.member _let_1 (rel.join h2 mark)) (= (rel.join _let_2 (rel.join h3 ref)) (rel.join _let_2 (rel.join h2 ref)))))))) |
| 35 |
(assert (set.member (tuple root live) (rel.tclosure (rel.join h0 ref)))) |
| 36 |
(assert (let ((_let_1 (set.singleton (tuple live)))) (not (set.subset (rel.join _let_1 (rel.join h0 ref)) (rel.join _let_1 (rel.join h3 ref)))))) |
| 37 |
(check-sat) |