Optimization Correctness Verifier

SkillDev tools

Verify correctness of compiler optimizations using formal methods

Instructions available. Your AI can read the instructions. Execution depends on the setup they require.

Add ahel to your AI once: Claude, ChatGPT, Cursor, Claude Code or Codex. Then ask it to use this.

Then ask your AI: use the Optimization Correctness Verifier skill

What this skill tells your AI

The instructions your AI receives, as published by a5c-ai/babysitter in library/specializations/domains/science/computer-science/skills/optimization-correctness-verifier/SKILL.md and read by ahel’s review.

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

Signals

GitHub stars
2k
Forks
112
Last commit
Sep 2026
Advanced
Item type
skill
Key
optimization-correctness-verifier
Source
github.com/a5c-ai/babysitter