Skip to content
Snippets Groups Projects
Commit 3eec2de1 authored by Robbert Krebbers's avatar Robbert Krebbers
Browse files

Tweak some proofs.

parent adc95f1c
No related branches found
No related tags found
No related merge requests found
Pipeline #
......@@ -933,28 +933,22 @@ Inductive elem_of_list {A} : ElemOf A (list A) :=
| elem_of_list_further (x y : A) l : x l x y :: l.
Existing Instance elem_of_list.
Lemma elem_of_list_In {A} (l : list A) x :
x l In x l.
Lemma elem_of_list_In {A} (l : list A) x : x l In x l.
Proof.
induction l.
- split; inversion 1.
- split; inversion 1; subst; (left + (right; apply IHl)); now auto.
split.
- induction 1; simpl; auto.
- induction l; intros []; subst; constructor; auto.
Qed.
Inductive NoDup {A} : list A Prop :=
| NoDup_nil_2 : NoDup []
| NoDup_cons_2 x l : x l NoDup l NoDup (x :: l).
Lemma NoDup_ListNoDup {A} (l : list A) :
NoDup l List.NoDup l.
Lemma NoDup_ListNoDup {A} (l : list A) : NoDup l List.NoDup l.
Proof.
induction l.
- split; intros _; now constructor.
- split; inversion 1; subst.
+ constructor; [now rewrite <-elem_of_list_In|].
now apply IHl.
+ constructor; [now rewrite elem_of_list_In|].
now apply IHl.
split.
- induction 1; constructor; rewrite <-?elem_of_list_In; auto.
- induction 1; constructor; rewrite ?elem_of_list_In; auto.
Qed.
(** Decidability of equality of the carrier set is admissible, but we add it
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment