(* Autor(s): Andrej Dudenhefner (1) Affiliation(s): (1) Saarland University, Saarbrücken, Germany *)
(** ** CM1_HALT is undecidable *)
(* Undecidability Results(s): One Counter Machine Halting with Denominators at most 4 (CM1_HALT) *)

(* Undecidability of The One Counter Machine (with Denominators at most 4) Halting Problem *)
Lemma CM1_HALT_undec : undecidable CM1_HALT.