counterexample-guided-refinement

Solid

Implement CEGAR for synthesis and verification workflows

AI & Automation 814 stars 53 forks Updated today MIT

Install

View on GitHub

Quality Score: 93/100

Stars 20%
97
Recency 20%
100
Frontmatter 20%
70
Documentation 15%
36
Issue Health 10%
50
License 10%
100
Description 5%
100

Skill Content

# 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

Details

Author
a5c-ai
Repository
a5c-ai/babysitter
Created
4 months ago
Last Updated
today
Language
JavaScript
License
MIT

Related Skills