OpenSkillIndex← back to search
claude-codescience

Babysitter optimization-correctness-verifier

Verify correctness of compiler optimizations using formal methods

install
source · Clone the upstream repo
git clone https://github.com/a5c-ai/babysitter
Claude Code · Install into ~/.claude/skills/
T=$(mktemp -d) && git clone --depth=1 https://github.com/a5c-ai/babysitter "$T" && mkdir -p ~/.claude/skills && cp -r "$T/library/specializations/domains/science/computer-science/skills/optimization-correctness-verifier" ~/.claude/skills/a5c-ai-babysitter-optimization-correctness-verifier && rm -rf "$T"
manifest: library/specializations/domains/science/computer-science/skills/optimization-correctness-verifier/SKILL.md
tags
#compiler-verification#formal-methods#optimization-checking#smt-solvers#semantic-preservation
source 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