⚡

反例引导的抽象精化Skill counterexample-guided-refinement

反例引导的抽象精化是一种用于程序验证和综合的自动化技术。它通过构建初始抽象模型并进行验证，当发现反例时分析其真实性。如果反例是虚假的，则利用反例信息精化抽象模型，并重复此循环，直到系统被验证或找到真实缺陷。该技术广泛应用于形式化验证、软件测试和硬件设计等领域，能有效提升验证效率。关键词：反例引导抽象精化、CEGAR、程序验证、形式化方法、软件测试、模型检查、程序综合、谓词抽象、插值、收敛分析。

测试 0 次安装 0 次浏览 更新于 2/25/2026

name: 反例引导的精化 描述: 为综合与验证工作流实现反例引导的抽象精化 允许使用的工具:

  • Bash
  • Read
  • Write
  • Edit
  • Glob
  • Grep 元数据: 专业领域: 计算机科学 领域: 科学 类别: 程序综合 阶段: 6

反例引导的抽象精化

目的

为验证与综合中的反例引导的抽象精化提供专家指导。

能力

  • 反例分析
  • 谓词抽象精化
  • 基于插值的精化
  • 抽象精化循环管理
  • 收敛性分析
  • 虚假反例检测

使用指南

  1. 初始抽象: 定义初始抽象
  2. 验证: 检查抽象模型
  3. 反例分析: 分析反例
  4. 精化: 如果反例是虚假的，则精化抽象
  5. 迭代: 重复直到验证通过或找到真实反例

工具/库

  • CPAChecker
  • SeaHorn
  • BLAST
  • SLAM