FunArray公司

一种用于全自动可伸缩数组内容分析的参数分割函子。我们介绍了FunArray,一个参数分割抽象域函子,用于完全自动和可伸缩地分析数组内容属性。函子可以自然、轻松、高效地提升标量变量的现有抽象域,以分析数组和集合等统一的复合数据结构。该分析自动地、语义地将数组分成连续的、不重叠的、可能是空的段。段由一组绑定表达式分隔并统一抽象。所有出现在约束集中的符号表达式在具体中都是相等的。FunArray可以通过约化积与现有的标量变量分析自然地结合起来。该分析是一个通用的框架,通过选择边界表达式、段抽象和约化算子来参数化。一旦函子用固定参数实例化,分析就完全自动了。我们首先在Arrayal中建立FunArray原型,对抽象和算法进行调整和实验,以获得合适的精度/比率成本。然后我们将其实现到Clousot中,一个基于抽象解释的.NET静态契约检查器。我们通过在.NET的主要库和它自己的代码上运行它,从经验上验证了分析的精度和性能。我们能够推断出数千个非平凡不变量,并以适度的开销(大约1%)验证实现。据我们所知,这是第一次将这种分析应用到如此大的代码库中,并被证明具有规模。

这个软件也是同行评审按日记帐汤姆斯.


zbMATH参考文献(14篇文章引用了,第1条标准)

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

  1. Journault,Matthieu;Miné,Antoine:通过抽象解释推断矩阵操纵程序的功能特性(2018)
  2. Liu,Jiangchao;Rival,Xavier:基于非连续分区的数组内容静态分析(2017)
  3. Cortesi,Agostino;Ferrara,Pietro;Pistoia,Marco;Tripp,Omer:用于验证移动应用程序隐私政策合规性的数据中心语义(2015年)
  4. Dragan,Ioan;Kovács,Laura:Lingva:使用符号消除生成和证明程序属性(2015)
  5. Alberti,Francesco;Bruttomesso,Roberto;Ghilardi,Silvio;Ranise,Silvio;Sharygina,Natasha:数组程序的lazy abstraction和插值扩展(2014)
  6. Alberti,Francesco;Ghilardi,Silvio;Sharygina,Natasha:基于加速的阵列程序验证框架(2014)
  7. Cousot,Patrick;Cousot,Radhia:抽象解释的Galois连接演算(2014)
  8. De Angelis,Emanuele;Fioravanti,Fabio;Pettorossi,Alberto;Proietti,Maurizio:通过转换验证条件验证数组程序(2014)
  9. Nikolić,Đurica;Spoto,Fausto:推断数组的完全初始化(2013)
  10. Alberti,Francesco;Bruttomesso,Roberto;Ghilardi,Silvio;Ranise,Silvio;Sharygina,Natasha:数组的插入式惰性抽象(2012)
  11. Fulara,Jędrzej:字典和数组的一般抽象(2012)
  12. Cousot,Patrick;Cousot,Radhia;Logozzo,Francesco:用于全自动和可伸缩数组内容分析的参数分段函数(2011)
  13. Cousot,Patrick;Cousot,Radhia;Logozzo,Francesco:从断断续续的断言推断前提条件,并将其应用于托收合同(2011年)
  14. 2011年,Francoänänäzäcäcäcäcäcäcäcäcäcäoäcä