形式化验证不止 Lean/Dafny:四种证明范式的哲学分野
satnam6502 · x · 2026-11-20
Erik Meijer(headinthebox)在形式化验证热度升温之际撰文指出,Lean 或 Dafny 并非唯一路径——按「规约、证明与可执行代码如何连接」观察,存在四种不同哲学,核心分歧在于「谁来寻找 witness(见证值)」:
- 先编程后证明(Lean、Dafny):写出计算 witness 的算法及证明其满足规约。Dafny 中规约与实现语言分离;即使 Lean 通过依值类型融合两者,证明也在编译期被擦除,运行时只执行确定性算法。
- 程序演算(Squiggol / Bird–Meertens):从显然正确但低效的可执行程序出发(原帖此处被截断,后续推导范式未完整展示)。
帖子以长文形式展开四种范式的对比,属于有分量的技术观点内容,但原文在推文截断处不完整。
「研究」频道最新
- Astera 研究所开放全资驻留:12-18 个月含科研经费 — anshulkundaje · 2026-11-20
- 个人玩家用 RTX 4080 训 126 小时,开源像素画 DiT 模型 — ApprehensiveTart3158 · 2026-11-20
- 免费在线教材《Applied Probability》上线,附 AI 导师与测验 — burkov · 2026-11-20
- AI 模型攻克 MIPLIB 多个公开十年未解优化难题,运营研究界惊叹 — tdhopper · 2026-11-20
- 测浏览器 agent 不再冒险:团队造出密封「镜像维度」合成网络 — laparisa · 2026-11-20
- Road MOPD:多教师蒸馏互踩问题,医学场景提升 5.6–8.8 个百分点 — jiqizhixin · 2026-11-20