You could always use a micro that has a watchdog timer on board (80C552 for instance). You have to reset the timer every x micro/milli seconds, or the chip resets the CPU itself. Therefore, if you CPU executes rubbish, the reset procedure of the timer will not execute, and then the CPU gets reset. The only overhead to implement this is a mild splattering of timer reset code thoughout your code.