proposition: Theorem SMNdl_UB_undec : undecidable SMNdl_UB.
proof: Proof. apply (undecidability_from_reducibility CM1_HALT_undec). exact CM1_HALT_to_SMNdl_UB.reduction. Qed.
imports: Undecidability.Synthetic.Undecidability Undecidability.StackMachines.SMN Undecidability.CounterMachines.CM1_undec