Насчет проверки алгоритма - видимо не получится стандартными средствами. (см.
https://code.google.com/p/android/issues/detail?id=5353).
Там же есть ссылка на проект, позволяющий детектировать перехват IMSI в случае действия "вражеской" BTS - может быть интересным
https://github.com/SecUpwN/Android-IMSI-Catcher-De...