Skip to Main content Skip to Navigation

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 metadata

Cited literature [54 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Monday, September 26, 2016 - 4:06:08 PM
Last modification on : Monday, May 9, 2022 - 4:35:33 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