Skip to Main content Skip to Navigation

Environnement pour le développement et la preuve de correction systèmatiques de programmes parallèles fonctionnels

Abstract : Parallel program design and implementation is a complex, error prone task. Verifying parallel programs is also harder than verifying sequential ones. To ease the development and the proof of correction of parallel programs, we propose to combine the functional bulk synchronous parallel language BSML; the algorithmic skeleton, that are higher order function on distributed data structures which offer an abstraction of the parallelism ; and the Coq proof assistant, who’s specification language is rich enough to write purely functional programs together with their properties. We propose an embedding of BSML primitives in the Coq logic in a modular form, adapted to program extraction. So we can write BSML programs in Coq, reason on them, extract them and then execute them in parallel. To ease the specification of these programs, we formalise the relation between parallel programs using distributed data structures and specification using sequential data structure. We prove the correctness of an implementation of the BH skeleton. This skeleton is devoted to the treatment of distributed lists in the BSP model. For a set of application, starting from a sequential specification of a problem, we derive an instance of our skeletons, then extract a BSML program which is executed on parallel machines.
Document type :
Complete list of metadata

Cited literature [140 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Friday, March 30, 2012 - 2:17:28 PM
Last modification on : Saturday, June 25, 2022 - 10:11:51 AM
Long-term archiving on: : Wednesday, December 14, 2016 - 7:40:57 PM


Version validated by the jury (STAR)


  • HAL Id : tel-00660554, version 3



Julien Tesson. Environnement pour le développement et la preuve de correction systèmatiques de programmes parallèles fonctionnels. Autre [cs.OH]. Université d'Orléans, 2011. Français. ⟨NNT : 2011ORLE2041⟩. ⟨tel-00660554v3⟩



Record views


Files downloads