LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » أحـداث السـاعـة » مسجلون في الدكتوراه

PAJAULT Christophe

دكـتور
وحـدة : MoVe
تاريـخ المـغادرة : 31/08/2008
رئاسـة البـحث : Jean-François PRADAT-PEYRE

Model Checking parallèle et réparti de réseaux de Petri colorés de haut-niveau

Cette thèse s'inscrit dans le cadre de la vérification automatique de programmes concurrents basée sur un modèle formel intermédiaire: les réseaux de Petri colorés de haut-niveau. Nous nous attachons à combattre le phénomène d'explosion combinatoire lié à l'exploration explicite de l'ensemble des entrelacements possibles du système. Pour cela, nous nous proposons de tirer profit de la quantité de mémoire et de la puissance de calcul offerte par un réseau local de machines travaillant de manière coopérative. Par le biais d'une analyse structurelle, nous cherchons à répartir efficacement le graphe d'accessibilité du système. Nous nous attachons ensuite à conserver l'efficacité des techniques visant à limiter l'explosion combinatoire dans cet environnement réparti en relâchant notamment les contraintes de cohérence sur l'exploration du graphe. Nous avons alors validé ces approches à l'aide d'un vérifieur réparti et multithreadé dans lequel nous avons implémenté nos algorithmes.
مناقـشـة مـذكـرة : 23/06/2008 - 11h - Site Passy-Kennedy - salle 847
أعـضاء لجنة المناقـشة :
Didier Buchs,
Gaétan Hains,
Franco Gasperoni,
Claude Girault,
Claude Kaiser,
Denis Poitrenaud
Dir. de thèse: Jean-François Pradat-Peyre

إصدارات 2007-2008

 Mentions légales
| خـريـطـة المـوقـع