# Counterexample Guided Refinement

> Counterexample Guided Refinement is an Agent Skill for testing & quality published in the a5c-ai/babysitter repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.

Implement CEGAR for synthesis and verification workflows

- Skill name: `counterexample-guided-refinement`
- Category: [Testing & Quality](https://www.openparable.com/skill/testing-quality/1)
- Source: https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/domains/science/computer-science/skills/counterexample-guided-refinement/SKILL.md
- Repository: a5c-ai/babysitter (1,548 GitHub stars when collected)

## SKILL.md

# 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

---

Source: https://www.openparable.com/skill/testing-quality/counterexample-guided-refinement (OpenParable). Cite the canonical URL above.
