Goal:
  
  G1 : t
  G2 : t
  l : labelling
  Gl := relabel_on G1 G2 l : t
  H : invariants G1
  preserves_edges : forall e : EdgeSet.elt,
                    EdgeSet.In e (E G1) -> EdgeSet.In e (E G2)
  x : V.t
  y : V.t
  e : EdgeOf G2 x y
  ============================
   (EdgeOf Gl x y)


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