proposition: Lemma sat3 : (complement (complement satis) (¬ F)) -> complement H10UPC_SAT h10.
proof: Proof. intros Hc1 Hc2. apply Hc1. intros [D [I [rho H]]]. apply H. fold sat. apply F_correct. easy. Qed.
imports: Undecidability.DiophantineConstraints(H10C) Undecidability.DiophantineConstraints.Util(H10UPC_facts) Undecidability.FOL(Syntax.Facts Deduction.FullNDFacts Semantics.Tarski.FullSoundness Semantics.Tarski.FullFacts Syntax.BinSig) Undecidability.Shared(Dec) Undecidability.Shared.Libs.PSL(Numbers) Coq(Arith Lia List) Undecidability.Synthetic.Definitions