垫片

基于SMT的递归程序模型检查。针对递归程序的安全性验证,提出了一种基于SMT的符号模型检查算法。该算法是模块化的,并对程序进行了单独的分析。与其他基于SMT的方法不同,它保持了程序摘要的过近似和欠近似。欠近似用于分析不带内联的过程调用。过近似被用来阻止不可行的反例并检测到证明的收敛性。我们证明了对于可判定理论上的程序和性质,如果存在反例,该算法可以保证找到反例。然而,效率取决于甲骨文的量词消除(QE)。最坏情况下的最佳情形匹配算法是基于最坏情形的布尔规划。对于线性算法(整数和有理数),我们通过延迟应用QE给出了算法的一个有效实例。我们使用现有的插值技术来过度近似QE,并将基于模型的投影引入到欠近似QE中。对SV-COMP基准测试的实证评估表明,我们的算法在现有的基础上有了显著的改进。


zbMATH中的参考文献(参考文献11条)

显示结果1到11,共11个。
按年份排序(引用)

  1. 冠军,阿德里安;千叶,通屋;小林,直木;Sato,Ryosuke:基于ICE的高阶功能程序改进型发现(2020)
  2. 费德约科维奇,格里戈里;考夫曼,塞缪尔J。;董事会ík、 通过学习归纳频率分布(RASTISV 2020)
  3. 雷诺兹,安德鲁;昆卡,维克托;蒂内利,塞萨尔;巴雷特,克拉克;Deters,Morgan:SMT中基于反驳的合成(2019)
  4. 亚历山大提;格里吉奥,阿尔伯托;艾哈迈德·伊尔凡;罗维里,马可;Sebastianini,Roberto:通过使用EUF将LRA增量还原为LRA,对NRA过渡系统进行不变检查(2017)
  5. 弗鲁姆金,亚西亚;费尔德曼,约坦·M。Y、 。;Lhoták、 Ond公司řej公司;帕顿,奥德;射手座,情绪低落;Sharon Shoham:证明不存在并发修改错误的属性定向可达性(2017)
  6. 雷诺兹,安德鲁;国王,蒂姆;Kuncak,Viktor:通过反例引导实例化解决量化线性算法(2017)
  7. 约翰,阿吉思K。;Chakraborty,Superatik:从线性模约束中消除量词的分层算法(2016)
  8. 科穆拉维利,安维什;格芬克尔,阿里;Chaki,Sagar:基于SMT的递归程序模型检查(2016)
  9. 北京ø尼可拉杰,rner;格芬克尔,阿里;肯·麦克米兰;Rybalchenko,Andrey:项目验证的Horn条款求解器(2015)
  10. Rü默尔,菲利普;霍杰特,侯赛因;Kuncak,Viktor:关于递归自由Horn子句和Craig插值(2015)
  11. 科穆拉维利,安维什;格芬克尔,阿里;Chaki,Sagar:基于SMT的递归程序模型检查(2014)ioport公司