九月十六日,北京时间上午九点十七分。
欧洲中部夏令时间,凌晨三点十七分。
第二复现节点的负责人马丁·维尔纳,在自己的工作记录里写下一个刺眼的红色单词。
【hoLd】
他面前开着四个高分辨率显示窗口,冷色的荧光映照着他那张布满疲态却异常严肃的脸。
左上角,是清华项目组向受邀复现节点的临时只读仓库,里面躺着刚刚传来的最后一批见证文件。
右上角,是他从2006年便开始一点一滴建立并维护的五状态图灵机镜像库。
下方的两块终端,分别运行着项目组提供的Rust版本证书检查器,以及他自己耗费数年心血编写的规范化枚举程序。
六小时前,第一份来自其他外部复现节点的结果就已经传到了他的邮箱。
宏状态证书成立。
两套互相物理隔离的核验器,在截然不同的编译工具链下,给出了逐位一致的逻辑裁决摘要。
最后一台holdout的宏状态不变量证书,已经通过独立核验。
第一份外部复现宣告胜利,但马丁并未在那份pASS后面签下自己的名字。
他追踪五状态机器整整十六年,见证过太多次黎明前的虚假曙光,见过太多漂亮的局部结论。
某台机器被参数化重写规则证明永不停机,某类具有分形特征的轨迹被自动机理论吞噬,某个精巧的判定器在短短一小时内清空几百万条疑似记录。
每一次的进展都无比真实,每一次的欢呼也都有着坚实的理由。
可是,五状态繁忙海狸那座庞大的冰山,始终在水面下留着最后一道缝隙。
因为,证明一台机器不会停机,与证明所有符合条件的竞争者都已经毫无遗漏地被列入审查,这中间隔着一整片浩瀚无垠且危机四伏的搜索空间。
就像在一片原始黑森林里寻找最高的那棵树,你测量了眼前所有树的高度,但你如何向世界证明,森林的某个被遗忘的暗角里,没有藏着另一棵参天巨木?
马丁关掉已经绿灯常亮的宏状态核验窗口,直接在命令行里拆掉项目组附带的那套规范化工具。
他要亲自重走一遍这片黑森林。
他从最基础的空转移表开始,舍弃了清华团队提供的搜索树路径,用自己定义的状态命名顺序重新展开庞大的搜索空间。
第一轮,他只在搜索树前九层关闭左右镜像约化,逐项核对被折叠的分支。
第二轮,他改用另一套新状态首现顺序,重新生成完整的规范代表目录。
第三轮,他从被剪枝分支中抽取原始转移表,不接受项目组给出的代表编号,独立计算每台机器对应的规范映射。
工作站机箱里的处理器风扇发出凄厉的轰鸣,连续高负载运转了整整五个小时。
咖啡壶底部剩下的一层黑色液体早就冷透了,凝结出一圈苦涩的深色水垢。
当天光从百叶窗的缝隙里一点点挤进来,照亮满桌的草稿纸时,两套规范代表目录的最终计数弹了出来。
完全对齐。
马丁紧盯那个相同的数字,眉头反而压得更低了,眼角的纹路深刻得像是刀刻。
数量相同,只能说明双方在黑暗中摸索,最终走到了同样大小的终点。
但这远远不够。
如果同一条枚举规范在最底层的概念设计上,就不慎漏掉了一类极为罕见的机器变体呢?
那么两套遵循同一规格的程序,完全可能毫无察觉地在同一个地方漏掉同一批数据。
他深吸了一口气,打开清华团队发来的论文草稿。
在枚举完备性这一节里,用红色的电子笔连续标出七处批注。
随后打开邮件客户端。
邮件只有四行。
【你们已经证明,目录中的每台机器都有归宿。】
【但我仍无法确认,目录之外是否还站着一台机器。】
【两套枚举器输出一致,不能替代对整个搜索空间的可机械核验的覆盖证明。】
【在覆盖链可独立核验之前,我无法为最终结论签字。】
邮件发出后,他切回共享审查页,将第二复现节点的状态从代表运行的绿色RUNNING,改成了红色的hoLd。
一个刺眼的红色方框出现在外部复现共享页的顶端。
在第一份狂欢般的pASS旁边,多了一枚没有倒计时的钉子。
……
北京,下午五点四十三分。
乔闻铎将那封带有红色hoLd标记的邮件投射到会议室大屏幕上时,值守组刚刚完成白班与夜班的交接。
昨夜装满浓缩咖啡的纸杯已经被保洁阿姨收走,白板上江临写下的那些宏状态推导公式,也已经由专人完成了高精度拍照、编号和绝密封存,白板被擦得干干净净。
新来的值守人员精神尚可,坐在靠墙位置休息的几个核心成员却连眼睛都睁不开,脸色呈现出透支过度的灰白。
周述原本把外套卷成一团垫在颈后准备补个觉,听到乔闻铎念出覆盖证明四个字,又猛地睁开眼,直愣愣地坐直了身体。
“他避开了Skelet #17的最后防线,直接去挖我们整个数据库的根基了。”
叶宁看完大屏幕上的邮件,揉着干涩的双眼,声音沙哑。
“挖得对。”坐在角落的第三方红队负责人冷不丁地开口,语气不仅没有被刁难的愤怒,反而透着激赏。
会议室里几道疲惫的目光同时转向他。
第三方负责人站起身,走到控制台前,把项目总架构图调出来,用激光笔指向最左侧的庞大枚举入口。
“我们这几个月,一直沿着同一份树形规范做双路生成。大家想想,实现了物理隔离,使用了不同语言,但这叫什么?这叫规格同源。两个结果完全一致,只能帮我们排除绝大部分工程层面、代码层面的低级错误。它排除不了规格设计层面的共同盲区。如果那张网本身就破了一个洞,两张一模一样的网重叠在一起,那个洞依然存在。”
周述伸手翻开桌面上打印好的论文草稿,直接翻到关于枚举的第三章节。
那一节洋洋洒洒写了完整转移空间的理论规模,详细阐述了树形规范化的裁剪逻辑,写了状态重命名、镜像等价映射与状态重命名置换表,也给出了Rust和oca两套独立生成结果的哈希比对。
对于项目内部从头跟到尾的人来说,这条逻辑链条清清楚楚,一眼就能看明白。
但远在欧洲的马丁不肯接受一眼能看明白。
数学不相信直觉。
他要求清华团队必须留下每一根被剪掉的树枝的断口痕迹。
要求任何人,哪怕是一个普通的大二学生,只要从根节点出发,仅凭公开的剪枝规则,就能严丝合缝地重新走到全部规范叶节点,中间不能有任何需要信任的跳跃。
“那在草稿里补一节数学证明?”周述皱着眉头问。
“他要的是可运行、可检验的代码级见证,一节文字可说服不了他。”乔闻铎转头看向会议室紧闭的大门,“江临几点到?”
叶宁看了一眼时间:“他的固定技术窗口是下午六点。”
六点零八分,会议室的门被推开。
江临背着那个似乎永远装不满的双肩包走进来,手里还拿着一本刚刚从李文正图书馆借出的砖头书——《自动机理论、语言和计算导论》。
会议室里的气氛压抑得仿佛暴雨前夕,但他脸上的神情依然平静如水。
他在周述旁边的空位坐下,没有先问发生了什么,而是按照自己的节奏,先扫了一眼外部节点提交的原始运行日志,接着仔细读完马丁那封言辞犀利的邮件。
等最后调出两套枚举器目前被冻结的规格文档,他说:“把他们生成阶段遇到过、但由于被剪枝而无法直接映射到最终索引的原始转移表给我。”
“对方没有提交具体的反例数据。”叶宁把进度条拉到底部,“他不是找到了漏洞,而是在质疑我们的体系。他认为我们没有给出机器层级可检验的覆盖链条。”
江临听完,将手边的论文草稿向后翻了两页,目光在空白的边距上停留了片刻。
“质疑成立。”
他给出了简短有力的四个字。
周述手里正在转动的碳素笔啪的一声掉在桌子上。
“我们的枚举真的有遗漏?”
“现有数据是对的,从结论来看,也看不出遗漏。”
江临拿过一张崭新的A4纸,用笔在纸上将全库的处理流程从中间划开,分成左右两半。
“但公开证明的体系的确缺了一个关键接口。你们看,现在的核验器,只是在尽职尽责地回答这片叶子为什么停机或者那片叶子为什么陷入死循环。可是搜索树究竟从哪里开始生根?”
江临的笔尖重重地点在左半边代表搜索树的空白区域。
“在几百亿次展开中,哪些分支被允许继续生长?哪些分支因为何种规则被无情剪掉?留下来的叶子又是如何精确对应到完整枚举目录里的?这些海量的信息,目前全部被封装、遗留在我们的枚举器内部。外部复现者如果想要确认,只能选择重新相信我们的枚举器代码是没有逻辑漏洞的。”
江临抬起头,环视众人:“在形式化验证里,凡是没有显式写入证明链的假设,都属于可信基。”
第三方负责人双手交叉抱在胸前,眼神锐利地盯着江临:“目前的共享可信核已经作为基石被彻底冻结,绝不能再改动一行代码。你准备怎么做,在底层之上再强行加一个可信层?”
“不需要触碰现有的任何停机判定逻
欧洲中部夏令时间,凌晨三点十七分。
第二复现节点的负责人马丁·维尔纳,在自己的工作记录里写下一个刺眼的红色单词。
【hoLd】
他面前开着四个高分辨率显示窗口,冷色的荧光映照着他那张布满疲态却异常严肃的脸。
左上角,是清华项目组向受邀复现节点的临时只读仓库,里面躺着刚刚传来的最后一批见证文件。
右上角,是他从2006年便开始一点一滴建立并维护的五状态图灵机镜像库。
下方的两块终端,分别运行着项目组提供的Rust版本证书检查器,以及他自己耗费数年心血编写的规范化枚举程序。
六小时前,第一份来自其他外部复现节点的结果就已经传到了他的邮箱。
宏状态证书成立。
两套互相物理隔离的核验器,在截然不同的编译工具链下,给出了逐位一致的逻辑裁决摘要。
最后一台holdout的宏状态不变量证书,已经通过独立核验。
第一份外部复现宣告胜利,但马丁并未在那份pASS后面签下自己的名字。
他追踪五状态机器整整十六年,见证过太多次黎明前的虚假曙光,见过太多漂亮的局部结论。
某台机器被参数化重写规则证明永不停机,某类具有分形特征的轨迹被自动机理论吞噬,某个精巧的判定器在短短一小时内清空几百万条疑似记录。
每一次的进展都无比真实,每一次的欢呼也都有着坚实的理由。
可是,五状态繁忙海狸那座庞大的冰山,始终在水面下留着最后一道缝隙。
因为,证明一台机器不会停机,与证明所有符合条件的竞争者都已经毫无遗漏地被列入审查,这中间隔着一整片浩瀚无垠且危机四伏的搜索空间。
就像在一片原始黑森林里寻找最高的那棵树,你测量了眼前所有树的高度,但你如何向世界证明,森林的某个被遗忘的暗角里,没有藏着另一棵参天巨木?
马丁关掉已经绿灯常亮的宏状态核验窗口,直接在命令行里拆掉项目组附带的那套规范化工具。
他要亲自重走一遍这片黑森林。
他从最基础的空转移表开始,舍弃了清华团队提供的搜索树路径,用自己定义的状态命名顺序重新展开庞大的搜索空间。
第一轮,他只在搜索树前九层关闭左右镜像约化,逐项核对被折叠的分支。
第二轮,他改用另一套新状态首现顺序,重新生成完整的规范代表目录。
第三轮,他从被剪枝分支中抽取原始转移表,不接受项目组给出的代表编号,独立计算每台机器对应的规范映射。
工作站机箱里的处理器风扇发出凄厉的轰鸣,连续高负载运转了整整五个小时。
咖啡壶底部剩下的一层黑色液体早就冷透了,凝结出一圈苦涩的深色水垢。
当天光从百叶窗的缝隙里一点点挤进来,照亮满桌的草稿纸时,两套规范代表目录的最终计数弹了出来。
完全对齐。
马丁紧盯那个相同的数字,眉头反而压得更低了,眼角的纹路深刻得像是刀刻。
数量相同,只能说明双方在黑暗中摸索,最终走到了同样大小的终点。
但这远远不够。
如果同一条枚举规范在最底层的概念设计上,就不慎漏掉了一类极为罕见的机器变体呢?
那么两套遵循同一规格的程序,完全可能毫无察觉地在同一个地方漏掉同一批数据。
他深吸了一口气,打开清华团队发来的论文草稿。
在枚举完备性这一节里,用红色的电子笔连续标出七处批注。
随后打开邮件客户端。
邮件只有四行。
【你们已经证明,目录中的每台机器都有归宿。】
【但我仍无法确认,目录之外是否还站着一台机器。】
【两套枚举器输出一致,不能替代对整个搜索空间的可机械核验的覆盖证明。】
【在覆盖链可独立核验之前,我无法为最终结论签字。】
邮件发出后,他切回共享审查页,将第二复现节点的状态从代表运行的绿色RUNNING,改成了红色的hoLd。
一个刺眼的红色方框出现在外部复现共享页的顶端。
在第一份狂欢般的pASS旁边,多了一枚没有倒计时的钉子。
……
北京,下午五点四十三分。
乔闻铎将那封带有红色hoLd标记的邮件投射到会议室大屏幕上时,值守组刚刚完成白班与夜班的交接。
昨夜装满浓缩咖啡的纸杯已经被保洁阿姨收走,白板上江临写下的那些宏状态推导公式,也已经由专人完成了高精度拍照、编号和绝密封存,白板被擦得干干净净。
新来的值守人员精神尚可,坐在靠墙位置休息的几个核心成员却连眼睛都睁不开,脸色呈现出透支过度的灰白。
周述原本把外套卷成一团垫在颈后准备补个觉,听到乔闻铎念出覆盖证明四个字,又猛地睁开眼,直愣愣地坐直了身体。
“他避开了Skelet #17的最后防线,直接去挖我们整个数据库的根基了。”
叶宁看完大屏幕上的邮件,揉着干涩的双眼,声音沙哑。
“挖得对。”坐在角落的第三方红队负责人冷不丁地开口,语气不仅没有被刁难的愤怒,反而透着激赏。
会议室里几道疲惫的目光同时转向他。
第三方负责人站起身,走到控制台前,把项目总架构图调出来,用激光笔指向最左侧的庞大枚举入口。
“我们这几个月,一直沿着同一份树形规范做双路生成。大家想想,实现了物理隔离,使用了不同语言,但这叫什么?这叫规格同源。两个结果完全一致,只能帮我们排除绝大部分工程层面、代码层面的低级错误。它排除不了规格设计层面的共同盲区。如果那张网本身就破了一个洞,两张一模一样的网重叠在一起,那个洞依然存在。”
周述伸手翻开桌面上打印好的论文草稿,直接翻到关于枚举的第三章节。
那一节洋洋洒洒写了完整转移空间的理论规模,详细阐述了树形规范化的裁剪逻辑,写了状态重命名、镜像等价映射与状态重命名置换表,也给出了Rust和oca两套独立生成结果的哈希比对。
对于项目内部从头跟到尾的人来说,这条逻辑链条清清楚楚,一眼就能看明白。
但远在欧洲的马丁不肯接受一眼能看明白。
数学不相信直觉。
他要求清华团队必须留下每一根被剪掉的树枝的断口痕迹。
要求任何人,哪怕是一个普通的大二学生,只要从根节点出发,仅凭公开的剪枝规则,就能严丝合缝地重新走到全部规范叶节点,中间不能有任何需要信任的跳跃。
“那在草稿里补一节数学证明?”周述皱着眉头问。
“他要的是可运行、可检验的代码级见证,一节文字可说服不了他。”乔闻铎转头看向会议室紧闭的大门,“江临几点到?”
叶宁看了一眼时间:“他的固定技术窗口是下午六点。”
六点零八分,会议室的门被推开。
江临背着那个似乎永远装不满的双肩包走进来,手里还拿着一本刚刚从李文正图书馆借出的砖头书——《自动机理论、语言和计算导论》。
会议室里的气氛压抑得仿佛暴雨前夕,但他脸上的神情依然平静如水。
他在周述旁边的空位坐下,没有先问发生了什么,而是按照自己的节奏,先扫了一眼外部节点提交的原始运行日志,接着仔细读完马丁那封言辞犀利的邮件。
等最后调出两套枚举器目前被冻结的规格文档,他说:“把他们生成阶段遇到过、但由于被剪枝而无法直接映射到最终索引的原始转移表给我。”
“对方没有提交具体的反例数据。”叶宁把进度条拉到底部,“他不是找到了漏洞,而是在质疑我们的体系。他认为我们没有给出机器层级可检验的覆盖链条。”
江临听完,将手边的论文草稿向后翻了两页,目光在空白的边距上停留了片刻。
“质疑成立。”
他给出了简短有力的四个字。
周述手里正在转动的碳素笔啪的一声掉在桌子上。
“我们的枚举真的有遗漏?”
“现有数据是对的,从结论来看,也看不出遗漏。”
江临拿过一张崭新的A4纸,用笔在纸上将全库的处理流程从中间划开,分成左右两半。
“但公开证明的体系的确缺了一个关键接口。你们看,现在的核验器,只是在尽职尽责地回答这片叶子为什么停机或者那片叶子为什么陷入死循环。可是搜索树究竟从哪里开始生根?”
江临的笔尖重重地点在左半边代表搜索树的空白区域。
“在几百亿次展开中,哪些分支被允许继续生长?哪些分支因为何种规则被无情剪掉?留下来的叶子又是如何精确对应到完整枚举目录里的?这些海量的信息,目前全部被封装、遗留在我们的枚举器内部。外部复现者如果想要确认,只能选择重新相信我们的枚举器代码是没有逻辑漏洞的。”
江临抬起头,环视众人:“在形式化验证里,凡是没有显式写入证明链的假设,都属于可信基。”
第三方负责人双手交叉抱在胸前,眼神锐利地盯着江临:“目前的共享可信核已经作为基石被彻底冻结,绝不能再改动一行代码。你准备怎么做,在底层之上再强行加一个可信层?”
“不需要触碰现有的任何停机判定逻