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公司;杰克;为什么3 引用于: 18文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 一个参数分割函子,用于全自动和可扩展的数组内容分析。 Zbl 1284.68210号帕特里克·库索特;拉迪亚·库索特;弗朗西斯科·洛戈佐 2011 全部的 前5名35位作者引用 三 弗朗西斯科·阿尔贝蒂 三 帕特里克·库索特 三 拉迪亚·库索特 三 西尔维奥·吉拉尔迪 三 弗朗西斯科·洛戈佐 三 娜塔莎·莎莉吉娜 2 罗伯特·布鲁托梅索 2 查克拉波蒂,苏普拉特克 2 阿什图什·古普塔 2 西尔维奥·兰伊斯 2 迪夫耶什·乌纳德卡特 1 克莱门特巴拉布里加 1 朱利安·布莱恩 1 阿戈斯蒂诺·科尔特斯 1 伊曼纽尔·德·安吉利斯 1 伊奥·德拉甘 1 曼努埃尔·Fähndrich 1 皮埃特罗·费拉拉 1 法比奥·菲奥拉万蒂 1 忘了,Julien 1 Jędrzej Fulara 1 劳雷·贡诺德 1 Journault,马蒂厄 1 科瓦奇,劳拉·伊尔迪科 1 刘江超 1 安托万·米内 1 大卫·莫尼奥(David P.Monniaux)。 1 尼科利奇,乌里卡 1 阿尔贝托·佩特罗西 1 马可·皮斯托亚 1 毛里齐奥·普罗埃蒂 1 对手,泽维尔 1 乔迪·鲁伊斯 1 斯波托,福斯托 1 奥马尔·特里普 3篇连载文章中引用 三 系统设计中的形式化方法 1 理论计算机科学 1 计算机语言、系统和结构 在2个字段中引用 18 计算机科学(68至XX) 1 有序,格,有序代数结构(06-XX) 按年份列出的引文