Recherche Avancée

Thèse soutenue

Modélisation et vérification orientées objet pour les systèmes réactifs

FR  |  
EN
Auteur / Autrice : Corinne Servières
Direction : Luis Fariñas del Cerro
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1995
Etablissement(s) : Toulouse, INPT

Résumé

FR

Apres une etude prealable des systemes reactifs, et de l'approche orientee objet qui s'avere adaptee au developpement de tels systemes, un langage oriente objet concurrent est propose pour modeliser les systemes reactifs. La caracteristique essentielle de ce langage est de favoriser la reutilisation: d'une part en permettant aux parties controle de la synchronisation et traitement de chaque action d'un objet d'etre heritees separement ; d'autre part, en autorisant la description separee du controle de la synchronisation, dans une classe specifique appelee classe de synchronisation. Les principaux aspects de ce langage sont formalises avec la logique temporelle des actions definie par l. Lamport. Pour augmenter, dans les phases de specification et de verification formelles, les possibilites de reutilisation induites par la relation d'heritage ou la composition parallele d'objets, une formalisation qui dissocie trois niveaux de raisonnement est presentee. Le niveau action permet de raisonner sur les actions, et utilise une logique inspiree de la logique de hoare. Le niveau local autorise le raisonnement sur le comportement d'un objet considere isolement. Et enfin, le niveau systeme s'interesse aux systemes d'objets. Ces deux derniers niveaux sont bases sur deux variantes de la logique temporelle lineaire. Une etude montre quelles sont les proprietes qui demontrees pour une classe parente sont heritees ou peuvent etre reutilisees pour demontrer celles d'une classe fille. La reutilisation induite par la relation d'heritage est egalement envisagee dans une procedure de decision, basee sur une methode des tableaux