方阵

一种用于全自动和可扩展阵列内容分析的参数分割函子。我们介绍了Fun数组,一个参数分割抽象域函子的全自动和可扩展的分析阵列内容属性。该函子实现了对标量变量的现有抽象域的自然的、无痛的和有效的提升,以分析诸如数组和集合等统一的复合数据结构。该分析自动地和语义地将阵列划分成连续的非重叠的可能的空段。段由绑定表达式集分隔,并被统一抽象。在绑定集合中出现的所有符号表达式在混凝土中是相等的。FUNARSO可以自然地通过减少的产品与任何现有的标量变量分析相结合。分析的一般框架,参数化的选择绑定表达式,段抽象和减少运算符。一旦用固定参数实例化函子,分析就完全自动化了。我们首先对阵列中的Fun数组进行原型化,对抽象和算法进行调整和实验,以获得合适的精度/比率成本。然后,我们将其应用到CulsSOT,一个基于抽象解释的.NET静态合同检查器。我们通过在.NET的主库和它自己的代码上运行来验证分析的精度和性能。我们能够推断出数以千计的非平凡不变量,并以适度的开销验证该实现(大约1%)。据我们所知,这是第一种分析这种应用到这样一个大的代码基础,并证明规模。

这个软件也是同行评审通过期刊toms.


ZBMaX中的参考文献(14篇)1标准条款

显示结果1至14的14。
按年份排序(引文

  1. Journault,马蒂厄;闵,安托万:通过抽象解释推断矩阵操纵程序的功能性质(2018)
  2. 刘,蒋超;竞争对手沙维尔:一种基于非邻接分区的数组内容静态分析(2017)
  3. 科特西,Agostino;费拉拉,彼得洛;皮斯托亚,马珂;特里普,OMER:用于移动应用的隐私政策依从性验证的数据中心语义学(2015)
  4. 德拉甘,IOAN;KoaCCS,劳拉:LIVA:用符号消去法生成和证明程序性质(2015)
  5. Alberti,弗朗西斯科;BruttMeSO,罗伯托;吉拉第,西尔维奥;Ranise,西尔维奥;Syigina,娜塔莎:用数组插值的懒惰抽象的扩展(2014)
  6. Alberti,弗朗西斯科;吉拉迪,西尔维奥;Syigina,娜塔莎:助推器:基于加速的阵列程序验证框架(2014)
  7. 库索,帕特里克,库索,拉希亚:抽象解释的伽罗瓦连接微积分(2014)
  8. 德安杰利斯,EMANUELE;FiRavavTi,法比奥;Pettorossi,阿尔伯托;Proietti,Maurizio:通过验证验证条件验证数组程序(2014)
  9. Spoto,Fausto:推断数组的完全初始化(2013)
  10. Alberti,弗朗西斯科;BruttMeSO,罗伯托;吉拉第,西尔维奥;Ranise,西尔维奥;Syigina,娜塔莎:用数组插入的懒惰抽象(2012)
  11. 富拉拉,J.DrZej:字典和数组的一般抽象(2012)
  12. CouSot,帕特里克;CouSot,Rasia;Logozzo,弗朗西斯科:全自动和可扩展阵列内容分析的参数分割函子(2011)
  13. 库索,帕特里克;库索,拉希亚;Logozzo,弗朗西斯科:从断断续续断言的前提推论和对集合合同的应用(2011)
  14. 曼努埃尔,Logozzo,弗朗西斯科:静态合同审查与抽象解释(2011)