Thèse soutenue

FR
Auteur / Autrice : Thế Quang Trần
Direction : Igor Walukiewicz
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 19/06/2009
Etablissement(s) : Bordeaux 1
Ecole(s) doctorale(s) : École doctorale Mathématiques et informatique (Talence, Gironde ; 1991-....)
Jury : Examinateurs / Examinatrices : Bernard Berthomieu, Bruno Courcelle, Jean-Michel Couvreur, Frédéric Herbreteau, Grégoire Sutre
Rapporteurs / Rapporteuses : Serge Haddad, Claude Jard

Résumé

FR  |  
EN

Nous proposons une technique de dépliage pour vérifier les systèmes concurrents infinis bien structurés. Certaines propriétés d'intérêt comme la bornitude, la couverture et la terminaison sont décidables grâce à la bonne structure de ces systèmes. D'autre part, le dépliage réduit efficacement l'explosion combinatoire en exploitant l'ordre partiel entre les événements des systèmes concurrents. Nous proposons une modélisation par structure d'événements pour des systèmes bien structurés élémentaires, tels les compteurs et les files de communication. Le dépliage d'un réseau de structures d'événements étant une structure d'événements, nous proposons ensuite une approche hiérarchique à la modélisation et à la vérification des systèmes, qui préserve la bonne structure. Enfin, nous proposons une technique d'élimination des événements redondants. La mise en œuvre de notre approche dans l'outil ESU nous permet de conclure à son efficacité.