• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Master's Dissertation
DOI
https://doi.org/10.11606/D.45.1997.tde-20210729-014246
Document
Author
Full name
Perry Roland James
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 1997
Supervisor
Title in Portuguese
A especificação formal e o teste de um protocolo de comunicação de grupo
Keywords in Portuguese
Redes De Computadores
Abstract in Portuguese
Um mecanismo de comunicação de grupo é um serviço útil para a implementaçào de sistemas distribuídos, mas poucos trabalhos se preocuparam em especificar formalmente os protocolos usados para sua implementação. Esta dissertação descreve o protocolo de comunicação de grupo que foi implementado e os métodos formais usados. Foi implementado um protocolo de difusão de mensagens (broadcast) atômico usando um protocolo de confirmação em duas fases (two-phase commit) que seja tolerante a falhas. Este sistema foi escrito na linguagem Concert/C por causa do seu apoio para a comunicação entre processo Unix. Inicialmente, foi desenvolvido uam especificação formal para o protocolo e mostrada a sua validade. Em seguida, casos teste para a implementação final foram gerados a partir da especificação. A implementação do protocolo foi testada usando o conjunto de testes criados para mostrar sua conformidade com a especificaçào original
Title in English
not available
Abstract in English
A group communication mechanism is a useful service for implementing distributed systems, but little work has been done in formally specifying and testing the protocols used to implement such mechanisms. This work dissertation describes the group-communication protocol that was implemented and the formal methods used. A fault tolerant two-phase-commit atomic-broadcast was implemented. Concert/C was the chosen implementation language because of its communication support for Unix processes. First a formal specification for the protocol was developed, and its validity was established. Next, test cases for the final implementation were generated from the specification. The protocol implementation was tested using the already-created test suite to show its conformance to the original specification
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
JamesPerryRoland.pdf (13.00 Mbytes)
Publishing Date
2021-07-29
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.