Título: | The Leader Election Protocol of IEEE 1394 in Maude |
Autores: | Verdejo López, José Alberto ; Pita Andreu, María Isabel ; Martí Oliet, Narciso |
Tipo de documento: | texto impreso |
Fecha de publicación: | 2001-07 |
Dimensiones: | application/pdf |
Nota general: | info:eu-repo/semantics/openAccess |
Idiomas: | |
Palabras clave: | Estado = Publicado , Materia = Ciencias: Matemáticas: Lógica simbólica y matemática , Tipo = Artículo |
Resumen: |
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. |
En línea: | https://eprints.ucm.es/id/eprint/4879/1/04-TR-118-01-fw.pdf |
Ejemplares
Estado |
---|
ningún ejemplar |