Formal Aspects of Computing

, Volume 14, Issue 3, pp 267–280 | Cite as

Verifying the IEEE 1394 FireWire Tree Identify Protocol with SMV

  • Viktor Schuppan
  • Armin Biere
Original Paper

Abstract.

This case study contains a formal verification of the IEEE 1394 FireWire tree identify protocol. Crucial properties of finite models of the protocol have been validated with state-of-the-art symbolic model checkers. Various optimisation techniques were applied to verify concrete and generic configurations.

Keywords: IEEE 1394 FireWire; Formal methods; Protocol verification; Model checking 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London Limited 2003

Authors and Affiliations

  • Viktor Schuppan
    • 1
  • Armin Biere
    • 1
  1. 1.Department of Computer Science, Swiss Federal Institute of Technology, Zurich, SwitzerlandCH

Personalised recommendations