Posso detectar que uma permissão específica foi removida do meu aplicativo para Android?

Então, com a chegada do Android 4.3 vem a capacidade de seletivamentedesativar permissões específicas para aplicativos.

Isso obviamente pode causar problemas quando um aplicativo perde uma permissão de que precisa para funcionar corretamente.

O sistema transmite uma mensagem quando uma permissão é revogada ou como posso saber que meu aplicativo não tem mais permissão? Idealmente, gostaria de informar ao usuário que desativar a permissão A quebrará o xyz no aplicativo.