Précédent : Algorithmes de calcul formel certifiés Remonter : Algorithmes de calcul formel certifiés Suivant : Vers un système de spécification

Mécanisation des preuves dans les langages parallèles

Participants : Mouloud Bourbel, Joëlle Despeyroux, Eric Madelaine du projet MEIJE

Mots-clés : parallélisme, vérification de programme

Les méthodes de vérification actuelles pour les langages parallèles et les systèmes distribués se divisent en deux grandes familles : les méthodes automatiques, souvent basées sur une représentation des programmes par des machines d'états finis, et les méthodes déductives traditionelles, utilisées dans des systèmes de preuve de théorèmes interactifs.

Ces deux familles de méthodes ont donné des résultats intéressants dans un certain nombre d'études de cas. Individuellement, aucune ne permet d'aborder des exemples de grande taille, ni ne couvre toutes les facettes des langages parallèles (structures infinies, passage de données, temps-réel, etc.). On veut donc pouvoir associer des techniques algorithmiques aux techniques déductives.

Une première expérience, menée dans le cadre d'un stage de DEA, a consisté à implanter en Coq le système d'inférence sous-jacent à Ecrins et à appliquer le système obtenu à la construction de preuves pour de petits exemples.