# Optimization Correctness Verifier

> Optimization 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

- Skill name: `optimization-correctness-verifier`
- Category: [Testing & Quality](https://www.openparable.com/skill/testing-quality/1)
- Source: https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/domains/science/computer-science/skills/optimization-correctness-verifier/SKILL.md
- Repository: a5c-ai/babysitter (1,548 GitHub stars when collected)

## SKILL.md

# 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

1. **Optimization Specification**: Define source and target patterns
2. **Precondition Identification**: Identify required preconditions
3. **Verification**: Check semantic equivalence
4. **Counterexample Analysis**: Analyze any counterexamples
5. **Refinement**: Refine optimization if needed

## Tools/Libraries

- Alive2
- CompCert
- SMT solvers
- Vellvm

---

Source: https://www.openparable.com/skill/testing-quality/optimization-correctness-verifier (OpenParable). Cite the canonical URL above.
