proposition: Fact bt_pow_transitive t : bt_transitive t -> bt_transitive (bt_pow t).
proof: Proof. intros H x y H1. do 2 rewrite bt_pow_spec. intros H2 z Hz. apply H2 in H1. revert Hz H1; apply H. Qed.
imports: List Arith Lia Max Wellfounded Setoid Eqdep_dec Undecidability.Shared.Libs.DLW.Utils(utils_tac utils_list utils_decidable finite seteq) Undecidability.Shared.Libs.DLW.Vec(pos) Undecidability.Shared.Libs.DLW.Wf(wf_finite wf_chains) Undecidability.FOL.TRAKHTENBROT(notations fol_ops)