×

垫片

swMATH标识: 19496
软件作者: 科穆拉维利,安维什;格芬克尔,阿里;查基,萨加尔
说明: 基于SMT的递归程序模型检查。针对递归程序的安全性验证,提出了一种基于SMT的符号模型检查算法。该算法是模块化的,并对程序进行了单独的分析。与其他基于SMT的方法不同,它保持了程序摘要的过近似和欠近似。欠近似用于分析不带内联的过程调用。过近似被用来阻止不可行的反例并检测到证明的收敛性。我们证明了对于可判定理论上的程序和性质,如果存在反例,该算法可以保证找到反例。然而,效率取决于甲骨文的量词消除(QE)。对于布尔程序,该算法是一个多项式决策过程,匹配基于BDD的最佳算法的最坏情况边界。对于线性算法(整数和有理数),我们通过延迟应用QE给出了算法的一个有效实例。我们使用现有的插值技术来过度近似QE,并将基于模型的投影引入到欠近似QE中。对SV-COMP基准测试的实证评估表明,我们的算法在现有的基础上有了显著的改进。
主页: http://link.springer.com/article/10.1007%2Fs10703-016-0249-4
关键词: 模型检查;可能必须;可满足性;量词消去法;递归;成分
相关软件: z3型;依斯;HMC公司;公主;雷神之锤;CVC4;nuXmv公司;超小卫星;海喇叭;数据日志;TPTP;c2i公司;常春藤;埃尔达利卡;不明飞行物;扁桃;简化;SMT-LIB公司;布吉;原因3
引用于: 16种出版物

按年份列出的引文