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.
Type de document :
Thèse
Autre [cs.OH]. Université d'Orléans, 2011. Français. 〈NNT : 2011ORLE2041〉
Liste complète des métadonnées

Littérature citée [140 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00660554
Contributeur : Abes Star <>
Soumis le : vendredi 30 mars 2012 - 14:17:28
Dernière modification le : vendredi 21 septembre 2018 - 03:05:42
Document(s) archivé(s) le : mercredi 14 décembre 2016 - 19:40:57

Fichier

julien.tesson_2187.pdf
Version validée par le jury (STAR)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

516

Téléchargements de fichiers

361