终端很快给出结果。

【backward_depth：300】

【decision：NoN_hALtING】

与结论一同留下的，还有数量庞大的节点扩展、前驱生成与重复配置合并记录。

这些记录能够说明原decider怎样得到答案，却无法成为一份轻量证据。

另一套程序若想沿着日志确认结论，几乎等于重新执行一次反向搜索。

这样一来，复杂的搜索程序仍然留在可信边界之内。

江临面无表情地关闭日志窗口。

他不需要这些冗长的证明过程，也不需要知道程序是如何在黑暗中摸索的。

所以只抽取最后留下的那张结果地图。

地图上的每一个节点，代表着图灵机在某一刻可能处于的局部快照：当前内部状态、读写头脚下的符号，以及读写头周围一小段已经确定的纸带内容。

最关键的是，窗口以外的区域不默认全是0，而是明确标记为未知。

因此，一个节点代表的不是一张具体的完整纸带，而是一个集合，所有可能从这段局部已知图案向外延伸出去的，无数种纸带情况的总和。

江临开始重构代码。

将小核验器需要做的事情，暴力压缩成了三项绝对客观的检查。

第一重验证：检查所有能够直接触发停机状态的纸带入口，是否都已经一字不落地包含在这张地图中。

第二重验证：针对地图里的每一个已知节点，根据图灵机的规则，逐条倒推它所有合法的上一步。

核对这些前驱是否必然落在地图的现有节点集合内。

绝不能有一条合法的路径，从地图的虚无边缘悄悄漏进来。

第三重验证： 检查全白纸带上的初始状态快照，绝对不能出现在这张地图里。

任何试图通过坐标系平移、或者局部窗口裁剪来隐藏起点的欺骗手段，都必须被识别。

只要这三项检查通过，无论原先的搜索过程是聪慧还是愚笨，是耗时一秒还是一年，都可以从裁判席上光荣退役。

证书只负责提交这张有限的静态地图。

小巧的核验器自己负责检查地图的边界是否完全封闭。

九点四十一分。

第一份符合新规范的反向不可达见证在江临的指尖生成。

他毫不犹豫终止原decider进程，清除它留下的临时文件，只保留机器描述与见证文件。

随后启动刚刚编译好的独立核验器。

屏幕上没有重新渲染几百层的反向搜索树。

核验器如同一个没有感情的齿轮，逐个读取地图节点，死板地按照机器的单步转移表，重新计算所有的前驱。

四秒钟后，屏幕刷新，四行代表通过的绿色字符依次跃出。

【hALtING_ENtRANcES／coVEREd】

【pREdEcESSoR_SEt／cLoSEd】

【bLANK_INItIAL_coNFIGURAtIoN／AbSENt】

【wItNESS／VALId】

一份原本依赖程序发誓它不会停的复杂结论，在这一刻，第一次变成了一张可以完全脱离原程序，由任何第三方工具独立验收的有限路线图。
本章未完，请翻下一页继续阅读.........