We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: Four Formal Models of IEEE 1394 Link Layer

Authors: Hubert Garavel (Univ. Grenoble Alpes, INRIA, CNRS, Grenoble INP, LIG, Grenoble, France), Bas Luttik (Eindhoven University of Technology, The Netherlands)
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.
Comments: In Proceedings MARS 2024, arXiv:2403.17862
Subjects: Logic in Computer Science (cs.LO); Hardware Architecture (cs.AR); Programming Languages (cs.PL)
Journal reference: EPTCS 399, 2024, pp. 21-100
DOI: 10.4204/EPTCS.399.5
Cite as: arXiv:2403.18723 [cs.LO]
  (or arXiv:2403.18723v1 [cs.LO] for this version)

Submission history

From: EPTCS [view email]
[v1] Wed, 27 Mar 2024 16:13:41 GMT (47kb,D)

Link back to: arXiv, form interface, contact.