Proof using.
intros.
unfold moreUpToDate in *.
apply Bool.orb_true_intro.
right. do_bool.
intuition; do_bool; intuition.
Qed.

(* Specifications: *)
Lemma wonElection_dedup_spec :
forall l,
wonElection (dedup name_eq_dec l) = true ->
exists quorum,
NoDup quorum /\
length quorum > div2 (length nodes) /\
(forall h, In h quorum -> In h l).