研究突破
歸納演繹綜合法:讓 AI 生成正式驗證系統
Inductive Deductive Synthesis: Enabling AI to Generate Formally Verified Systems

arXiv cs.AI · 2026-05-25
摘要
研究團隊提出 Inductive Deductive Synthesis (IDS) 方法,使 AI 能夠同時合成程式實現與證明,並從失敗中學習。該方法在分散式系統驗證上大幅超越現有 AI 智能體,從 Codex 與 Claude 的 2/7 成功率提升到 7/7,解決了 AI 無法提供完全正式保證的長期痛點。
研究團隊提出歸納演繹綜合法(Inductive Deductive Synthesis, IDS),旨在解決 AI 在需要形式化保證的任務上無法提供完整覆蓋的痛點。現有技術如測試方法無法確保分散式系統中讀寫一致性在所有事件交錯下皆成立,而傳統機械化形式驗證通常需要數月至數年的專家努力。
針對分散式系統驗證,目前狀態之最佳編碼智能體(SOTA coding agents)表現有限。具體數據顯示,Codex with GPT-5.4 與 Claude Code with Opus 4.6 在七個分散式鍵值儲存庫規格(distributed key-value-store specifications)的測試中,僅成功解決 2/7 的案例。
IDS 作為一個基於代理的大型語言模型系統,能同步且增量地合成程式實現與證明,並從失敗嘗試中學習以系統性地嘗試有希望的策略。該方法在約 6.8 小時內、成本為 106 美元的情況下,成功達成 7/7 的驗證結果,大幅超越現有 AI 智能體在分散式系統驗證上的表現。
●開發者:可使用新型 AI 輔助工具自動生成形式驗證的分散式系統程式
●投資人:形式驗證自動化市場將迎來新的商業機會
●一般用戶:關鍵基礎設施穩定性和正確性將獲得更強保障
重要性評分
🟠 值得關注
喜歡這篇?每天早晨還有更多。
訂閱 5min AI,讓 AI 替你追蹤整個 AI 世界。
相關指南

Perplexity vs ChatGPT:2026 搜尋與對話 AI 工具比較
深入比較 Perplexity vs ChatGPT 2026 版本,分析 perplexity 和 chatgpt 差異,解答 perplexity 好用嗎,並提供最佳 ai 搜尋工具推薦與選擇建議。
閱讀指南 →
Laya 開源決策模型中文實測:零樣本 53 題判斷題結果
Laya 是 Apache 2.0 的開源決策模型,不生成文字、只做選擇題。我們用 53 題中文長文判斷題零樣本實測,記錄結果、設定陷阱與使用建議。
閱讀指南 →
AI聲稱解開400年密碼「Cyphral Distich」:我們調閱原件逐字核對的結果
Vals AI 宣稱用 Fable 5.1 解開 Thomas Urquhart 400 年前密碼 Cyphral Distich,Reticuli 隨即提出反駁指其「未解」。我們調閱大英圖書館、1834年版與傳記三份原件逐字核對,找出雙方都沒點出的關鍵差異:兩邊用的是不同版本的底本。
閱讀指南 →🤖 本文摘要由 AI 自動生成,內容源自原始報導。如有疑慮,請參閱關於我們。
喜歡這篇?每天早晨還有更多。
訂閱 5min AI,讓 AI 替你追蹤整個 AI 世界。