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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01521138
Contributor : Lip6 Publications <>
Submitted on : Thursday, May 11, 2017 - 2:55:31 PM
Last modification on : Thursday, March 21, 2019 - 2:31:48 PM

Identifiers

  • HAL Id : hal-01521138, version 1

Citation

Vincent Beaudenon, Emmanuelle Encrenaz. Utilisation de Diagrammes de Décision de Données pour la Vérification Fonctionnelle de Systèmes Matériels. MAJECTSTIC 2004 - MAnifestation des JEunes Chercheurs STIC, Oct 2004, Calais, France. ⟨hal-01521138⟩

Share

Metrics

Record views

55