counterexample-guided-refinement
SolidImplement CEGAR for synthesis and verification workflows
AI & Automation 1,160 stars
71 forks Updated today MIT
Install
Quality Score: 94/100
Stars 20%
Recency 20%
Frontmatter 20%
Documentation 15%
Issue Health 10%
License 10%
Description 5%
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
Similar Skills
Semantically similar based on skill content — not just same category
AI & Automation Solid
counterexample-generator
Automated search for counterexamples to mathematical conjectures
1,160 Updated today
a5c-ai AI & Automation Solid
optimization-correctness-verifier
Verify correctness of compiler optimizations using formal methods
1,160 Updated today
a5c-ai AI & Automation Solid
theorem-prover-interface
Interface with interactive theorem provers for mechanized verification
1,160 Updated today
a5c-ai AI & Automation Solid
smt-solver-interface
Interface with SMT solvers for verification and synthesis
1,160 Updated today
a5c-ai AI & Automation Solid
coq-proof-assistant
Interface with Coq proof assistant for formal verification
1,160 Updated today
a5c-ai