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
- Initial Abstraction: Define initial abstraction
- Verification: Check abstract model
- Counterexample Analysis: Analyze counterexamples
- Refinement: Refine abstraction if spurious
- Iteration: Repeat until verified or real counterexample
Tools/Libraries
- CPAChecker
- SeaHorn
- BLAST
- SLAM