congr! 1
σ : Formula → Formula
V : VarBoolAssignment
phi psi : Formula
phi_ih : evalPrime V (substPrime σ phi) ↔ evalPrime (fun H => decide (evalPrime V (σ H))) phi
psi_ih : evalPrime V (substPrime σ psi) ↔ evalPrime (fun H => decide (evalPrime V (σ H))) psi
⊢ (evalPrime V (substPrime σ phi) ↔ evalPrime V (substPrime σ psi)) ↔
    (evalPrime (fun H => decide (evalPrime V (σ H))) phi ↔ evalPrime (fun H => decide (evalPrime V (σ H))) psi)
no goals