安:06752218 Zbl 1368.68245 亚历山德罗·西马蒂;格里吉奥,阿尔伯托;搬运工,塞尔吉奥;托内塔,斯特凡诺 基于IC3和谓词抽象的无限状态不变检查 ZH 形式。方法系统。Des公司。49,第3号,190-218(2016年)。 00362188 2016
j
68Q60型 模型检查;无限状态系统;IC3;谓词抽象;贴片机;归纳不变量 摘要:我们讨论了在无限状态系统上验证不变属性的问题。我们提出了一种新的方法,将IC3不变检查算法从有限状态推广到无限状态转移系统,并在一些背景理论的基础上加以说明。该过程基于IC3与隐式抽象的紧密集成,隐式抽象是谓词抽象的一种形式,表示抽象路径,而不显式地计算抽象系统。在这个场景中,IC3只在抽象状态空间的布尔级别上运行,在抽象谓词上发现归纳从句。当可满足性理论被应用于解决方案中时,执行的是透明的理论。当当前抽象允许一个虚假的反例时,通过发现并添加一组足够多的新谓词对其进行改进。重要的是,这可以以完全递增的方式完成,而不必丢弃前面的子句搜索。所提议的方法有两个主要优点。首先,与IC3以前的SMT泛化不同,它可以处理广泛的背景理论,而不依赖于特殊的扩展,例如量词消除或特定理论的分句泛化过程,这些程序可能并不总是可用的,而且通常效率很低。其次,与直接探索具体的过渡系统相比,抽象的使用带来了显著的性能改进,正如我们的实验所证明的那样。