Cloudflare 为全球控制平面 Meerkat 选用 QuePaxa 共识算法。传统 Raft、Paxos 依赖单一领导者,在广域网延迟波动时易停滞,领导者选举还会带来破坏性干扰和误判故障。QuePaxa 采用可选领导者、随机优先级和提议者协作收敛,无需故障检测即可持续运行。实测中领导者故障时系统仅降速不中断,多数请求仍由领导者单轮完成。Cloudflare 正对其 Rust 实现进行形式化验证。
Lean创始人Leo de Moura指出,AI生成代码日益普遍,但测试只能发现Bug、无法证明其不存在,因此形式化验证变得关键。AI通过自动形式化大幅降低验证成本,可生成机器可检查的证明,甚至发现真实Bug。未来规格说明、模型与架构约束将成为核心资产,程序员的价值转向定义正确性、设计系统与审查证明,Agent安全边界也需形式化验证。
AI加速代码编写,但正确性验证成为瓶颈。文章介绍Go形式化验证工具Gobra及其底层Viper,通过前置条件、后置条件、循环不变量和权限模型,将程序性质转化为机器可检查的证明义务,并以求和算法演示。形式化验证不等于零缺陷,规范本身可能写错。AI Agent可生成候选规范、修复证明失败,但结论须由验证器给出,而非由另一个大模型判断。
本期Hacker News热帖涵盖:Local Wikipedia按步行范围筛选附近条目;自制容器运行时解析Docker底层机制;13个模型对人类观点趋同;讨论模型公司为何不直接经营应用;Apple Music复古iPod式404彩蛋;美国公私电价差约23%;Kushner手机监控指控;NVIDIA OpenShell代理沙箱;反对Android开发者验证;Anthropic用LLM扩大形式化验证。
亚马逊开源了验证器Verus,可为Rust代码提供数学证明,弥补类型系统仅能保证内存安全、无法保证结果正确的不足。规约以requires/ensures直接写入源码,普通编译器会将其擦除,不影响Cargo构建。Verus的自动求解器可秒级反馈,支持AI辅助证明,并能验证unsafe代码与并发锁的正确性。该工具已用于AWS Nitro隔离引擎核心组件,并被证书校验、Kubernetes控制器等开源项目采用。
Rust核心设计者Niko Matsakis认为,在AI Agent时代,Rust因其性能默认值和类型护栏而受青睐。他提出“软件工厂”三支柱:设计、构造、优化,Rust在后两者占优,设计仍是开放问题。测试和类型系统都不足以证明程序正确,需引入Verus、Kani等证明系统。反直觉的是,护栏越强,Agent优化越激进,性能反而更好。他提出北极星目标:不再有unsafe代码,并预测未来人类负责设计、Agent负责写代码,设计语言将成为新战场。
Robert Seacord在RustConf 2026指出,Rust虽以内存安全著称,但Unsafe Rust的语言语义仍多未定,缺少完整形式化内存模型,UB、指针provenance与别名规则尚无定论,编译器行为与Miri等来源也不完全一致。Rust需定义、验证并审计unsafe,才能进入汽车、内核等安全关键领域。
分析前1000个热门Rust crate发现,65%的最高版本仍低于1.0,许多crate长期未更新但下载量巨大。另有文章讨论supertrait义务应由impl还是调用方证明,结论倾向模块化证明。proofs.rs网站登记Rust形式化验证结果,支持Kani和Creusot。TokioConf 2027征稿截止2026年11月30日。
陶哲轩博客发布Annalisa Buffa的客座文章,宣布EPFL数值建模与仿真教席招聘博士后,探索形式化验证与算法发现对数值分析的影响。研究方向包括用Lean形式化有限元稳定性与误差估计,或AI辅助发现新离散范式并形式验证。无固定项目,需主导新研究线并发表成果。申请需提交CV、动机信和两名推荐人,招满为止。
陶哲轩等人宣布启动Lean内核挑战赛第一阶段,旨在提升Lean 4内核验证计算的性能。比赛设八个问题:斐波那契、整数分拆、梅尔滕斯函数、素数计数、矩阵积和式、Rule 110、SHA-256和多项式判别式。参赛者需用Lean开发算法并证明其符合规范。截止日期为2026年11月20日,由Lean FRO与SAIR基金会合办。
亚马逊开源了 Rust 形式化验证器 Verus,通过 requires/ensures 规格机械检查所有输入,覆盖测试盲区,支持 unsafe 与并发代码,已用于 Nitro 等基础设施。此外还有 sofka(Rust 版 k9s 替代)、Rust+Vulkan 百万粒子流体模拟(约 180 FPS)和清理闲置项目构建产物的 rusty-broom 等工具。
Claude借助Lean证明助手,仅用11天完成费马大定理的形式化验证,产出1300万行代码,证明约三万条定理,远超人类预估的10年工期。这冲击了传统同行评议体系,但也带来代码可读性差、难以复用、代码库碎片化等问题。AI虽能验证逻辑,却无法判断数学价值。
OpenAI宣称其内部AI系统在约1万个Agent协作下,耗时88小时解决了纳维-斯托克斯方程的存在性与光滑性问题,并通过Lean形式化验证。若获认可,这标志着AI开始参与解决顶尖数学难题。然而,纽约大学专家Tristan Buckmaster质疑其研究优先权,称其团队早前已取得相关突破,引发学术争议。
本文探讨IKEv2与IPsec的三大争议:形式化验证揭示认证弱点、算法协商导致降级风险、后量子混合密钥交换需RFC 9370支持。对比WireGuard固定套件,选型取决于合规审计、多厂商互通或极简管理需求。强调形式化结果受模型限制,部署需核对配置,后量子安全需显式机制。
verified-ledger项目利用Lean 4和Rust进行形式化验证与模糊测试,以确保账本系统的安全性和正确性。通过对比Rust实现与Lean模型的输出,识别潜在漏洞。该项目适合希望在高可靠性系统中引入形式化验证的开发者。
文章探讨了通过“脱糖”将复杂的Rust语言简化为核心Rust,降低复杂度,确保一致性,并简化形式化验证。脱糖将表面语法转化为核心语法,使Rust更可预测和易于实现。
Rust基金会宣布将ESBMC模型检查器接入Rust标准库,以增强形式化验证生态。ESBMC已整合进Verify Rust std工具链,提供额外的安全保障,团队还计划扩展对更多构造的支持,并探索C到Rust的自动翻译验证。
微软正在将其开源密码学库SymCrypt从C语言重写为Rust,以提升内存安全性并防范漏洞。重写过程中将结合形式化验证方法,并确保与现有C API兼容。目前初步的Rust版本已在预览分支中发布。
本研究提出了一种新的稳健策略计算方法,解决了部分可观察马尔可夫决策过程(POMDP)中策略对环境扰动的稳健性问题。通过结合形式化验证与次梯度上升优化,实验结果表明该方法在多个基准测试中展现出更好的稳健性和泛化能力。
本研究提出了一种可扩展的概率神经符号验证方法,解决了神经符号人工智能中概率推理系统的形式化验证问题。该方法在复杂性处理上表现出显著的扩展性,并在自主驾驶数据集上有效验证了安全特性。
完成下面两步后,将自动完成登录并继续当前操作。