3 ms·
It's not sufficient to find a small part that is proven to never terminate - you still need to prove if that small part will ever be reached, which is impossibl
by PeterisP 9y ago
It's not sufficient to find a small part that is proven to never terminate - you still need to prove if that small part will ever be reached, which is impossible in the general case.
if (someveryhardproblem()) infiniteloop();
can't be verified to halt or not without solving the very hard (and potentially impossible) problem first, even though the program contains a potentially non-dead subprogram that can be proven to never terminate.