[2024 年 5 月 2 日] 释放保镖:仅剩 2,833 台机器!

主要观点:正式发布了[[Decider] Bouncers]的结果,经过长期且彻底的验证过程,在标准笔记本上用特定实现不到 2 秒就决定了 29799 台机器(91%),还剩 2833 台待决定,感谢相关人员贡献,同时介绍了用 Coq 进行形式验证的相关工作,虽成果有希望但未正式发布,bbchallenge 接近尾声令人兴奋。
关键信息:

  • 发布[[Decider] Bouncers]结果及验证过程(https://discuss.bbchallenge.o...),在官方报告(https://github.com/bbchalleng...)中描述并证明其正确性。
  • 列举了如 [#80,747,967]等多种行为对应的机器作为 bouncer 示例。
  • 用[@meithecatte’s implementation]决定了 29799 台机器,剩 2833 台待决定,证书可在(https://github.com/bbchalleng...)获取。
  • 介绍了用 Coq 进行形式验证的工作,包括[@meithecatte]构建的 busycoq 用于验证 bouncer 证书等,[@mxdys]的 coq-bb5 声称证明特定定理但某台机器仍未证明。
    重要细节:
  • 提到初始提出该方法的是[@TonyG]。
  • 给出了相关机器的链接,如 https://bbchallenge.org/80747967 等。
  • 强调 Coq 结果未正式发布需定义验证流程(类似 deciders),目前用 Coq 决定的机器仍标记为未决定。
阅读 7
0 条评论