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.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00660554
Contributor : Julien Tesson <>
Submitted on : Tuesday, January 17, 2012 - 9:21:30 AM
Last modification on : Thursday, January 17, 2019 - 3:06:04 PM
Document(s) archivé(s) le : Wednesday, April 18, 2012 - 2:32:11 AM

Identifiers

  • HAL Id : tel-00660554, version 1

Citation

Julien Tesson. Environnement pour le développement et la preuve de correction systématiques de programmes parallèles fonctionnels. Calcul parallèle, distribué et partagé [cs.DC]. Université d'Orléans, 2011. Français. ⟨tel-00660554v1⟩

Share

Metrics

Record views

80

Files downloads

91