形式化验证

ChainCatcher 消息，以太坊机构隐私技术机构 EthSystems 宣布对其隐私池（shielded pool）完成了形式化验证，范围从书面规范一直到 Sepolia 测试网上运行的字节码。验证按层使用不同工具：模型、电路和哈希用 Lean，合约用 Halmos 和 Kontrol，钱包用 Aeneas 和 Verus，验证器和部署通过逐字节重建核对。 双花和价值守恒已由 Lean 定理机器验证。验证中共发现 6 个问题，其中 3 个出在验证工具本身。团队同时列出了仍然依赖的假设：哈希无碰撞、验证器会拒绝伪造证明、合约行为与模型一致。

ChainCatcher 消息，OpenAI 日前宣布，其 AI 模型破解了计算机科学中沿用二十多年的猜想指数时间假设，英文简称 ETH，并非以太坊。该假设关注特别难算的问题到底有多难，并以布尔可满足性问题 SAT 为例：给定一组逻辑条件，是否存在一种赋值使所有条件同时成立。问题规模变大时，已知最好办法基本只能逐个尝试可能答案，时间开销随规模呈指数增长。指数时间假设进一步断言，这类问题本质上无法被大幅加速，不存在真正意义上的亚指数时间高效算法。该假设自 1999 年提出以来，一直是理论计算机科学的重要基石，大量论文基于它证明某些问题很难、某些算法已接近最优。若指数时间假设被推翻，意味着许多被认为几乎不可能更快的问题，理论上或许存在更好解法。OpenAI 声称，其模型找到一个确定性算法，能在亚指数时间内精确统计 k-SAT 问题的解的数量，并用 Lean 进行了形式化验证。若该结果最终经得起专家审查，将直接动摇指数时间假设。

ChainCatcher 消息，人工智能公司 Anthropic 旗下 Frontier Red Team 于 10 月 22 日发布研究，称大语言模型已能在更大规模上自动撰写形式化证明。团队与 Theorem 合作，使用 Claude 在 RISC-V 汇编层对超过 100 个真实开源库证明安全性质，并称这是已知首次用 AI 在汇编层对生产软件做大规模形式化验证。写证明过程中还发现了多年未被发现的漏洞。实验将 Google OSS-Fuzz 中已有的可编译 fuzz 测试转为规格：在单线程静态二进制、固定内存预算、RISC-V CPU 与 Linux 等假设下，对小于 64 MB 的任意输入，程序应正常退出且不触发内存安全错误或断言失败。数周内，Claude 在修补所发现问题后，对 123 个 OSS-Fuzz 库中的 239 个入口点证明了上述性质。证明针对编译后的 RISC-V 指令，约 1.8 亿行 Rocq，并由 Rocq 内核检查。页面称，这并不等于这些库没有漏洞，剩余问题可能位于受信任组件或证明范围之外。页面还称，团队让 Claude 形式化 RFC 1950，并在 x86 二进制层证明 Linux 内核中的 zlib 实现符合该规格；用 Rust 编写覆盖 Python 大子集的解释器，对超过 170 万个随机生成程序与 CPython 行为一致的比例为 99.95%。在 36 个小型验证任务上，Opus 5.5 证明其中一半所需 token 比 Opus 5 少约 40%。团队同时指出，证明针对单线程、静态链接的 RISC-V 二进制，且证明检查器不能判断规格是否符合现实。

ChainCatcher 消息，据孙宇晨奖官方消息，该奖首批获奖人已于 9 月 19 日正式进入 14 天公示。目前公示题目为题库第 305、371、381、526、866、1001 号，其中 305、371、381 号问题的候选人为形式化验证者，866、1001 号候选人为数学解题者，526 号则两种角色皆有。公示信息已在官方 GitHub 候选登记表公开，公众可提出正式挑战。据悉，孙宇晨奖为全球首个基于题目清单的零信任去中心化学术悬赏机制，最高单题奖金 100 万美元。设立当日已公布首批 66 个数学问题，最高奖 100 万美元授予 OpenAI 研究团队，以表彰其针对“三维纳维–斯托克斯方程的存在性与光滑性问题”给出的解决成果及形式化证明。同时，奖项运营方还公布了奖池链上地址，已存入 1000 万美元。公示期结束后奖金将以 USDT（TRC20）或 USDC（ERC20）进行发放，获奖人也将获得证书和奖牌。

