Thèse soutenue

Vérification de la sûreté des systèmes hybrides : calcul d’atteignabilité par abstractions linéaires
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Othman Nasri
Direction : Hervé Guéguen
Type : Thèse de doctorat
Discipline(s) : Traitement du signal et télécommunications
Date : Soutenance en 2007
Etablissement(s) : Rennes 1

Mots clés

FR

Résumé

FR  |  
EN

Dans cette thèse, nous proposons des techniques algorithmiques de vérification formelle de propriétés pour des systèmes dynamiques hybrides (continus/discrets). 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.