Modélisation et analyse de systèmes asynchrones avec CADP - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Modélisation et analyse de systèmes asynchrones avec CADP

Radu Mateescu
  • Fonction : Auteur
  • PersonId : 834239

Résumé

La conception des systèmes industriels critiques comportant du parallélisme asynchrone nécessite l'utilisation de méthodes formelles, assistées par des outils de vérification adaptés, afin de détecter et corriger les erreurs le plus tôt possible. Dans ce rapport, nous illustrons l'emploi de la boîte à outils CADP pour la modélisation et la vérification formelle de tels systèmes, à travers l'exemple d'une unité dédiée au perçage des pièces métalliques. Nous décrivons en langage LOTOS deux versions différentes de l'unité, régies par un contrôleur principal séquentiel, respectivement parallèle. Ensuite, nous effectuons la génération et la minimisation des deux espaces d'états sous-jacents, ainsi que l'inspection visuelle de celui, plus petit, correspondant à la version équipée du contrôleur séquentiel. Finalement, nous analysons le comportement des deux versions de l'unité de perçage en employant deux méthodes de vérification complémentaires, basées sur les bisimulations (equivalence checking) et les logiques temporelles (model checking).
Fichier principal
Vignette du fichier
mateescu.pdf (288.99 Ko) Télécharger le fichier

Dates et versions

inria-00088076 , version 1 (29-07-2006)
inria-00088076 , version 2 (01-08-2006)

Identifiants

  • HAL Id : inria-00088076 , version 1

Citer

Radu Mateescu. Modélisation et analyse de systèmes asynchrones avec CADP. [Rapport de recherche] 2006, pp.31. ⟨inria-00088076v1⟩
147 Consultations
252 Téléchargements

Partager

Gmail Facebook X LinkedIn More