Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

https://hal.inria.fr/hal-01399837
Contributor : Nathalie Gaudechoux Connect in order to contact the contributor
Submitted on : Monday, November 21, 2016 - 9:18:55 AM
Last modification on : Wednesday, June 8, 2022 - 12:50:03 PM
Long-term archiving on: : Tuesday, March 21, 2017 - 11:51:51 AM

File

Liu-Rival-ComputersLanguages-2...
Files produced by the author(s)

Identifiers

Collections

Citation

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

Share

Metrics

Record views

76

Files downloads

243