An array content static analysis based on non-contiguous partitions

Jiangchao Liu 1 Xavier Rival 2
2 ANTIQUE - Analyse Statique par Interprétation Abstraite
DI-ENS - Département d'informatique de l'École normale supérieure, Inria de Paris
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.
Type de document :
Article dans une revue
Computer Languages, Systems and Structures, Elsevier, 2017, 47 (1), pp.104-129. 〈10.1016/j.cl.2016.01.005〉
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01399837
Contributeur : Nathalie Gaudechoux <>
Soumis le : lundi 21 novembre 2016 - 09:18:55
Dernière modification le : mardi 24 avril 2018 - 17:20:15
Document(s) archivé(s) le : mardi 21 mars 2017 - 11:51:51

Fichier

Liu-Rival-ComputersLanguages-2...
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

123

Téléchargements de fichiers

209