垫片 swMATH ID: 19496 软件作者: 安维什·科穆拉维利(Anvesh Komuravelli);阿里·古芬克尔(Arie Gurfinkel);萨加·查基 描述: 递归程序的基于SMT的模型检查。我们提出了一种基于SMT的符号模型检查算法,用于递归程序的安全验证。该算法是模块化的,并单独分析程序。与其他基于SMT的方法不同,它保持了程序摘要的过近似和欠近似。欠近似用于分析没有内联的过程调用。过逼近用于阻止不可行反例并检测收敛到证明。我们证明,对于可判定理论上的程序和属性,如果存在反例,则该算法可以保证找到反例。然而,效率取决于量词消除(QE)的预言机。对于布尔程序,该算法是一个多项式决策过程,与基于BDD的最佳算法的最坏情况边界相匹配。对于线性算术(整数和有理数),我们通过延迟应用QE给出了该算法的一个有效实例。我们使用现有的插值技术来过逼近QE,并将基于模型的投影引入到欠近似QE中。对SV-COMP基准测试的实证评估表明,我们的算法在最新技术上有显著改进。 主页: http://link.springer.com/article/10.1007%2Fs10703-016-0249-4 关键词: 模型检查;五月至九月;可满足性;量词消去法;递归;成分的 相关软件: z3(零3);CVC4型;SeaHorn公司;Yices公司;SMT-LIB公司;麻糬;布吉;github;公主;拉赫夫特;HMC公司;VeriMAP公司;数学SAT5;VAMPIRE公司;Eldarica公司;弗拉塔;c2i公司;SMT互联网;简化;不明飞行物 引用于: 30文件 全部的 前5名79位作者引用 7 直纪小林 4 佐藤隆介 三 伊曼纽尔·德·安吉利斯 三 法比奥·菲奥拉万蒂 三 阿里·古芬克尔 三 维克多·昆卡 三 阿尔贝托·佩特罗西 三 毛里齐奥·普罗埃蒂 2 克拉克·W·巴雷特。 2 格里戈里·费迪尤科维奇 2 阿尔贝托·格里乔 2 艾哈迈德·伊尔凡 2 肯尼思·麦克米兰。 2 奥德·帕顿 2 安德鲁·雷诺兹 2 肯·萨卡约里 2 津田,武士 2 不,Hiroshi 1 川崎朝田 1 尼古拉·S·比约纳。 1 拉斯蒂斯拉夫·博迪克 1 艾哈迈德·博阿贾尼 1 韦尔·阿明(Wael-Amine)Boutglay 1 马丁·布隆伯格 1 萨加·查基 1 查克拉波蒂,苏普拉特克 1 冠军,阿德里安 1 利迪亚·切尔尼戈夫斯卡娅 1 千叶,富古屋 1 亚历山德罗·西马蒂 1 洛丽斯·达安东尼 1 Deters,摩根 1 伊琳娜·德拉古斯特 1 布鲁诺·杜特雷 1 拉沙·法奎 1 约塔姆·M·Y·费尔德曼。 1 克里斯托夫·费泽尔 1 阿斯亚·弗鲁姆金 1 约翰·加拉赫(John P.Gallagher)。 1 伊莎贝尔·加西亚·孔特雷拉斯 1 彼得·哈伯梅尔 1 曼努埃尔五世(Manuel V.Hermenegildo)。 1 侯赛因·霍贾特 1 胡、秦和平 1 石川、高沼 1 沙迦·伊扎基 1 John,Ajith K。 1 德扬·约瓦诺维奇 1 平口桂树 1 塞缪尔·考夫曼。 1 金,金宇 1 金,蒂姆 1 安维什·科穆拉维利 1 埃里克·科斯金 1 Krötzsch,马库斯 1 安大略省Lhoták 1 马凯·曼 1 松下幸介 1 德米特里·莫德维诺夫 1 Ryoya Mukai 1 豪尔赫·纳瓦斯(Jorge A.Navas)。 1 马坦一世·贝利德。 1 代表,Thomas W。 1 巴特·陈·罗森伯格 1 马可·罗维里 1 菲利普·吕默 1 安德烈·里巴尔琴科 1 穆利·萨吉夫 1 Issei佐藤 1 罗伯托·塞巴斯蒂亚尼 1 芝山、芋头 1 Takumi岛田 1 沙龙·肖姆 1 Tsubasa Shoshi 1 大雄县Terauchi 1 塞萨尔·蒂内利 1 科尔·维克 1 克里斯托夫·韦登巴赫 1 卢卡斯·扎瓦利亚 5篇连载文章中引用 6 系统设计中的形式化方法 2 逻辑程序设计理论与实践 1 自动推理杂志 1 计算机科学中的逻辑方法 1 Modelirovanie i Analiz信息系统 在3个字段中引用 30 计算机科学(68至XX) 7 数理逻辑与基础(03-XX) 1 数值分析(65-XX) 按年份列出的引文