Debian Codegraph @

test/regress/cli/regress1/rels/garbage_collect.cvc.smt2

raw
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)