Extension paramétrée de compilateur certifié pour la programmation parallèle

Abstract : Nowadays, we are using an increasing number of computer applications. Errors in critical applications (medicine, transport, . . .) may carry serious health or financial issues. Avoiding errors in programs is a challenge and may be achieved by deductive verification. Deductive verification applies to program written in a high-level languages, which are transformed into machine language by compilers. These compilers must be correct to ensure the nonpropagation of errors to machine code. Since 2005, multicore processors have spread in all electronic devices. So, these architectures need adapted compilers and proofs of correctness. Our work is the modular extension of a verified compiler for parallel languages targeting multicore architectures. Specifications of these languages (and their operational semantics) needed at all levels of the compiler and proofs of correctness of this compiler are parameterized by modules specifying elements of parallelism such as a relaxed memory model and notions of synchronization and scheduling between threads. This work is the first step in the conception of a certified compiler for high-level parallel languages such as algorithmic skeletons.
Complete list of metadatas

Cited literature [54 references]  Display  Hide  Download

Contributor : Abes Star <>
Submitted on : Monday, September 26, 2016 - 4:06:08 PM
Last modification on : Thursday, January 17, 2019 - 3:10:02 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01371936, version 1



Sylvain Dailler. Extension paramétrée de compilateur certifié pour la programmation parallèle. Algorithme et structure de données [cs.DS]. Université d'Orléans, 2015. Français. ⟨NNT : 2015ORLE2071⟩. ⟨tel-01371936⟩



Record views


Files downloads