Property driven verification framework: application to real time property for UML MARTE software design

Résumé : Les techniques formelles de la famille « vérification de modèles » (« model checking ») se heurtent au problème de l’explosion combinatoire. Ceci limite les perspectives d’exploitation dans des projets industriels. Ce problème est provoqué par la combinatoire dans la construction de l’espace des états possibles durant l’exécution des systèmes modélisés. Le nombre d’états pour des modèles de systèmes industriels réalistes dépasse régulièrement les capacités des ressources disponibles en calcul et stockage. Cette thèse défend l’idée qu’il est possible de réduire cette combinatoire en spécialisant les outils pour des familles de propriétés. Elle propose puis valide expérimentalement un ensemble de méthodes pour le développement de ce type d’outils en suivant une approche guidée par les propriétés appliquée au contexte temps réel. Il s’agit donc de construire des outils d’analyse performants pour des propriétés temps réel qui soient exploitables pour des modèles industriels de taille réaliste. Les langages considérés sont, d’une part UML étendu par le profil MARTE pour la modélisation par les utilisateurs, et d’autre part les réseaux de Petri temporisés comme support pour la vérification. Les propositions sont validées sur un cas d’étude industriel réaliste issu du monde avionique : l’étude de la latence et la fraicheur des données dans un système de gestion des alarmes exploitant les technologies d’Avionique Modulaire Intégrée. Ces propositions ont été mise en oeuvre comme une boite à outils qui intègre les cinq contributions suivantes: la définition de la sémantique d’exécution spécifiques aux propriétés temps réel pour les modèles d’architecture et de comportement spécifiés en UML/MARTE; la spécification des exigences temps réel en s’appuyant sur un ensemble de patrons de vérification atomiques dédiés aux propriété temps réel; une méthode itérative d’analyse à base d’observateurs pour des réseaux de Petri temporisés; des techniques de réduction de l’espace d’états spécifiques aux propriétés temps réel pour des Réseaux de Petri temporisés; une approche pour l’analyse des erreurs détectées par « vérification des modèles » en s’appuyant sur des idées inspirées de la « fouille de données » (« data mining »).
Type de document :
Thèse
Modeling and Simulation. Institut national polytechnique de Toulouse (INPT); Institut de Recherche en Informatique de Toulouse (IRIT), Université Paul Sabatier, 118 route de Narbonne, 31062 Toulouse cedex 9, 2014. English
Liste complète des métadonnées

Littérature citée [185 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01395682
Contributeur : Ning Ge <>
Soumis le : lundi 14 novembre 2016 - 21:21:01
Dernière modification le : mercredi 12 septembre 2018 - 17:46:03
Document(s) archivé(s) le : mardi 21 mars 2017 - 10:28:15

Fichier

Identifiants

  • HAL Id : tel-01395682, version 2

Collections

Citation

Ning Ge. Property driven verification framework: application to real time property for UML MARTE software design. Modeling and Simulation. Institut national polytechnique de Toulouse (INPT); Institut de Recherche en Informatique de Toulouse (IRIT), Université Paul Sabatier, 118 route de Narbonne, 31062 Toulouse cedex 9, 2014. English. 〈tel-01395682v2〉

Partager

Métriques

Consultations de la notice

166

Téléchargements de fichiers

235