Thèse soutenue

Découpe de programmes concurrents en vue de leur vérification

FR  |  
EN
Auteur / Autrice : Pierre Rousseau
Direction : Claude Kaiser
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2006
Etablissement(s) : Paris, CNAM

Mots clés

FR

Mots clés libres

Résumé

FR  |  
EN

Analyser des programmes concurrents en utilisant un modèle formel à partir duquel on génère l'ensemble des états accessibles par le modèle nécessite de faire face à l'explosion combinatoire du nombre de ces états. Quasar est un outil de vérification de programmes concurrents combattant ce problème à plusieurs niveaux. Tout d'abord, le programme est réduit pour ne conserver que les éléments relatifs à la propriété étudiée, puis le programme est traduit en un modèle formel (réseau de Petri) qui est ensuite analysé par une technique d'exploration exhaustive. Cette thèse présente tout d'abord un état de la découpe de programmes puis une nouvelle approche de la découpe de programmes concurrents, dite à la volée, plus adaptée à une intégration dans le processus suivi par Quasar. L'outil Yasnost, réalisé lors de cette thèse et la mettant en oeuvre est également présenté. Enfin la thèse présente les techniques utilisées pour traduire un programme, réduit ou non, en réseau de Petri.