克提格

归纳引导抽象求精(CTIGAR)的反例。典型的基于CEGAR的验证方法基于全反例痕迹对抽象域进行细化。有限状态模型检查算法IC3引入了发现、归纳、归纳的概念,从而消除了归纳法的单个状态反例(CTIs)。这种对单个状态的关注表明了一种更简单的抽象求精方案,在这种方案中,相对于转换关系的单个步骤执行细化,从而降低了求精的开销并消除了对完整跟踪的需要。有趣的是,细化焦点的这种变化导致了优化选项的自然范围,包括何时进行优化以及相对于哪种具体的单步查询进行优化。实验验证了以CTI为中心的抽象求精(CTIGAR)与现有的基于CEGAR的工具相比具有竞争力。