optimization-correctness-verifier

Solid

Verify correctness of compiler optimizations using formal methods

AI & Automation 814 stars 53 forks Updated today MIT

Install

View on GitHub

Quality Score: 93/100

Stars 20%
97
Recency 20%
100
Frontmatter 20%
70
Documentation 15%
36
Issue Health 10%
50
License 10%
100
Description 5%
100

Skill Content

# 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

Details

Author
a5c-ai
Repository
a5c-ai/babysitter
Created
4 months ago
Last Updated
today
Language
JavaScript
License
MIT

Related Skills