AI 形式化验证的残酷现实：停机问题挡住了「现有代码库」

AI 形式化验证无法直接套用到现有代码库：受停机问题与 Rice 定理限制，不存在通用算法判定任意程序是否终止，也无法自动证明程序的非平凡语义性质。danbri 转发 hillelogram 长文称，验证仍能对特定程序证明特定性质，诀窍是代码要按适合验证的风格写。这意味着 AI 想大规模做验证，前提可能是先改代码写法，而非套用遗留代码。