Optimization Correctness Verifier
Testing & Qualityoptimization-correctness-verifierOptimization Correctness Verifier is an Agent Skill for testing & quality published in the a5c-ai/babysitter repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.
Verify correctness of compiler optimizations using formal methods
QUICK START
How to use this skill
Bring this guide into your coding agent with a prompt tailored to the tool you use.
- Open your project in Codex.
- Copy and paste the prompt below.
- Review files and risks before approving any action.
Prompt to paste
Inspect the Agent Skill at https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/domains/science/computer-science/skills/optimization-correctness-verifier/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/optimization-correctness-verifier, but wait for my approval before writing files or running scripts.
Copying this prompt does not install or run the skill. Review third-party files before use.
Optimization Correctness Verifier
Purpose
Provides expert guidance on verifying semantic preservation of compiler optimizations.
Capabilities
- Semantic preservation checking
- Alive2-style verification
- Bisimulation proof construction
- Counterexample generation
- Optimization refinement suggestions
- Undefined behavior handling
Usage Guidelines
- Optimization Specification: Define source and target patterns
- Precondition Identification: Identify required preconditions
- Verification: Check semantic equivalence
- Counterexample Analysis: Analyze any counterexamples
- Refinement: Refine optimization if needed
Tools/Libraries
- Alive2
- CompCert
- SMT solvers
- Vellvm