proposition: Lemma firstorder_funcfree phi : first_order phi -> funcfree phi.
proof: Proof. induction phi; firstorder. now destruct p. Qed.
imports: Undecidability.SOL.SOL Undecidability.Shared.Dec Undecidability.Shared.Libs.PSL(Vectors) Undecidability.Synthetic(Definitions DecidabilityFacts EnumerabilityFacts ListEnumerabilityFacts ReducibilityFacts) EqdepFacts Eqdep_dec