阿米尔·普努利；西瓦尼特·鲁阿；勒诺尔·扎克 使用不可见不变量进行自动演绎验证。 （英语） Zbl 0978.68539号 Margaria，Tiziana（编辑）等，系统构建和分析的工具和算法。2001年4月2日至6日在意大利热那瓦举行的第七届国际会议TACAS 2001，是欧洲软件理论与实践联合会议ETAPS 2001的一部分。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。2031, 82-97 (2001). 摘要：本文提出了一种对一类参数化系统进行自动验证的方法。这些是由\（N\）个进程（\（N\）是参数）组成的有界数据系统，其中每个进程都是有限状态。首先，我们证明了如果我们使用标准的演绎INV规则来证明不变性，那么所有生成的验证条件都可以通过基于BDD的有限状态方法自动求解，而不需要交互式定理证明。接下来，我们将展示如何在参数化系统的有限（和小）实例上使用模型检查技术，以便导出不变量断言的候选项。将不变量的自动计算与前面提到的VCs分辨率（验证条件）相结合，产生了一种（必然）不完整但完全自动的声音方法，用于验证有界数据参数化系统。生成的不变量可以转移到VC验证阶段，而无需用户检查，这解释了为什么我们将它们称为“不可见”。我们在Steve German提供的缓存协议的一个非平凡示例上演示了该方法。有关整个系列，请参见[Zbl 0960.00058号]. 引用于25文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68吨15 定理证明（演绎、解析等）（MSC2010） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 软件：STeP公司；PVS公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Pnueli}等人，Lect。票据计算。科学。2031，82-97（2001；Zbl 0978.68539） 全文： 链接