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
Résumé
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.