Safestrap app won't run after installing recovery -- "Unfortunately, Safestrap has stopped"
Okay, it turned out to be something silly. The problem is that SE status reverts to Enforcing when you reboot. So, you have to set it to Permissive with setenforce 0 again before the first time you use Safestrap after a reboot.