Home▸Computer Science▸Program Synthesis & Verification: Counterexample-Guided Search Simulator

🧩 Program Synthesis & Verification: Counterexample-Guided Search Simulator

Computer Science3DModerate60 FPS

Details

CategoryComputer Science

RenderingThree.js · WebGL

DifficultyModerate

Target FPS60

ControlsPopulation slider (20-120) sets how many candidate programs search in parallel; Search step slider controls how aggressively guided refinement moves a candidate toward the specification each iteration; Spec complexity slider reshapes the irregular verified-region boundary from a simple sphere to a rugged multi-lobed manifold; Refinement-mode buttons toggle counterexample-guided refinement (CEGIS) vs blind random search; Reset restarts the population.

Three.jsprogram synthesisformal verificationCEGISInstancedMesh

Related simulations

Hash Function Avalanche VisualizerInteractive 3D bit-grid where flipping a single input bit shows how a cryptographic hash's…

Merkle Tree Proof VisualizerInteractive 3D binary hash tree where selecting a leaf and generating its proof path shows…

CPU Scheduling Policy SimulatorInteractive 3D process queue where switching between FCFS, SJF, priority and round-robin… ⊞ All 83 in Computer Science →

⚙ Under the hood

Watch AI-generated program candidates search a specification space for a provably correct solution. Toggle counterexample-guided refinement (CEGIS) against blind random search, tune population size, search step and specification complexity, and watch candidates converge on the verified region.

Three.jsprogram synthesisformal verificationCEGISInstancedMesh

3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install