Conference Papers Year : 2024

Four Formal Models of IEEE 1394 Link Layer

Abstract

We revisit the IEEE 1394 high-performance serial bus ("FireWire"), which became a success story in formal methods after three PhD students, by using process algebra and model checking, detected a deadlock error in this IEEE standard. We present four formal models for the asynchronous mode of the Link Layer of IEEE 1394: the original model in muCRL, a simplified model in mCRL2, a revised model in LOTOS, and a novel model in LNT.
Fichier principal
Vignette du fichier
Garavel-Luttik-24.pdf (382) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04776396 , version 1 (23-01-2025)

Licence

Identifiers

Cite

Hubert Garavel, Bas Luttik. Four Formal Models of IEEE 1394 Link Layer. MARS 2O24 - 6th Workshop on Models for Formal Analysis of Real Systems, Apr 2024, Luxembourg, Luxembourg. pp.1-80, ⟨10.48550/arXiv.2403.18723⟩. ⟨hal-04776396⟩
21 View
0 Download

Altmetric

Share

More