Vérification de la Sûreté des Systèmes Hybrides

Calcul d’Atteignabilité par Abstractions Linéaires

Les systèmes dynamiques hybrides sont des systèmes dynamiques faisant intervenir explicitement et simultanément des phénomènes ou des modèles de type dynamique continu et événementiel.

Dans cette thèse, nous proposons des techniques algorithmiques de vérification formelle de propriétés pour ces systèmes.

Ces techniques de vérification se basent sur le calcul de l’espace atteignable à partir d’une région initiale pour déterminer si l’intersection de cet espace avec le domaine à éviter est bien vide.

Notre méthode consiste à partitionner l’espace d’état du système complexe en régions et à approximer pour chacune de ces régions la dynamique du système étudié par une dynamique plus simple.

Nous présentons des extensions à une proposition précédente afin de prendre en compte des incertitudes dans les dynamiques affines.

Dans un premier temps cette incertitude est considérée comme invariante.

Dans un second temps nous la considérons variante.

Cette deuxième extension permet de considérer l’atteignabilité des systèmes non-linéaires.