Senate vote fails, government to shut down