proposition: Lemma nat_inc_list_app: forall n m p i, 0 <= i < m -> 0 <= n -> n + m <= p -> Znth i (nat_inc_list (Z.to_nat m)) = Znth i (sublist n (n + m) (nat_inc_list (Z.to_nat p))) - n.
proof: Proof. symmetry. rewrite Znth_sublist by lia. repeat rewrite nat_inc_list_i by lia. lia. Qed.
imports: Coq.Lists.List Coq.micromega.Lia Coq.Sorting.Permutation Coq.ZArith.ZArith_base Coq.ZArith.Zcomplements Coq.Logic.FunctionalExtensionality CertiGraph.lib.Coqlib CertiGraph.lib.EquivDec_ext VST.zlist.sublist VST.zlist.list_solver