The answer to these questions is found in a profound, fundamental and important theorem of mathematical logic called ``Gödel's Incompleteness Theorem". Roughly it asserted (proved) that
For our purposes this theorem tells us that any set of formalized rules will be insufficient to determine whether an arbitrary computation will halt.