Recherche Avancée

Thèse soutenue

Modélisation et analyse de systèmes temporisés et hybrides

FR  |  
EN
Auteur / Autrice : Alfredo Olivero
Direction : Joseph Sifakis
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1994
Etablissement(s) : Grenoble INPG

Résumé

FR

Ce travail porte sur la modélisation et l'analyse de systèmes temps-réel et hybrides. Tout d'abord nous présentons les graphes temporisés comme un moyen pour modéliser les systèmes temps-réel et nous rappelons les notions qui sont à la base de leur analyse. Nous utilisons la logique TCTL pour décrire des propriétés temporelles sur les graphes temporisés. Deux méthodes pour la vérification des propriétés sont considérées: d'une part nous étudions le model-checking symbolique (basé sur l'analyse en arrière) et d'autre part nous proposons une méthode de vérification à partir de la construction du graphe de simulation (basée sur l'analyse en avant). Ces deux méthodes ont été mises en œuvre dans l'outil de vérification KRONOS. L'application à la vérification automatique de plusieurs systèmes temps-réel de taille réaliste a confirmé l'intérêt pratique de notre approche. Nous étudions dans un deuxième temps les systèmes hybrides, des systèmes qui combinent des composantes discrètes et des composantes continues. Comme l'analyse de ces systèmes a été montré indécidable dans le cas général, nous identifions deux sous-classes de systèmes hybrides pour lesquelles nous donnons une méthode constructive pour la génération d'un graphe temporisé à partir de chacun de leurs éléments. Nous montrons que dans un cas le graphe temporisé obtenu est bisimilaire avec le système considéré et qu'il existe une simulation entre eux dans l'autre cas. Ces liaisons permettent d'appliquer les mêmes méthodes d'analyse et de vérification décrites pour les graphes temporisés aux systèmes hybrides appartenant aux sous-classes définies