aboutsummaryrefslogtreecommitdiffhomepage
path: root/theories/FSets/FSetProperties.v
diff options
context:
space:
mode:
authorGravatar letouzey <letouzey@85f007b7-540e-0410-9357-904b9bb8a0f7>2007-10-21 00:03:14 +0000
committerGravatar letouzey <letouzey@85f007b7-540e-0410-9357-904b9bb8a0f7>2007-10-21 00:03:14 +0000
commit7109daa08ff5be5bf28902d9b060cccf73375b4e (patch)
tree7c85db35aaea76d402232d5545a1742a9088dbeb /theories/FSets/FSetProperties.v
parent97b74d43fe5f6070992c4824f823a9725620944e (diff)
Cleanup attempt of Hints in *Interface.v files.
See recent discussion in coq-club. git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@10243 85f007b7-540e-0410-9357-904b9bb8a0f7
Diffstat (limited to 'theories/FSets/FSetProperties.v')
-rw-r--r--theories/FSets/FSetProperties.v32
1 files changed, 16 insertions, 16 deletions
diff --git a/theories/FSets/FSetProperties.v b/theories/FSets/FSetProperties.v
index 2070cf815..d6c978c05 100644
--- a/theories/FSets/FSetProperties.v
+++ b/theories/FSets/FSetProperties.v
@@ -239,7 +239,7 @@ Module Properties (M: S).
Proof.
unfold Equal; intros; set_iff.
destruct (ME.eq_dec x a); intuition.
- left; eauto.
+ left; eauto with set.
Qed.
Lemma union_subset_1 : s [<=] union s s'.
@@ -525,7 +525,7 @@ Module Properties (M: S).
elements s = elements_lt x s ++ elements_ge x s.
Proof.
unfold elements_lt, elements_ge, leb; intros.
- eapply (@filter_split _ E.eq); eauto. ME.order. ME.order. ME.order.
+ eapply (@filter_split _ E.eq); eauto with set. ME.order. ME.order. ME.order.
intros.
rewrite gtb_1 in H.
assert (~E.lt y x).
@@ -537,13 +537,13 @@ Module Properties (M: S).
eqlistA E.eq (elements s') (elements_lt x s ++ x :: elements_ge x s).
Proof.
intros; unfold elements_ge, elements_lt.
- apply sort_equivlistA_eqlistA; auto.
+ apply sort_equivlistA_eqlistA; auto with set.
apply (@SortA_app _ E.eq); auto.
- apply (@filter_sort _ E.eq); auto; eauto.
+ apply (@filter_sort _ E.eq); auto with set; eauto with set.
constructor; auto.
- apply (@filter_sort _ E.eq); auto; eauto.
+ apply (@filter_sort _ E.eq); auto with set; eauto with set.
rewrite Inf_alt; auto; intros.
- apply (@filter_sort _ E.eq); auto; eauto.
+ apply (@filter_sort _ E.eq); auto with set; eauto with set.
rewrite filter_InA in H1; auto; destruct H1.
rewrite leb_1 in H2.
rewrite <- elements_iff in H1.
@@ -574,8 +574,8 @@ Module Properties (M: S).
eqlistA E.eq (elements s') (elements s ++ x::nil).
Proof.
intros.
- apply sort_equivlistA_eqlistA; auto.
- apply (@SortA_app _ E.eq); auto.
+ apply sort_equivlistA_eqlistA; auto with set.
+ apply (@SortA_app _ E.eq); auto with set.
intros.
inversion_clear H2.
rewrite <- elements_iff in H1.
@@ -591,9 +591,9 @@ Module Properties (M: S).
eqlistA E.eq (elements s') (x::elements s).
Proof.
intros.
- apply sort_equivlistA_eqlistA; auto.
+ apply sort_equivlistA_eqlistA; auto with set.
change (sort E.lt ((x::nil) ++ elements s)).
- apply (@SortA_app _ E.eq); auto.
+ apply (@SortA_app _ E.eq); auto with set.
intros.
inversion_clear H1.
rewrite <- elements_iff in H2.
@@ -615,7 +615,7 @@ Module Properties (M: S).
intros.
do 2 rewrite M.cardinal_1.
apply (@eqlistA_length _ E.eq); auto.
- apply sort_equivlistA_eqlistA; auto.
+ apply sort_equivlistA_eqlistA; auto with set.
red; intro a.
do 2 rewrite <- elements_iff; auto.
Qed.
@@ -755,7 +755,7 @@ Module Properties (M: S).
fold f s i = fold_right f i l.
Proof.
intros; exists (rev (elements s)); split.
- apply NoDupA_rev; auto.
+ apply NoDupA_rev; auto with set.
exact E.eq_trans.
split; intros.
rewrite elements_iff; do 2 rewrite InA_alt.
@@ -843,7 +843,7 @@ Module Properties (M: S).
Lemma fold_empty : forall i, eqA (fold f empty i) i.
Proof.
- intros; apply fold_1; auto.
+ intros; apply fold_1; auto with set.
Qed.
Lemma fold_equal :
@@ -853,7 +853,7 @@ Module Properties (M: S).
do 2 rewrite <- fold_left_rev_right.
apply (@fold_right_eqlistA E.t E.eq A eqA st); auto.
apply eqlistA_rev.
- apply sort_equivlistA_eqlistA; auto.
+ apply sort_equivlistA_eqlistA; auto with set.
red; intro a; do 2 rewrite <- elements_iff; auto.
Qed.
@@ -882,7 +882,7 @@ Module Properties (M: S).
Proof.
intros.
sym_st.
- apply fold_2 with (eqA:=eqA); auto.
+ apply fold_2 with (eqA:=eqA); auto with set.
Qed.
Lemma remove_fold_2: forall i s x, ~In x s ->
@@ -983,7 +983,7 @@ Module Properties (M: S).
Lemma empty_cardinal : cardinal empty = 0.
Proof.
- rewrite cardinal_fold; apply fold_1; auto.
+ rewrite cardinal_fold; apply fold_1; auto with set.
Qed.
Hint Immediate empty_cardinal cardinal_1 : set.