Verificar se a URL e realmente valida e procurar por string dentro da pagina quando for indicar uma pagina verifique se não tem nenhum redirecionador, caso tenha, a URL vai acusar invalida
AVISO Se você quiser rodar esse algorítimo em sua hospedagem ela vai funcionar perfeitamente, caso queria usar no seu localhost (LINUX) vai ser preciso instalar o php5-curl:
apt-get install php5-curl