Verification of Programs with Pointers in SPARK - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

Verification of Programs with Pointers in SPARK

Résumé

In the field of deductive software verification, programs with pointers present a major challenge due to pointer aliasing. In this paper, we introduce pointers to SPARK, a well-defined subset of the Ada language , intended for formal verification of mission-critical software. Our solution uses a permission-based static alias analysis method inspired by Rust's borrow-checker and affine types. To validate our approach, we have implemented it in the GNAT Ada compiler and the SPARK toolset. In the paper, we give a formal presentation of the analysis rules for a core version of SPARK and discuss their implementation and scope.
Fichier principal
Vignette du fichier
report.pdf (536.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01936105 , version 1 (27-11-2018)

Identifiants

  • HAL Id : hal-01936105 , version 1

Citer

Georges-Axel Jaloyan, Claire Dross, Maroua Maalej, Yannick Moy, Andrei Paskevich. Verification of Programs with Pointers in SPARK. 2018. ⟨hal-01936105⟩
153 Consultations
234 Téléchargements

Partager

Gmail Facebook X LinkedIn More