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