Utilisation de Diagrammes de Décision de Données pour la Vérification Fonctionnelle de Systèmes Matériels
Résumé
Dans cet article nous montrons comment vérifier des propriétés CTL sur des systèmes décrits en langage ProMeLa par vérification de modèle symbolique. La représentation symbolique est basée sur les Diagrammes de décision de données (DDD), qui sont des arbres n-aires partagés. Après avoir décrit les principaux composants nécessaires à la vérification des programmes ProMeLa, nous comparons les performances de notre approche avec celle de model-checker SPIN en mettant en évidence les classes de systèmes pour lesquels SPIN est plus performant, et celles pour lesquelles l’outil que nous présentons a de meilleurs résultats.