Inductive Deductive Synthesis: Enabling AI to Generate Formally Verified Systems
By Shubham Agarwal, Alexander Krentsel, Shu Liu, Mert Cemri, Audrey Cheng, Rui Meng, Tomas Pfister, Chun-Liang Li, Sylvia Ratnasamy, Aditya Parameswaran, Matei Zaharia, Ion Stoica, Mohsen Lesani
Inductive Deductive Synthesis (IDS) jointly synthesizes implementation and proof for formally verified distributed systems, where SOTA agents (Codex/GPT-5.4, Claude Opus 4.6) succeed on only 2/7 tasks. Strong author list and significant capability gap addressed.