Using SPIN to Analyse the Tree Identification Phase of the IEEE 1394 High-Performance Serial Bus(FireWire)Protocol

Calder, M. and Miller, A. (2003) Using SPIN to Analyse the Tree Identification Phase of the IEEE 1394 High-Performance Serial Bus(FireWire)Protocol. Formal Aspects of Computing, 14(3), pp. 247-266. (doi: 10.1007/s001650300004)

Abstract

We describe how the tree identification phase of the IEEE 1394 high-performance serial bus (FireWire) protocol is modelled in Promela and verified using SPIN. The verification of arbitrary system configurations is discussed.

• Item Type: Articles
• Keywords: Formal verification; Model checking; SPIN
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Calder, Professor Muffy and Miller, Professor Alice
• Authors: Calder, M., and Miller, A.
• Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
• College/School: College of Science and Engineering > School of Computing Science
• Journal Name: Formal Aspects of Computing
• Publisher: Springer London
• ISSN: 1433-299X
• Copyright Holders: Copyright © 2003 Springer
• First Published: First published in Formal Aspects of Computing 14(3):247-266
• Publisher Policy: Reproduced in accordance with the copyright policy of the publisher