optimization-correctness-verifier
// Verify correctness of compiler optimizations using formal methods
$ git log --oneline --stat
stars:384
forks:73
updated:March 4, 2026
SKILL.mdreadonly
SKILL.md Frontmatter
nameoptimization-correctness-verifier
descriptionVerify correctness of compiler optimizations using formal methods
allowed-toolsBash,Read,Write,Edit,Glob,Grep
metadata[object Object]
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