ChainCatcher 消息，以太坊基金会形式化验证团队与 Yukon、zkSecurity 合作打造的开放自动研究挑战 better.codes 现已上线。该平台将 Proximity Prize 中的自包含问题形式化于 Lean，并把 koalaIRS12 的机器检查可靠性界放入公共排行榜，供任何人推动提升，以推进基于哈希的 SNARK 及后量子以太坊相关安全基准。求解者可自带 AI 智能体，针对这一 Reed-Solomon 邻近问题证明更高的可靠性下界，向固定的 128 位目标迈进。Lean 内核核验每份提交，获晋升的证明会提高公开界，其新引理、证明技术与不可能性结果将上游同步，供所有参与者复用。生产环境中多数哈希 SNARK 依赖相关邻近间隙与相关约定结论，而目前可证明结果仍低于研究者所信基准，该挑战旨在以开放、增量、可验证方式缩小这一差距。koalaIRS12 源自相关论文并端到端形式化于 ArkLib。参与者可通过 GitHub 登录并克隆挑战仓库，在固定定理陈述与验证框架下提交；比较器与 Lean 内核确认后结果记入公共仓库并注明求解者与所用模型。今日上线的是将 koalaIRS12 已证下界提升至 128 位的可靠性挑战，后续或增加更多题目，细则以项目条款为准。

ChainCatcher 消息，Zcash 开发团队宣布计划通过即将推出的新隐私池 Ironwood 引入形式化验证，以数学证明方式消除“无法检测的增发漏洞”风险。此前消息，Orchard 屏蔽池存在的漏洞虽已完成修复且暂无证据显示遭利用，但由于理论上无法通过链上历史确认是否曾发生隐蔽增发，因此社区决定推出全新的 Ironwood 屏蔽池，并对其协议进行全面形式化验证。

ChainCatcher 消息，ZEC 财库公司 Cypherpunk在 X 平台发文回应 ZEC 代币市场波动，其表示，所有软件都存在漏洞，历史上比特币曾因错误“多铸”过 1,840 亿枚 BTC。但这并不意味着应放弃区块链技术，而是应通过形式化验证与可证明正确性来增强安全性。 Cypherpunk 强调，随着 AI 技术的发展，漏洞检测将更快、更广，但关键在于谁能在恶意行为者之前发现问题，Zcash 通过即将发布的更新展示其具备这一能力。 此前消息，隐私币 ZEC 因被曝存在可能导致无限增发的安全漏洞而遭遇市场抛售，币价一度单日跌超 50%。

ChainCatcher 消息，Vitalik Buterin 发文探讨形式化验证（Formal Verification）在区块链安全领域的应用前景。 文章指出，以太坊前沿研发中正兴起一种新范式，直接使用 EVM 字节码、汇编或 Lean 编写代码，并用 Lean 中可自动检查的数学证明验证其正确性，研究者 Yoichi Hirai 将这一范式称为“软件开发的最终形态”。 Vitalik 认为，AI 辅助形式化验证有望同时提升代码效率与安全性，尤其适用于 STARK、ZK-EVM、抗量子签名和共识算法等安全核心模块。 文章同时强调，形式化验证并非万能，仍可能因证明范围不完整、规格错误、硬件侧信道等问题失效；未来软件或将分化为“安全核心”与“非安全边缘”，以太坊将成为重要安全核心之一。

ChainCatcher 消息，Aptos 在 X 平台发文表示，Aptos 是首个支持动态调度形式化验证的 L1，可数学证明其按设计运行。Aptos 称，AI 编写规范，数学证明其正确性，Move Prover 即为预言机，这是市场与机器的信任层。

ChainCatcher 消息，据CertiK 官方消息，CertiK 已经完成对蚂蚁集团创新开放式跨平台可信执行环境（TEE）HyperEnclave 的先进形式化验证。 据悉，蚂蚁集团的可信原生技术团队开发了开放跨平台软件可信执行环境 HyperEnclave，旨在提高蚂蚁集团隐私保护计算工作负载的效率和兼容性。