[eru]

You don't have to proof everything. Eg just halting is good enough for a lot of things. (And this is not the general halting problem. Writing programs that provably halt is almost trivial.)