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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  E : find k m = None
  H1 : None = Some x
  E0 : find k m' = None
  H4 : None = Some x0
  x1 : elt
  H5 : None = Some x1
  H2 : 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
  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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  e : elt
  E : find k m = Some e
  H1 : Some e = Some x
  e0 : elt
  E0 : find k m' = Some e0
  H4 : Some e0 = Some x0
  x1 : elt
  H5 : Some e = Some x1
  H2 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e e0)

  
  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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  e : elt
  E : find k m = Some e
  H1 : Some e = Some x
  E0 : find k m' = None
  H4 : None = Some x0
  x1 : elt
  H5 : Some e = Some x1
  H2 : 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
  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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  E : find k m = None
  H1 : None = Some x
  e : elt
  E0 : find k m' = Some e
  H4 : Some e = Some x0
  x1 : elt
  H5 : None = Some x1
  H2 : 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
  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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  E : find k m = None
  H1 : None = Some x
  E0 : find k m' = None
  H4 : None = Some x0
  x1 : elt
  H5 : None = Some x1
  H2 : 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
  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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  e : elt
  E : find k m = Some e
  H1 : Some e = Some x
  e0 : elt
  E0 : find k m' = Some e0
  H4 : Some e0 = Some x0
  x1 : elt
  H5 : Some e = Some x1
  H2 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e e0)

  
  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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  e : elt
  E : find k m = Some e
  H1 : Some e = Some x
  E0 : find k m' = None
  H4 : None = Some x0
  x1 : elt
  H5 : Some e = Some x1
  H2 : 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
  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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  E : find k m = None
  H1 : None = Some x
  e : elt
  E0 : find k m' = Some e
  H4 : Some e = Some x0
  x1 : elt
  H5 : None = Some x1
  H2 : 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
  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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  E : find k m = None
  H1 : None = Some x
  E0 : find k m' = None
  H4 : None = Some x0
  x1 : elt
  H5 : None = Some x1
  H2 : 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
  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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  e : elt
  E : find k m = Some e
  H1 : Some e = Some x
  e0 : elt
  E0 : find k m' = Some e0
  H4 : Some e0 = Some x0
  x1 : elt
  H5 : Some e = Some x1
  H2 : forall k : key, find k m' = find k m'
  H6 : forall k : key, find k m = find k m
  ============================
   (eq_elt e e0)

  
  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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  e : elt
  E : find k m = Some e
  H1 : Some e = Some x
  E0 : find k m' = None
  H4 : None = Some x0
  x1 : elt
  H5 : Some e = Some x1
  H2 : 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
  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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  E : find k m = None
  H1 : None = Some x
  e : elt
  E0 : find k m' = Some e
  H4 : Some e = Some x0
  x1 : elt
  H5 : None = Some x1
  H2 : 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
  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
  x : elt
  x0 : elt
  H3 : eq_elt x x0
  E : find k m = None
  H1 : None = Some x
  E0 : find k m' = None
  H4 : None = Some x0
  x1 : elt
  H5 : None = Some x1
  H2 : 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