×

基于非连续分区的数组内容静态分析。 (英语) 兹比尔1379.68096

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

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[26] 米内,安托万,八角形抽象域,高阶符号。计算。,19, 31-100 (2006) ·Zbl 1105.68069号
[31] Andrew S.Tanenbaum。;伍德赫尔(Woodhull),阿尔伯特·S·。;Andrew S.Tanenbaum。;Tanenbaum,Andrew S.,《操作系统:设计与实现》,第2卷(1987),Prentice-Hall:新泽西州Prentice-Hall Englewood Cliffs·Zbl 0835.68017号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。