Résumé:
La vérification formelle consiste à traduire le système, préalablement décrit dans un langage
approprié, vers un modèle ”sémantique”, généralement un graphe d’états, sur lequel les
propriétés de correction attendues sont vérifiées au moyen d’algorithmes spécifiques. Bien
que limitée aux applications ayant un nombre fini d’états, cette approche est particulièrement
utile dans les premières phases du processus de conception, permettant ainsi une détection
rapide et économique des erreurs. La vérification formelle est fondée sur les trois éléments
suivants : un langage de description du système (appelé modèle de spécification formelle), un
modèle sémantique du parallélisme et un langage de spécification de propriétés. Les réseaux
de Pétri réversibles ont été développés en tant que formalisme opérationnel pour la
spécification des systèmes concurrents réversibles. Ils donnent une représentation dynamique
d’un état du système par l’utilisation de jetons. Cette sous classe du réseau de Pétri a été
utilisée avec succès pour modéliser une grande variété de systèmes industriels. L’objectif de
ce présent travail, est de développer un outil qui nous permet de simuler un réseau de Pétri
réversible avec des jetons distinctifs où chaque jeton est une ressource unique.
