🧠 2D CEGIS Program Synthesis: Version-Space Pruning, Counterexample Planes and the Degree-Plus-One Bound
The (a0, a1) lattice of linear programs and the curves they draw: a synthesizer proposes, a verifier returns a counterexample, every counterexample is a line that prunes the version space, and the loop ends within two counterexamples, verified by closed forms, recounting and exhaustive search.
⚙ Under the hood
The (a0, a1) lattice of linear programs and the curves they draw: a synthesizer proposes, a verifier returns a counterexample, every counterexample is a line that prunes the version space, and the loop ends within two counterexamples, verified by closed forms, recounting and exhaustive search.
CEGISProgram SynthesisCounterexample-GuidedVersion SpacePolynomial InterpolationVerificationFormal MethodsInductive Synthesis
2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install