From 79421f72f0cdcadc7e329bc8a597588a9de90506 Mon Sep 17 00:00:00 2001 From: Robbert Krebbers <mail@robbertkrebbers.nl> Date: Mon, 15 Feb 2016 20:49:06 +0100 Subject: [PATCH] Anti symmetry for sets. --- theories/collections.v | 2 ++ 1 file changed, 2 insertions(+) diff --git a/theories/collections.v b/theories/collections.v index f3ed2dd9..5e0a304b 100644 --- a/theories/collections.v +++ b/theories/collections.v @@ -24,6 +24,8 @@ Section simple_collection. Proof. firstorder auto. Qed. Global Instance: JoinSemiLattice C. Proof. firstorder auto. Qed. + Global Instance: AntiSymm (≡) (@collection_subseteq A C _). + Proof. done. Qed. Lemma elem_of_subseteq X Y : X ⊆ Y ↔ ∀ x, x ∈ X → x ∈ Y. Proof. done. Qed. Lemma elem_of_equiv X Y : X ≡ Y ↔ ∀ x, x ∈ X ↔ x ∈ Y. -- GitLab