Vérification symbolique pour les protocoles de communication

par Dorel Marius Bozga

Thèse de doctorat en Informatique

Sous la direction de Jean-Claude Fernandez.

Soutenue en 1999

à l'Université Joseph Fourier (Grenoble ; 1971-2015) .

mots clés

• Sciences et techniques
• Informatique, automatique théorique, systèmes
• Protocoles
• Systèmes asynchrones
• Sdl
• Analyse statique
• Model-checking
• Simulation
• Protocols
• Asynchronous systems
• Sdl
• Static analysis
• Model-checking
• Simulation

Résumé

L'utilisation des méthodes formelles pour la conception de protocoles de télécommunication est désormais reconnue comme la seule approche en mesure de garantir leur bon fonctionnement avant la mise en service. Cependant, la complexité toujours croissante ainsi que les contraintes de fiabilité et de sûreté de plus en plus sévères nécessitent l'extension des formalismes de description et l'amélioration continue des méthodes et des techniques de validation. Cette thèse définit une représentation intermédiaire nommé IF pour la description de protocoles. IF est construit à base d'automates temporisés communicants à échéances. Les échéances permettent la modélisation explicite de l'urgence des actions et sont un moyen très fin pour décrire l'évolution temporelle d'un système. Les automates communiquent soit de manière asynchrone, par files d'attente, soit de manière synchrone par rendez-vous. La sémantique opérationnelle de IF est formellement définie et des techniques de simulation efficaces sont proposées. De plus, ayant une structure statique, IF permet l'application intensive des techniques d'analyse statique, comme par exemple celles issues du domaine de l'optimisation de code. Certains informations calculées de cette manière peuvent améliorer considérablement les performances de la validation automatique. Une plate-forme ouverte de validation a été mise en place autour de IF. Elle intègre un grand nombre d'outils autant académiques que industriels et couvre la plupart des techniques actuellement employées pour la vérification et le test des protocoles. Cette plate-forme a été utilisée avec beaucoup de succès sur des protocoles de communication réels, comme par exemple SSCOP ou STARI

Titre traduit

Symbolic verification for communication protocols

Pas de résumé disponible.