匕首

自动提炼抽象解释。抽象解释技术通过计算抽象不动点来证明程序的性质。所有这些分析都有可能出现错误。我们提出了三种技术来自动改进这些抽象解释以减少错误:(1)一种称为插值加宽的新算子,它可以自动恢复因加宽而损失的精度;(2)处理因求精而产生的析取的新方法;(3)一种新的求精算法,它细化了使用join运算符在连接点合并抽象状态的抽象解释。我们用工具匕首实现了我们的技术。我们的实验结果表明,我们的技术是有效的,并且它们的结合比任何一种单独的方法都更有效。我们还展示了Dagger能够证明C程序的属性,这些属性超出了当前抽象求精工具的范围,比如Slam、Blast、Armc和我们早期的工具。


zbMATH参考文献(15篇文章引用)

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

  1. Boutonet,Rémy;Halbwachs,Nicolas:通过超越递减序列的抽象解释改进程序分析的结果(2018)
  2. Kafle,Bishoksan;Gallagher,John P.;Gange,Graeme;Schachte,Peter;Søndergaard,Harald;Stuckey,Peter J.:使用约束Horn子句进行前提推断的迭代方法(2018)
  3. D'Silva,Vijay;Urban,Caterina:作为自动扣除的抽象解释(2017)
  4. Kafle,Bishoksan;Gallagher,John P.:凸多面体抽象的Horn子句验证和基于树自动机的精化(2017)
  5. D'Silva,Vijay;Urban,Caterina:作为自动扣除的抽象解释(2015)
  6. 王斯蒂格(Martin Stige)静态抽象可行性分析(Martin Stige,2015)
  7. Alkhalid,Abdulaziz;Amin,Talha;Chikalov,Igor;Hussain,Shahid;Moshkov,Mikhail;Zielosko,Beata:决策树和规则的优化与分析:动态规划方法(2013)
  8. Löwe,Stefan:基于CEGAR和插值的显式值分析Cpachecker。(竞争贡献)(2013年)ioport公司
  9. Lee,Woosuk;Lee,Wonchan;Yi,Kwangken:静态分析警报的非统计聚类(2012)
  10. Gulavani,Bhargav S.;Chakraborty,Supratik;Nori,Aditya V.;Rajamani,Sriram K.:精炼抽象解释(2010)
  11. Gupta,Ashutosh;Popeea,Corneliu;Rybalchenko,Andrey:并发程序控制抽象的非单调精化(2010)
  12. 库索,帕特里克;库索,拉迪亚;费雷特,杰罗姆;毛博涅,劳伦特;米内,安托万;对手,泽维尔:阿斯特为什么要扩大规模?(2009年)
  13. Heizmann,Matthias;Hoenicke,Jochen;Podelski,Andreas:跟踪抽象的精化(2009)
  14. Laviron,Vincent;Logozzo,Francesco:次多面体:推断线性不等式的(更)可伸缩方法(2009)
  15. Gulavani,Bhargav S.;Chakraborty,Supratik;Nori,Aditya V.;Rajamani,Sriram K.:自动提炼抽象解释(2008)