Inductive Deductive Synthesis: Enabling AI to Generate Formally Verified Systems
Researchers have developed Inductive Deductive Synthesis (IDS), a new AI system capable of generating formally verified distributed systems. Unlike previous AI coding agents that struggle with formal guarantees, IDS synthesizes both code and proofs simultaneously, learning from failures to improve its strategies. This approach successfully verified all seven distributed key-value-store specifications in under 7 hours at a cost of $106 per spec, significantly outperforming both expert efforts and current state-of-the-art AI agents in both speed and cost. AI
IMPACT Enables AI to generate formally verified systems, significantly reducing the time and cost for creating reliable distributed software.