Parameterized Reachability Analysis of the IEEE 1394 Root Contention Protocol using TReX - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

Parameterized Reachability Analysis of the IEEE 1394 Root Contention Protocol using TReX

Résumé

We report about the reachability analysis of fully parametrized models of the IEEE 1394 root contention protocol. This protocol uses timing constraints in order to elect a leader. The interesting point is that the timing constraints involve some parameters (transmission delay, bounds of waiting intervals), and the behavior of the protocol strongly depends on the relation between these parameters. In order to synthesize the relation ensuring the correct behavior of the protocol, we apply the symbolic reachability techniques implemented in the TReX tool. We take the unparameterized model of Root Contention protocol proposed in [24] and study different parametrized versions of this model. We are able to synthesize automatically all the relations already found by proof or experiments on the unparameterized versions. We compare our results with those reported or obtained using other tools for parametrized systems.
Fichier principal
Vignette du fichier
ieee1394rc.pdf (229.98 Ko) Télécharger le fichier

Dates et versions

hal-00110454 , version 1 (30-10-2006)

Identifiants

  • HAL Id : hal-00110454 , version 1

Citer

Aurore Collomb-Annichini, Mihaela Sighireanu. Parameterized Reachability Analysis of the IEEE 1394 Root Contention Protocol using TReX. Proceedings of the Real-Time Tools Workshop (RT TOOLS'01), Aug 2001, Aalborg, Denmark. pp.1-20. ⟨hal-00110454⟩
130 Consultations
176 Téléchargements

Partager

Gmail Facebook X LinkedIn More