An Analysis of Permutations in Arrays - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

An Analysis of Permutations in Arrays

Valentin Perrelle
  • Fonction : Auteur
  • PersonId : 867253
Nicolas Halbwachs
  • Fonction : Auteur
  • PersonId : 844681


This paper is concerned with the synthesis of invariants in programs with arrays. More specifically, we consider properties concerning array contents up to a permutation. For instance, to prove a sorting procedure, one has to show that the result is sorted, but also that it is a permutation of the initial array. In order to analyze this kind of properties, we define an abstract interpretation working on multisets of values, and able to discover invariant equations about such multisets.
Fichier principal
Vignette du fichier
main.pdf (216.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00456558 , version 1 (15-02-2010)



Valentin Perrelle, Nicolas Halbwachs. An Analysis of Permutations in Arrays. Verification, Model Checking, and Abstract Interpretation, Jan 2010, Madrid, Spain. pp.279-294, ⟨10.1007/978-3-642-11319-2_21⟩. ⟨hal-00456558⟩
214 Consultations
282 Téléchargements



Gmail Facebook Twitter LinkedIn More