proposition: Lemma IB_deriv' rho t1 t2 u v : eval rho t1 = Some u -> eval rho t2 = Some v -> rho ⊨ (Pr t1 t2) <-> derivable R u v.
proof: Proof. intros H1 H2. cbn. rewrite H1, H2. reflexivity. Qed.
imports: Undecidability.PCP(PCP Util.PCP_facts) Undecidability.FOL(Deduction.FragmentNDFacts Semantics.Tarski.FragmentFacts Semantics.Tarski.FragmentSoundness Syntax.Core Syntax.Facts) Undecidability.FOL(FOL) Undecidability.Synthetic(Definitions DecidabilityFacts EnumerabilityFacts ReducibilityFacts MoreReducibilityFacts) Undecidability.PCP.Reductions.PCPb_iff_dPCPb Undecidability(Shared.ListAutomation)