I was under the impression that even verification is Turing undecidable in general - ie http://en.wikipedia.org/wiki/Entscheidungsproblem
If you read your link carefully, you'll notice it's about provability via axioms, not verification.
Peace
Until I read your post, it never occurred to me you were confused by the ambiguous implications of "verification".
You remind me how easy it is, once you get the jargon and the concepts, to not actually write out everything into a form someone from the outside can understand.
In retrospect, it seems like something I should have been able to deduce, since it's kind of the only thing makes sense.
Missing such a theorem isn't exactly a deal-breaker though.