If a program halts, it’s easy to prove that it halts. Just run it until it halts. The problem is proving that some programs won’t halt.
If a program halts, it’s easy to prove that it halts. Just run it until it halts. The problem is proving that some programs won’t halt.