The Leader Election Protocol of IEEE 1394 in Maude
In this paper we consider three descriptions, at different abstract levels, of the leader election protocol from the IEEE 1394 serial multimedia bus. The descriptions are given using the language Maude based on rewriting logic. Particularly, the time aspects of the protocol are studied. The descript...
| Authors: | , , |
|---|---|
| Format: | article |
| Publication Date: | 2001 |
| Country: | España |
| Institution: | Universidad Complutense de Madrid (UCM) |
| Repository: | Docta Complutense |
| Language: | English |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/60342 |
| Online Access: | https://hdl.handle.net/20.500.14352/60342 |
| Access Level: | Open access |
| Keyword: | IEEE 1394 serial multimedia bus protocols specification and verification rewriting logic Maude. Lógica simbólica y matemática (Matemáticas) 1102.14 Lógica Simbólica |
| Summary: | In this paper we consider three descriptions, at different abstract levels, of the leader election protocol from the IEEE 1394 serial multimedia bus. The descriptions are given using the language Maude based on rewriting logic. Particularly, the time aspects of the protocol are studied. The descriptions are first validated by an exhaustive exploration of all the possible behaviors and states reachable from an initial configuration of a network, checking that always only one leader is chosen. The correctness of the protocol is showed by a formal proof that the desirable properties of the protocol are always fulfilled. |
|---|