Model checking: un modelo del protocolo Gnutella : Simulación y verificación usando SPIN

Autores
De Vito, María Cecilia; Osella Massa, Germán Leandro
Año de publicación
2006
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
En este trabajo se presenta una especificación del protocolo de comunicación Gnutella para redes Peer-to-Peer. Se realizó un modelo de este protocolo utilizando SPIN, un sistema de verificación automática que incluye algoritmos de comprobación de modelos. Se presentan dos modelos: uno completo, apropiado para la simulación del comportamiento de un nodo Gnutella, y otro acotado, que permite comprobar si determinadas propiedades expresadas en LTL (Lógica Temporal Lineal) son ciertas. A manera de ejemplo, dos fórmulas fueron comprobadas en el modelo con el fin de verificarlas.
This paper presents a specification of the Gnutella communication protocol for Peer-to-Peer networks. A model of this protocol has been made using SPIN, an automatic verification system which includes model-checking algorithms. Two models are presented: a complete one, suitable for simulating the behavior of a Gnutella node; and a limited one, which allows checking whether certain properties expressed in LTL (Linear Temporal Logic) are true. As example, two formulas have been checked in this model to verify them.
I Workshop de Arquitecturas, Redes y Sistemas Operativos (WARSO)
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Distributed Systems
Model checking
Simulation
Verification
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/22027
Acceder
id SEDICI_1e5291c3a56c3ff8603d2294be621ca0
oai_identifier_str oai:sedici.unlp.edu.ar:10915/22027
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Model checking: un modelo del protocolo Gnutella : Simulación y verificación usando SPINDe Vito, María CeciliaOsella Massa, Germán LeandroCiencias InformáticasDistributed SystemsModel checkingSimulationVerificationEn este trabajo se presenta una especificación del protocolo de comunicación Gnutella para redes Peer-to-Peer. Se realizó un modelo de este protocolo utilizando SPIN, un sistema de verificación automática que incluye algoritmos de comprobación de modelos. Se presentan dos modelos: uno completo, apropiado para la simulación del comportamiento de un nodo Gnutella, y otro acotado, que permite comprobar si determinadas propiedades expresadas en LTL (Lógica Temporal Lineal) son ciertas. A manera de ejemplo, dos fórmulas fueron comprobadas en el modelo con el fin de verificarlas.This paper presents a specification of the Gnutella communication protocol for Peer-to-Peer networks. A model of this protocol has been made using SPIN, an automatic verification system which includes model-checking algorithms. Two models are presented: a complete one, suitable for simulating the behavior of a Gnutella node; and a limited one, which allows checking whether certain properties expressed in LTL (Linear Temporal Logic) are true. As example, two formulas have been checked in this model to verify them.I Workshop de Arquitecturas, Redes y Sistemas Operativos (WARSO)Red de Universidades con Carreras en Informática (RedUNCI)2006-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf101-112http://sedici.unlp.edu.ar/handle/10915/22027spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:27:42Zoai:sedici.unlp.edu.ar:10915/22027Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:27:42.793SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Model checking: un modelo del protocolo Gnutella : Simulación y verificación usando SPIN
title Model checking: un modelo del protocolo Gnutella : Simulación y verificación usando SPIN
spellingShingle Model checking: un modelo del protocolo Gnutella : Simulación y verificación usando SPIN
De Vito, María Cecilia
Ciencias Informáticas
Distributed Systems
Model checking
Simulation
Verification
title_short Model checking: un modelo del protocolo Gnutella : Simulación y verificación usando SPIN
title_full Model checking: un modelo del protocolo Gnutella : Simulación y verificación usando SPIN
title_fullStr Model checking: un modelo del protocolo Gnutella : Simulación y verificación usando SPIN
title_full_unstemmed Model checking: un modelo del protocolo Gnutella : Simulación y verificación usando SPIN
title_sort Model checking: un modelo del protocolo Gnutella : Simulación y verificación usando SPIN
dc.creator.none.fl_str_mv De Vito, María Cecilia
Osella Massa, Germán Leandro
author De Vito, María Cecilia
author_facet De Vito, María Cecilia
Osella Massa, Germán Leandro
author_role author
author2 Osella Massa, Germán Leandro
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Distributed Systems
Model checking
Simulation
Verification
topic Ciencias Informáticas
Distributed Systems
Model checking
Simulation
Verification
dc.description.none.fl_txt_mv En este trabajo se presenta una especificación del protocolo de comunicación Gnutella para redes Peer-to-Peer. Se realizó un modelo de este protocolo utilizando SPIN, un sistema de verificación automática que incluye algoritmos de comprobación de modelos. Se presentan dos modelos: uno completo, apropiado para la simulación del comportamiento de un nodo Gnutella, y otro acotado, que permite comprobar si determinadas propiedades expresadas en LTL (Lógica Temporal Lineal) son ciertas. A manera de ejemplo, dos fórmulas fueron comprobadas en el modelo con el fin de verificarlas.
This paper presents a specification of the Gnutella communication protocol for Peer-to-Peer networks. A model of this protocol has been made using SPIN, an automatic verification system which includes model-checking algorithms. Two models are presented: a complete one, suitable for simulating the behavior of a Gnutella node; and a limited one, which allows checking whether certain properties expressed in LTL (Linear Temporal Logic) are true. As example, two formulas have been checked in this model to verify them.
I Workshop de Arquitecturas, Redes y Sistemas Operativos (WARSO)
Red de Universidades con Carreras en Informática (RedUNCI)
description En este trabajo se presenta una especificación del protocolo de comunicación Gnutella para redes Peer-to-Peer. Se realizó un modelo de este protocolo utilizando SPIN, un sistema de verificación automática que incluye algoritmos de comprobación de modelos. Se presentan dos modelos: uno completo, apropiado para la simulación del comportamiento de un nodo Gnutella, y otro acotado, que permite comprobar si determinadas propiedades expresadas en LTL (Lógica Temporal Lineal) son ciertas. A manera de ejemplo, dos fórmulas fueron comprobadas en el modelo con el fin de verificarlas.
publishDate 2006
dc.date.none.fl_str_mv 2006-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/22027
url http://sedici.unlp.edu.ar/handle/10915/22027
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
101-112
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1842260115098435584
score 13.13397

Publicaciones similares