counterexample-guided-refinement

Implement CEGAR for synthesis and verification workflows

509 stars

Best use case

counterexample-guided-refinement is best used when you need a repeatable AI agent workflow instead of a one-off prompt.

Implement CEGAR for synthesis and verification workflows

Teams using counterexample-guided-refinement should expect a more consistent output, faster repeated execution, less prompt rewriting.

When to use this skill

  • You want a reusable workflow that can be run more than once with consistent structure.

When not to use this skill

  • You only need a quick one-off answer and do not need a reusable workflow.
  • You cannot install or maintain the underlying files, dependencies, or repository context.

Installation

Claude Code / Cursor / Codex

$curl -o ~/.claude/skills/counterexample-guided-refinement/SKILL.md --create-dirs "https://raw.githubusercontent.com/a5c-ai/babysitter/main/library/specializations/domains/science/computer-science/skills/counterexample-guided-refinement/SKILL.md"

Manual Installation

  1. Download SKILL.md from GitHub
  2. Place it in .claude/skills/counterexample-guided-refinement/SKILL.md inside your project
  3. Restart your AI agent — it will auto-discover the skill

How counterexample-guided-refinement Compares

Feature / Agentcounterexample-guided-refinementStandard Approach
Platform SupportNot specifiedLimited / Varies
Context Awareness High Baseline
Installation ComplexityUnknownN/A

Frequently Asked Questions

What does this skill do?

Implement CEGAR for synthesis and verification workflows

Where can I find the source code?

You can find the source code on GitHub using the link provided at the top of the page.

SKILL.md Source

# Counterexample-Guided Refinement

## Purpose

Provides expert guidance on CEGAR (Counterexample-Guided Abstraction Refinement) for verification and synthesis.

## Capabilities

- Counterexample analysis
- Predicate abstraction refinement
- Interpolation-based refinement
- Abstraction refinement loop management
- Convergence analysis
- Spurious counterexample detection

## Usage Guidelines

1. **Initial Abstraction**: Define initial abstraction
2. **Verification**: Check abstract model
3. **Counterexample Analysis**: Analyze counterexamples
4. **Refinement**: Refine abstraction if spurious
5. **Iteration**: Repeat until verified or real counterexample

## Tools/Libraries

- CPAChecker
- SeaHorn
- BLAST
- SLAM