Skip to Main content Skip to Navigation
Theses

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

Résumé : Concevoir et implanter des programmes parallèles est une tâche complexe, sujette aux erreurs. La vérification des programmes parallèles est également plus difficile que celle des programmes séquentiels. Pour permettre le développement et la preuve de correction de programmes parallèles, nous proposons de combiner le langage parallèle fonctionnel quasi-synchrone BSML, les squelettes algorithmiques - qui sont des fonctions d’ordre supérieur sur des structures de données réparties offrant une abstraction du parallélisme – et l’assistant de preuve Coq, dont le langage de spécification est suffisamment riche pour écrire des programmes fonctionnels purs et leurs propriétés. Nous proposons un plongement des primitives BSML dans la logique de Coq sous une forme modulaire adaptée à l’extraction de programmes. Ainsi, nous pouvons écrire dans Coq des programmes BSML, raisonner dessus, puis les extraire et les exécuter en parallèle. Pour faciliter le raisonnement sur ceux-ci, nous formalisons le lien entre programmes parallèles, manipulant des structures de données distribuées, et les spécifications, manipulant des structures séquentielles. Nous prouvons ainsi la correction d’une implantation du squelette algorithmique BH, un squelette adapté au traitement de listes réparties dans le modèle de parallélisme quasi synchrone. Pour un ensemble d’applications partant d’une spécification d’un problème sous forme d’un programme séquentiel simple, nous dérivons une instance de nos squelettes, puis nous extrayons un programme BSML avant de l’exécuter sur des machines parallèles.
Document type :
Theses
Complete list of metadatas

Cited literature [140 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00660554
Contributor : Abes Star :  Contact
Submitted on : Friday, March 30, 2012 - 2:17:28 PM
Last modification on : Thursday, March 5, 2020 - 6:49:26 PM
Document(s) archivé(s) le : Wednesday, December 14, 2016 - 7:40:57 PM

File

julien.tesson_2187.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00660554, version 3

Collections

Citation

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⟩

Share

Metrics

Record views

600

Files downloads

445