Goal:
  
  G : t
  HI : invariants
  HG : acyclic_no_loop
  x : V.t
  n : Z
  y : V.t
  He : EdgeSet.In (x, n, y) (E G)
  ============================
   (Z.of_nat (to_label (lsp (s G) (x, n, y)..s)) + (x, n, y)..w <=
    Z.of_nat (to_label (lsp (s G) (x, n, y)..t)))


DEBUG:Going to execute:
cbn