(* Autor(s): Dominique Larchey-Wendling (1) Andrej Dudenhefner (2) Affiliation(s): (1) LORIA -- CNRS (2) Saarland University, Saarbrücken, Germany *)
(** ** H10C_sat and H10UC_sat are undecidable *)
(* Undecidability Result(s): Diophantine Constraint Solvability (H10C_SAT) Uniform Diophantine Constraint Solvability (H10UC_SAT) *)
From Undecidability.DiophantineConstraints.Reductions Require
H10C_SAT_to_H10UC_SAT FRACTRAN_to_H10C_SAT.
From Undecidability.FRACTRAN Require Import FRACTRAN FRACTRAN_undec.
Check H10C_SAT_undec.

(* Undecidability of Uniform Diophantine Constraint Solvability *)
Theorem H10UC_SAT_undec : undecidable H10UC_SAT.