Voy a poner un ejemplo que sigue la línea que había esbozado.
1. tomo la siguiente phi: P(x) -> Q(x,y)
2. phi es una instancia de la proposición p -> q
3. existe una valuación v, la que cumple que v.p = 1 y v.q = 0, que falsea p -> q
4. considero una estructura M con universo U unitario, interpretación vacía para Q y U para P, <{0}, {0}, vacío>
5. es claro que M no modela phi, y por lo tanto phi no es lógicamente válida
creo que generalizar este argumento debería ser suficiente
saludos
luis