Назад към всички

counterexample-guided-refinement

// Implement CEGAR for synthesis and verification workflows

$ git log --oneline --stat
stars:384
forks:73
updated:March 4, 2026
SKILL.mdreadonly
SKILL.md Frontmatter
namecounterexample-guided-refinement
descriptionImplement CEGAR for synthesis and verification workflows
allowed-toolsBash,Read,Write,Edit,Glob,Grep
metadata[object Object]

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