Goal:
  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True


DEBUG:Going to execute:
match goal with
           | |- context [ match ?X with
                          | _ => _
                          end ] => destruct X eqn:E
           | H:context [ match ?X with
                         | _ => _
                         end ] |- _ => destruct X eqn:E
           end

Goals:
  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  e2 : elt
  E1 : find k0 m = Some e2
  H : Some e0 = Some e2
  e1 : elt
  E0 : find k m' = Some e1
  e3 : elt
  E2 : find k0 m' = Some e3
  H0 : Some e1 = Some e3
  H1 : 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
  H3 : eq_elt e2 e3
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e0 e1)

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  e2 : elt
  E1 : find k0 m = Some e2
  H : Some e0 = Some e2
  e1 : elt
  E0 : find k m' = Some e1
  E2 : find k0 m' = None
  H0 : Some e1 = None
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e0 e1)

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  E1 : find k0 m = None
  H : Some e0 = None
  e1 : elt
  E0 : find k m' = Some e1
  e2 : elt
  E2 : find k0 m' = Some e2
  H0 : Some e1 = Some e2
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e0 e1)

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  E1 : find k0 m = None
  H : Some e0 = None
  e1 : elt
  E0 : find k m' = Some e1
  E2 : find k0 m' = None
  H0 : Some e1 = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e0 e1)

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  e1 : elt
  E1 : find k0 m = Some e1
  H : Some e0 = Some e1
  E0 : find k m' = None
  e2 : elt
  E2 : find k0 m' = Some e2
  H0 : None = Some e2
  H1 : 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
  H3 : eq_elt e1 e2
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  e1 : elt
  E1 : find k0 m = Some e1
  H : Some e0 = Some e1
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  E1 : find k0 m = None
  H : Some e0 = None
  E0 : find k m' = None
  e1 : elt
  E2 : find k0 m' = Some e1
  H0 : None = Some e1
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  E1 : find k0 m = None
  H : Some e0 = None
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  e1 : elt
  E1 : find k0 m = Some e1
  H : None = Some e1
  e0 : elt
  E0 : find k m' = Some e0
  e2 : elt
  E2 : find k0 m' = Some e2
  H0 : Some e0 = Some e2
  H1 : 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
  H3 : eq_elt e1 e2
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  e1 : elt
  E1 : find k0 m = Some e1
  H : None = Some e1
  e0 : elt
  E0 : find k m' = Some e0
  E2 : find k0 m' = None
  H0 : Some e0 = None
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  e0 : elt
  E0 : find k m' = Some e0
  e1 : elt
  E2 : find k0 m' = Some e1
  H0 : Some e0 = Some e1
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  e0 : elt
  E0 : find k m' = Some e0
  E2 : find k0 m' = None
  H0 : Some e0 = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  e0 : elt
  E1 : find k0 m = Some e0
  H : None = Some e0
  E0 : find k m' = None
  e1 : elt
  E2 : find k0 m' = Some e1
  H0 : None = Some e1
  H1 : 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
  H3 : eq_elt e0 e1
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  e0 : elt
  E1 : find k0 m = Some e0
  H : None = Some e0
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  E0 : find k m' = None
  e0 : elt
  E2 : find k0 m' = Some e0
  H0 : None = Some e0
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True


DEBUG:Going to execute:
subst
Level 1: Backtrace:

No matching clauses for match.
Level 0: Backtrace:

No matching clauses for match.
Level 0: Backtrace:

No matching clauses for match.

Goals:
  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  e2 : elt
  E1 : find k0 m = Some e2
  H : Some e0 = Some e2
  e1 : elt
  E0 : find k m' = Some e1
  e3 : elt
  E2 : find k0 m' = Some e3
  H0 : Some e1 = Some e3
  H1 : 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
  H3 : eq_elt e2 e3
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e0 e1)

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  e2 : elt
  E1 : find k0 m = Some e2
  H : Some e0 = Some e2
  e1 : elt
  E0 : find k m' = Some e1
  E2 : find k0 m' = None
  H0 : Some e1 = None
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e0 e1)

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  E1 : find k0 m = None
  H : Some e0 = None
  e1 : elt
  E0 : find k m' = Some e1
  e2 : elt
  E2 : find k0 m' = Some e2
  H0 : Some e1 = Some e2
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e0 e1)

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  E1 : find k0 m = None
  H : Some e0 = None
  e1 : elt
  E0 : find k m' = Some e1
  E2 : find k0 m' = None
  H0 : Some e1 = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e0 e1)

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  e1 : elt
  E1 : find k0 m = Some e1
  H : Some e0 = Some e1
  E0 : find k m' = None
  e2 : elt
  E2 : find k0 m' = Some e2
  H0 : None = Some e2
  H1 : 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
  H3 : eq_elt e1 e2
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  e1 : elt
  E1 : find k0 m = Some e1
  H : Some e0 = Some e1
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  E1 : find k0 m = None
  H : Some e0 = None
  E0 : find k m' = None
  e1 : elt
  E2 : find k0 m' = Some e1
  H0 : None = Some e1
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  E1 : find k0 m = None
  H : Some e0 = None
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  e1 : elt
  E1 : find k0 m = Some e1
  H : None = Some e1
  e0 : elt
  E0 : find k m' = Some e0
  e2 : elt
  E2 : find k0 m' = Some e2
  H0 : Some e0 = Some e2
  H1 : 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
  H3 : eq_elt e1 e2
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  e1 : elt
  E1 : find k0 m = Some e1
  H : None = Some e1
  e0 : elt
  E0 : find k m' = Some e0
  E2 : find k0 m' = None
  H0 : Some e0 = None
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  e0 : elt
  E0 : find k m' = Some e0
  e1 : elt
  E2 : find k0 m' = Some e1
  H0 : Some e0 = Some e1
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  e0 : elt
  E0 : find k m' = Some e0
  E2 : find k0 m' = None
  H0 : Some e0 = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  e0 : elt
  E1 : find k0 m = Some e0
  H : None = Some e0
  E0 : find k m' = None
  e1 : elt
  E2 : find k0 m' = Some e1
  H0 : None = Some e1
  H1 : 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
  H3 : eq_elt e0 e1
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  e0 : elt
  E1 : find k0 m = Some e0
  H : None = Some e0
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  E0 : find k m' = None
  e0 : elt
  E2 : find k0 m' = Some e0
  H0 : None = Some e0
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True


