Skip to Main content Skip to Navigation

Vérification par interprétation abstraite en mémoire faiblement cohérente

Thibault Suzanne 1, 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 : Static analysis aims to certify critical software by establishing the absence of errors amongst every possible execution of a given program. Abstract interpretation provides a general theoretical framework to build such analysis that are soundby- design : they take every possible behaviour of the target into account. In this thesis, we address the verification of concurrent programs that run in weakly consistent memory models. In addition to sequentially consistent executions that match the interleavings of the threads, these models allow counter-intuitive behaviours that further complicate human reasoning. We propose dedicated abstract domains to analyse the programs that run under such models. Supported by experimental results, we show how these domains, by means of adapted iteration methods, allow precisely verifying the correction of typical concurrent programming algorithms. To improve the scaling, we extend this work to the design of a thread-modular analysis. We show by experimentations how, by leveraging specific abstractions and an optimised iteration strategy, this method allows efficiently analysing programs that involve a greater number of threads. We eventually define abstract domains allowing to precisely infer relations that are specific to the memory model, in order to certify programs entailing complex invariants.
Document type :
Complete list of metadatas

Cited literature [81 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Tuesday, March 10, 2020 - 11:53:07 AM
Last modification on : Wednesday, September 23, 2020 - 5:56:04 AM
Long-term archiving on: : Thursday, June 11, 2020 - 2:25:17 PM


Version validated by the jury (STAR)


  • HAL Id : tel-02503839, version 1



Thibault Suzanne. Vérification par interprétation abstraite en mémoire faiblement cohérente. Cryptographie et sécurité [cs.CR]. Université Paris sciences et lettres, 2019. Français. ⟨NNT : 2019PSLEE013⟩. ⟨tel-02503839⟩



Record views


Files downloads