Hola:
El la función validadora debes poner return false cuando no valida (true en caso contrario)... y debes llamarla desde el evento...
<form onsubmit="return valida(this)"
Y lo del this es una ayuda para que sea una validación reutilizable.
Saludos
