Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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 metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Andrei Paskevich Connect in order to contact the contributor
Submitted on : Tuesday, November 27, 2018 - 11:35:02 AM
Last modification on : Saturday, June 25, 2022 - 10:34:32 PM
Long-term archiving on: : Thursday, February 28, 2019 - 2:15:09 PM


Files produced by the author(s)


  • HAL Id : hal-01936105, version 1


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



Record views


Files downloads