iPhoneをiOS 8.1.3にアップデートしたら、先日まで実機でRunできていたのに、以下のエラーメッセージが出て実機へのインストールが止まってしまい、テストができなくなってしまいました。
（シュミレーター上ではアプリを起動できる。）
App Installation Failed
The application could not be verified
解決はとても簡単です。
既にインストールされているアプリを消してからもう一度実行してみてください。
実機でテストできるようになるはずです。