El paso de (3) a (4) no es lógicamente válido. No puedes sustituir la variable x por la variable y en la fórmula
\( (3)\exists{y} \neg ( x = x \wedge (y = y \rightarrow{} y = x) \wedge x = x)
\)
porque, en general, no se puede sustituir una variable por otra en una fórmula donde la variable introducida esté ligada. En este caso lo está por el cuantificador \( \forall y \).
Por este mismo motivo se podría cuestionar el paso de (2) a (3), si bien en este caso se podría justificar indirectamente. En cambio, el paso de (3) a (4) no puede justificarse, y la prueba es que la fórmula (3) es consistente (admite un modelo), mientras que (4) es contradictoria.