Diagnostic de Syst mes Complexes

Le développement rapide des systčmes embarqués et les exigences croissantes auxquelles ils sont soumis créent un besoin de techniques innovantes en terme de conception et de V&V. Les méthodes formelles fournissent des approches intéressantes ŕ la conception de ces systčmes. Le formalisme choisi dans ce travail est basé sur les Réseaux de Petri Colorés (RdPC). L'avantage de ces modčles, en plus d'ętre trčs expressifs et formels, est qu'ils permettent d'exprimer le double caractčre des systčmes étudiés: statique et dynamique. Le défi relevé par cette thčse est d'utiliser des modčles établis, décrivant l'architecture et/ou le comportement de systčmes, pour en extraire des informations de SdF et de diagnostic de défaillances.L'approche proposée est une analyse structurelle par accessibilité arričre. Elle peut ętre décomposée en deux parties. La premičre consiste en la proposition d'un outil pour réaliser cette analyse: le RdPC inverse. Il est obtenu par l'application de transformations structurelles sur le RdPC original. La seconde partie est la mise en oeuvre de l'analyse. Cette partie requiert des mécanismes complémentaires dont le plus important est l'enrichissement du marquage.