Goal:
  
  A : Type
  i : positive
  IHi : forall (x : A) (m : tree A), get i (set i x m) = Some x
  x : A
  ============================
   (get (xI i) (set (xI i) x Empty) = Some x)


DEBUG:Going to execute:
rewrite set_Empty