×

垫片

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-2016年2月49日-4
关键词: 模型检查;五月至九月;可满足性;量词消去法;递归;成分的
相关软件: z3型;CVC4型;SeaHorn公司;Yices公司;SMT-LIB公司;麻糬;公主;布吉;HMC公司;数学SAT5;Eldarica公司;扁平的;拉赫夫特;c2i公司;吸血鬼;SMT企业;简化;github;不明飞行物;伊莎贝尔/HOL
引用于: 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 马库斯·科洛奇
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 筑波市昭市
1 大雄县Terauchi
1 塞萨尔·蒂内利
1 科尔·维克
1 克里斯托夫·韦登巴赫
1 卢卡斯·扎瓦利亚

按年份列出的引文