Used simplifier rules: unadd: ⊦ (s ++ a) ∪ s0 = (s ∪ s0) ++ a;%una: ⊦ (s ∪ s0) ∪ s1 = s ∪ s0 ∪ s1;%unc: ⊦ s ∪ s0 = s0 ∪ s;