×

FunArray(趣味阵列)

swMATH ID: 13708
软件作者: 帕特里克·库索特(Patrick Cousot);拉迪亚·库索特;弗朗西斯科·洛戈佐
描述: 一个参数分割函子,用于全自动和可扩展的数组内容分析。我们引入了FunArray,这是一个参数分割抽象域函子,用于对数组内容属性进行全自动和可扩展的分析。函子可以自然、轻松、高效地提升标量变量的现有抽象域,以分析统一的复合数据结构,如数组和集合。分析自动且语义上将数组划分为连续的非重叠可能为空的段。段由一组绑定表达式分隔并统一抽象。在一个集合中出现的所有符号表达式在具体中都是相等的。FunArray可以通过简约乘积与任何现有的标量变量分析自然结合。该分析作为一个通用框架,通过选择边界表达式、段抽象和约简算子进行参数化。一旦用固定参数实例化了函子,分析就完全自动化了。我们首先在Arrayal中对FunArray进行原型化,以调整和实验抽象和算法,以获得适当的精度/比率成本。然后我们将其实现到Clousot中,这是一个基于抽象解释的静态合同检查器。净利润。我们通过在的主要库上运行它来实证验证分析的准确性和性能。NET和它自己的代码。我们能够推断出数千个非平凡不变量,并用适度的开销(大约1)验证实现
主页: http://dl.acm.org/citation.cfm?doid=1926385.1926399
关键词: 抽象解释;数组抽象;数组内容分析;数组属性推断;不变综合;程序验证;静态分析
相关软件: ASTREE公司;z3(零3);助推器;电子稳定控制系统/Java;艾菲尔;VeriFast公司;Mcmt公司;公主;布吉;停机坪;BAP(BAP);蜗牛;鳄鱼;Daikon公司;胡迪尼;Julia静态分析仪;朱莉亚;jStar公司;杰克;Why3号机组
引用于: 18文件

按年份列出的引文