Home▸AI & Machine Learning▸2D CEGIS Program Synthesis: Version-Space Pruning, Counterexample Planes and the Degree-Plus-One Bound

🧠 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.

AI & Machine Learning2DAdvanced60 FPS📱 Mobile-adapted⇄ 3D version
2D CEGIS Program Synthesis: Version-Space Pruning, Counterexample Planes and the Degree-Plus-One Bound ↗ Open standalone
⚙ 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

What did you find?

Add reproduction steps (optional)