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文件 标准条款 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 算了吧,朱利安 1 Jędrzej Fulara 1 劳雷·贡诺德 1 马蒂厄·乔纳特 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) 按年份列出的引文