s'authentifier
version française rss feed

inria-00073516, version 1

Validation of the Link Layer Protocol of the IEEE-1394 Serial Bus («FireWire»): an Experiment with E-LOTOS

Mihaela Sighireanu 1, Radu Mateescu 1

N° RR-3172 (1997)

Résumé : This paper deals with the description in E-LOTOS of the asynchronous LINK layer protocol of the IEEE-1394 Standard and its verification using model-checking. The E-LOTOS descriptions are based on both the standard and the mu-CRL description written by Luttik. The verifications are performed using the CADP (CÆSAR/ALDEBARAN) toolbox. We translate the E-LOTOS descriptions in LOTOS using the TRAIAN tool, and then we generate the underlying LTS models corresponding to various scenarios using the CAESAR compiler. We formally express in the ACTL temporal logic the five correctness properties of the LINK layer protocol stated in natural language by Luttik and we verify them on the LTS models using the XTL model-checker. We detect and correct a potential deadlock caused by the ambiguous semantics of the state machines given in the standard, which can be misleading for implementors of the IEEE-1394 protocol.

  • Domaine : Informatique/Autre
  • Mots-clés : E-LOTOS / FORMAL METHODS / FORMAL DESCRIPTION TECHNIQUES / IEEE-1394 / LABELLED TRANSITION SYSTEMS / LOTOS / DATAGRAM PROTOCOL / PROTOCOL ENGINEERING / TEMPORAL LOGIC / VALIDATION / VERIFICATION
  • Référence interne : RR-3172
 
  • inria-00073516, version 1
  • oai:hal.inria.fr:inria-00073516
  • Contributeur : 
  • Soumis le : Mercredi 24 Mai 2006, 13:06:27
  • Dernière modification le : Lundi 6 Octobre 2008, 16:24:39
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
  翻译: