Used simplifier rules: Subset: ⊦ s1 ⊆ s2 ↔ (∀ a. a ∈ s1 → a ∈ s2);%rax: ⊦ a ∈ s ++ b ↔ ¬ ¬(a = b ∨ a ∈ s);