proposition: Lemma T_subst m sigma: sigma • (T m) = T m.
proof: Proof. unfold T; cbn; asimpl. rewrite !map_id_list; trivial. rewrite tab_map_nats. intros; mapinj. unfold t; cbn; now asimpl. Qed.
imports: List Lia Program.Program Undecidability.HOU(std.std axioms) RelationClasses Morphisms Init.Wf Init.Nat Setoid Undecidability.HOU(calculus.calculus second_order.goldfarb.encoding) FinFun Coq.Arith.Wf_nat