An array content static analysis based on non-contiguous partitions

Jiangchao Liu; Xavier Rival

doi:10.1016/j.cl.2016.01.005

未经修订的条款计算机语言、系统和结构 Anneée:2017年

基于非连续划分的数组内容静态分析

(1),(2)

1
2

刘江超

功能：奥特尔

巴黎ENS信息部门

Xavier对手

功能：奥特尔
人员ID:6633
伊达尔：xavier竞争对手
ORCID代码：0000-0002-2875-6171
ID参考号：180389238

分析统计参数解释摘要

Résumé

传统的数组分区分析将数组拆分为相邻的分区，以推断单元集的属性。这样的分析不能将不连续的单元组合在一起，即使它们具有相似的属性。在本文中，我们提出了一个抽象域，它利用语义属性将数组单元格拆分为组。具有类似属性的单元格将被分组并抽象在一起。此外，组不一定是连续的。这个抽象域允许以全自动的方式推断复杂的数组不变量。对Minix 1.1内存管理和一个小型工业操作系统的示例进行的实验证明了该分析的有效性。

Mots clés公司

阵列分析抽象域程序验证

与葡萄园

信息[cs]

菲奇尔校长

刘-瑞尔计算机语言-2016.pdf（414.14 Ko）

原籍	菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

Nathalie Gaudechoux公司 : Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-01399837

时间：2016年11月21日上午09:18:55

Dernière修改le:vendredi 19 avril 2024-16:18:56

长期存档：mardi 21 mars 2017-11:51:51

日期和版本

hal-01399837，版本1 (21-11-2016)

身份证明人

HAL Id： hal-01399837，版本1
内政部： 2016年10月10日/j.cl.2016.01.005

Citer公司

刘江超，Xavier Rival。基于非连续分区的数组内容静态分析。计算机语言、系统和结构2017年，47（1），第104-129页。⟨10.1016/j.cl.2016.01.005⟩.⟨哈尔-01399837⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

ENS-PARIS公司中国科学院印度 INRIA2公司 PSL公司

81 磋商

326 交易费用