Agent Skills: Optimization Correctness Verifier

Verify correctness of compiler optimizations using formal methods

compiler-optimizationID: a5c-ai/babysitter/optimization-correctness-verifier

Install this agent skill to your local

pnpm dlx add-skill https://github.com/a5c-ai/babysitter/tree/HEAD/plugins/babysitter/skills/babysit/process/specializations/domains/science/computer-science/skills/optimization-correctness-verifier

Skill Files

Browse the full folder contents for optimization-correctness-verifier.

Download Skill

Loading file tree…

plugins/babysitter/skills/babysit/process/specializations/domains/science/computer-science/skills/optimization-correctness-verifier/SKILL.md

Skill Metadata

Name
optimization-correctness-verifier
Description
Verify correctness of compiler optimizations using formal methods

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