A Survey of formal methods applied to leader election in IEEE 1394

Journal of Universal Computer Science

Volumn 6, Issue 11, 2000, Pages 1145-1163

  Maharaj, Savi ^a   Shankland, Carron ^a  

^a UNIVERSITY OF STIRLING   (United Kingdom)

Author keywords

Comparative case study; Concurrency; Formal methods; Leader election protocol; Networks; Standards

Indexed keywords

EID: 0038420059     PISSN: 0948695X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. [AAH98] M. Allemand, C. Attiogbé, and H. Habrias, editors. International Workshop on Comparing Systems Specification Techniques. IRIN Press, March 1998.
2. [ApL96] J-R. Abrial, E. Börger, and H. Langmaack, editors. Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, volume 1165 of Lecture Notes in Computer Science. Springer-Verlag, October 1996.
3. [BH99] J.P. Bowen and M.G. Hinchey. High-Integrity Systems Specification and Design. FACIT. Springer-Verlag, 1999.
4. [DGRV00] M.C.A. Devillers, W.O.D. Griffioen, J. Romijn, and F. Vaandrager. Verification of a Leader Election Protocol - Formal Methods Applied to IEEE 1394. Formal Methods in System Design, 16(3):307-320, 2000.
5. [GP95] J.F. Groote and A. Ponse. The Syntax and Semantics of μ-CRL. In Proceedings of Algebra of Communicating Processes, Utrecht 1994, Workshops in Computing. Springer-Verlag, 1995.
6. [GV98] W.O.D. Griffioen and F. Vaandrager. Normed simulations. In Proceedings of CAV'98, number 1427 in Lecture Notes in Computer Science, pages 332-344, 1998.
7. [IEE95] Institute of Electrical and Electronics Engineers. IEEE Standard for a High Performance Serial Bus. Std 1394-1995, August 1995.
8. [ISO88] International Organisation for Standardisation. Information Processing Systems -Open Systems Interconnection -LOTOS -A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour, 1988.
9. [ISO98] International Organisation for Standardisation. ISO/IEC JTC1/SC21 WG7: Enhancements to LOTOS, May 1998. Final committee draft.
10. [LL95] C. Lewerentz and T. Lindner. Formal Development of Reactive Systems: Case Study Production Cell, volume 891 of Lecture Notes in Computer Science. Springer-Verlag, January 1995.
11. [LT89] N. Lynch and M. Tuttle. An Introduction to Input/Output automata. CWI-Quarterly, 2(3):219-246, September 1989.
12. [Lyn96] N. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, Inc, 1996.
13. [Rom99] J.M.T. Romijn. A Timed Verification of the IEEE 1394 Leader Election Protocol. In Fourth International Workshop on Formal Methods for Industrial Critical Systems, 1999. To appear as a special issue of Formal Methods in System Design.
14. [SM97] M. Sighireanu and R. Mateescu. Validation of the Link Layer Protocol of the IEEE-1394 Serial Bus (FireWire): an Experiment with E-LOTOS. In 2nd COST 247 International Workshop on Applied Formal Methods in System Design (Zagreb, Croatia), June 1997. The full version of this paper is available as INRIA Research Report RR-3172.
15. [SS00] D.P.L. Simons and M.I.A. Stoelinga. Mechanical Verification of the IEEE 1394a Root Contention Protocol using Uppaal2k. Report CSI-R009, Computing Science Institute, University of Nijmegen, Nijmegen, 2000. Submitted for publication.
16. [SV99a] C. Shankland and A. Verdejo. Time, E-LOTOS, and the FireWire. In M.A. Marsane, J. Quemada, T. Robles, and M. Suva, editors, Workshop on Formal Methods and Telecommunications, pages 103-119. Prensas Universitarias de Zaragoza, 1999.
17. [SV99b] M.I.A. Stoelinga and F.W. Vaandrager. Root Contention in IEEE 1394. In 5th AMAST Workshop on Real-Time and Probabilistic Systems, LNCS 1601. Springer-Verlag, 1999.
18. [SvdZ98] C. Shankland and M. van der Zwaag. The Tree Identify Protocol of IEEE 1394 in μCRL. Formal Aspects of Computing, 10:509-531, 1998.
19. [Win90] J. Wing. A Specifier's Introduction to Formal Methods. IEEE Computer, 23(9):8-24, September 1990.