IDS 论文获 NeurIPS 口头报告:AI 自动生成带形式化证明的分布式系统代码
AccBalanced · x · 2026-09-25
论文 Inductive Deductive Synthesis (IDS) 被 NeurIPS 接收为口头报告,用「实现与证明协同进化」的 agent 系统让 AI 生成可形式化验证的分布式系统代码。
- 动机:分布式系统要求读写一致性等性质在所有事件交错下成立,纯测试无法保证;而传统机器化形式验证需专家数月到数年
- 现状基准:最强的编码 agent(Codex with GPT-5.4、Claude Code with Opus 4.6)在 7 个分布式 KV 存储规范中只做对 2 个
- 方法:IDS 增量式同时合成实现与证明,并从失败尝试中学习,系统性地尝试有希望的策略
- 结果:IDS 达到 7/7,平均每规范约 6.8 小时、106 美元,比专家快约 200 倍,成本比 SOTA agent 低 17%;加入性能反馈后还能优化实现
- 另一位作者演示用 Opus 5.5 + Lean 形式化验证 Claude Agent SDK,几个 prompt 产出 16 个修复 bug 和竞态条件的 PR,TLA+ 也可配合使用
「编程与Agent」频道最新
- 作者用 GPT-6 Astra 做出 X-16 概念引擎 3D 演示并开源 — techartist_ · 2026-09-25
- Parallel 并行搜索内置进 LangChain 托管智能体 — BraceSproul · 2026-09-25
- 同一模型跑不同编码 harness:成功率仅差几个点,成本最高差 5 倍 — JeremyCMorgan · 2026-09-25
- TypeSafe AI 评测模型 Jev 免费上线 Vercel AI Gateway — JohnPhamous · 2026-09-25
- vibe coding 时代还要造新 Web 框架吗？前开源框架作者长文拆解 — rseroter · 2026-09-25
- 用户实测:一下午 5 次,Opus 5.5 承认 Astra 的方案更好 — Ice2jc · 2026-09-25