DEBUG:Going to execute:
<coq-core.plugins.ltac::subst@1>

Goals:
  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  e2 : elt
  E1 : find k0 m = Some e2
  H : Some e0 = Some e2
  e1 : elt
  E0 : find k m' = Some e1
  e3 : elt
  E2 : find k0 m' = Some e3
  H0 : Some e1 = Some e3
  H1 : 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
  H3 : eq_elt e2 e3
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e0 e1)

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  e2 : elt
  E1 : find k0 m = Some e2
  H : Some e0 = Some e2
  e1 : elt
  E0 : find k m' = Some e1
  E2 : find k0 m' = None
  H0 : Some e1 = None
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e0 e1)

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  E1 : find k0 m = None
  H : Some e0 = None
  e1 : elt
  E0 : find k m' = Some e1
  e2 : elt
  E2 : find k0 m' = Some e2
  H0 : Some e1 = Some e2
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e0 e1)

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  E1 : find k0 m = None
  H : Some e0 = None
  e1 : elt
  E0 : find k m' = Some e1
  E2 : find k0 m' = None
  H0 : Some e1 = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e0 e1)

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  e1 : elt
  E1 : find k0 m = Some e1
  H : Some e0 = Some e1
  E0 : find k m' = None
  e2 : elt
  E2 : find k0 m' = Some e2
  H0 : None = Some e2
  H1 : 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
  H3 : eq_elt e1 e2
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  e1 : elt
  E1 : find k0 m = Some e1
  H : Some e0 = Some e1
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  E1 : find k0 m = None
  H : Some e0 = None
  E0 : find k m' = None
  e1 : elt
  E2 : find k0 m' = Some e1
  H0 : None = Some e1
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  e0 : elt
  E : find k m = Some e0
  E1 : find k0 m = None
  H : Some e0 = None
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  e1 : elt
  E1 : find k0 m = Some e1
  H : None = Some e1
  e0 : elt
  E0 : find k m' = Some e0
  e2 : elt
  E2 : find k0 m' = Some e2
  H0 : Some e0 = Some e2
  H1 : 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
  H3 : eq_elt e1 e2
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  e1 : elt
  E1 : find k0 m = Some e1
  H : None = Some e1
  e0 : elt
  E0 : find k m' = Some e0
  E2 : find k0 m' = None
  H0 : Some e0 = None
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  e0 : elt
  E0 : find k m' = Some e0
  e1 : elt
  E2 : find k0 m' = Some e1
  H0 : Some e0 = Some e1
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  e0 : elt
  E0 : find k m' = Some e0
  E2 : find k0 m' = None
  H0 : Some e0 = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   False

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  e0 : elt
  E1 : find k0 m = Some e0
  H : None = Some e0
  E0 : find k m' = None
  e1 : elt
  E2 : find k0 m' = Some e1
  H0 : None = Some e1
  H1 : 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
  H3 : eq_elt e0 e1
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  e0 : elt
  E1 : find k0 m = Some e0
  H : None = Some e0
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  E0 : find k m' = None
  e0 : elt
  E2 : find k0 m' = Some e0
  H0 : None = Some e0
  H1 : 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
  H3 : False
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True

  
  elt : Type
  eq_elt : elt -> elt -> Prop
  m : t elt
  m' : t elt
  k0 : key
  k : key
  E : find k m = None
  E1 : find k0 m = None
  H : None = None
  E0 : find k m' = None
  E2 : find k0 m' = None
  H0 : None = None
  H1 : 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
  H3 : True
  e : elt
  H2 : E.eq k k0
  H4 : List.In (k0, e) (elements m')
  H5 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   True


DEBUG:Going to execute:
try congruence