丹尼尔·雅库布;亚历山德罗·西马蒂;阿尔贝托·格里乔;斯特凡诺·托内塔;塞尔吉奥·莫弗 通过隐式抽象和良好的关系,从无限状态到安全。 (英语) Zbl 1411.68062号 Chaudhuri,Swarat(编辑)等人,《计算机辅助验证》。第28届国际会议,CAV 2016,加拿大安大略省多伦多,2016年7月17日至23日。诉讼程序。第一部分查姆:施普林格。莱克特。注释计算。科学。9779, 271-291 (2016). 摘要:我们提出了一种用于无限状态转移系统的全符号LTL模型检查方法。我们扩展安全性,有限状态下的一个突出方法,通过隐式抽象,在不显式构造抽象状态空间的情况下,有效地证明了抽象公平循环的不存在。我们通过集成基于基础良好的关系源自排名函数。其思想是证明任何现有的抽象公平循环都被给定的一组基础良好的关系所覆盖。在这个框架中,“(k)-活性”被集成为一个通用的排名函数。该算法通过尝试删除虚假的抽象公平循环进行迭代:要么发现新的谓词,以避免虚假的抽象前缀,要么根据对抽象套索的分析引入新的基础良好的关系。该实施充分利用了基础安全的效率和增量检查器IC3ia公司在一系列基准上,该方法优于其他时间检查器。关于整个系列,请参见[Zbl 1342.68010号]. 引用于9文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) PDF格式BibTeX公司 XML格式引用 \textit{J.Daniel}等人,Lect。注释计算。科学。9779、271--291(2016;Zbl 1411.68062) 全文: DOI程序