Verification of Programs with Pointers in SPARK

Abstract : 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01936105
Contributor : Andrei Paskevich <>
Submitted on : Tuesday, November 27, 2018 - 11:35:02 AM
Last modification on : Thursday, October 3, 2019 - 2:04:03 PM
Long-term archiving on : Thursday, February 28, 2019 - 2:15:09 PM

File

report.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01936105, version 1

Citation

Georges-Axel Jaloyan, Claire Dross, Maroua Maalej, Yannick Moy, Andrei Paskevich. Verification of Programs with Pointers in SPARK. 2018. ⟨hal-01936105⟩

Share

Metrics

Record views

82

Files downloads

82