An array content static analysis based on non-contiguous partitions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computer Languages, Systems and Structures Year : 2017

An array content static analysis based on non-contiguous partitions

Abstract

Conventional array partitioning analyses split arrays into contiguous partitions to infer properties of sets of cells. Such analyses cannot group together non contiguous cells, even when they have similar properties. In this paper, we propose an abstract domain which utilizes semantic properties to split array cells into groups. Cells with similar properties will be packed into groups and abstracted together. Additionally, groups are not necessarily contiguous. This abstract domain allows to infer complex array invariants in a fully automatic way. Experiments on examples from the Minix 1.1 memory management and a tiny industrial operating system demonstrate the effectiveness of the analysis.
Fichier principal
Vignette du fichier
Liu-Rival-ComputersLanguages-2016.pdf (414.14 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01399837 , version 1 (21-11-2016)

Identifiers

Cite

Jiangchao Liu, Xavier Rival. An array content static analysis based on non-contiguous partitions. Computer Languages, Systems and Structures, 2017, 47 (1), pp.104-129. ⟨10.1016/j.cl.2016.01.005⟩. ⟨hal-01399837⟩
80 View
321 Download

Altmetric

Share

Gmail Facebook X LinkedIn More