Goal:
  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  H : forall x y : key, E.eq x y -> find x m = find y m
  H0 : forall x y : key, E.eq x y -> find x m' = find y m'
  k : key
  H1 : forall k0 : key,
       E.eq k0 k ->
       match find k0 m with
       | Some x =>
           match find k0 m' with
           | Some y => eq_elt x y
           | None => False
           end
       | None => match find k0 m' with
                 | Some _ => False
                 | None => True
                 end
       end
  H3 : forall (k k0 : key) (e : elt),
       E.eq k k0 ->
       List.In (k0, e) (elements m') ->
       match find k m with
       | Some x =>
           match find k m' with
           | Some y => eq_elt x y
           | None => False
           end
       | None => match find k m' with
                 | Some _ => False
                 | None => True
                 end
       end
  e : elt
  H2 : List.In (k, e) (elements m)
  H4 : forall (k : key) (e : elt),
       List.In (k, e) (elements m') ->
       match find k m with
       | Some x =>
           match find k m' with
           | Some y => eq_elt x y
           | None => False
           end
       | None => match find k m' with
                 | Some _ => False
                 | None => True
                 end
       end
  H5 : match find k m with
       | Some x =>
           match find k m' with
           | Some y => eq_elt x y
           | None => False
           end
       | None => match find k m' with
                 | Some _ => False
                 | None => True
                 end
       end
  H6 : forall k : key, find k m' = find k m'
  H7 : forall k : key, find k m = find k m
  ============================
   match find k m with
   | Some x =>
       match find k m' with
       | Some y => eq_elt x y
       | None => False
       end
   | None => match find k m' with
             | Some _ => False
             | None => True
             end
   end


DEBUG:Going to execute:
solve
[ repeat destruct ?; subst; try congruence; intuition eauto ]