How do iPhone apps push notifications when the app isn't running?
You must have launched PandoraBox before the reboot of your iPhone, right?

When you launch apps that send notifications, they keep the way to identify you and throw notifications to your phone. 

So the answer to your question is : "the code is running on some PandoraBox machine, not on your iPhone".