Un Outil Basé sur la logique de réécriture pour l'analyse et la Simulation des G-Nets

Abstract

Le travail présenté dans ce mémoire s'inscrit dans le domaine de I'ingenierie dirigé par les modèles < IDM > en général et dans la transformation et la vérification formelle de modèles d l'aide des grammaires de graphes en particulier. Son objectif est d'appliquer des techniques de transformation de modèles en utilisant une grammaire de graphes afin d'aboutir à une vérification formelle de ces modèles. Pour concrétiser cet objectif, nous proposons une approche de transformation de modèles qui se base sur la méta-modélisation. Cette transformation de modèles se fait via des grammaires de graphe automatiques, dans le but de donner une sémantique formelle aux réseau de petri avancé < G-Net ) vers Maude qui est un langage de programmation formel et déclaratif basé sur la théorie mathématique de la logique de réécriture. L'approche proposée permet de passer de l'état graphique du modèle < G-Net ) vers un code textuel équivalent dans la syntaxe du langage Maude. Ce passage est effectif grâce à l'outil AToM3 avec lequel il est possible de spécifier un méta-modèle pour le G-Net et une grammaire de graphes pour effectuer la transformation. Mot clés: Ingénierie Dirigée par les Modèles, Méta-modélisation, Transformation de Modèles, Transformation de Graphes, Grammaires de Graphes, AToM3, Méthodes Formelles, Logrque de réecriture, Langage Maude, Réseaux de Petri, G-Nets