Four goals from Lionel Messi put third-placed Valencia to the sword on a night when Barcelona could have scored a dozen but for the efforts of visiting goalkeeper Diego Alves.