A TLA+ Formal Specification and Verification of a New Real-Time Communication Protocol

Detalhes bibliográficos
Autor(a) principal: Regnier, Paul Denis Etenne
Data de Publicação: 2009
Outros Autores: Lima, George Marconi de Araújo, Andrade, Aline Maria Santos
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFBA
Texto Completo: http://www.repositorio.ufba.br/ri/handle/ri/5258
Resumo: p.221–238
id UFBA-2_ec864bc82fbc7ce792110bf75b534f36
oai_identifier_str oai:repositorio.ufba.br:ri/5258
network_acronym_str UFBA-2
network_name_str Repositório Institucional da UFBA
repository_id_str 1932
spelling Regnier, Paul Denis EtenneLima, George Marconi de AraújoAndrade, Aline Maria SantosRegnier, Paul Denis EtenneLima, George Marconi de AraújoAndrade, Aline Maria Santos2012-01-26T14:15:05Z2012-01-26T14:15:05Z20091571-0661http://www.repositorio.ufba.br/ri/handle/ri/5258v. 240.p.221–238We describe the formal specification and verification of a new fault-tolerant real-time communication protocol, called DoRiS, which is designed for supporting distributed real-time systems that use a shared high-bandwidth medium. Since such a kind of protocol is reasonably complex and requires high levels of confidence on both timing and safety properties, formal methods are useful. Indeed, the design of DoRiS was strongly based on formal methods, where the TLA+ language and its associated model-checker TLC were the supporting design tool. The protocol conception was improved by using information provided by its formal specification and verification. In the end, a precise and highly reliable protocol description is provided.Submitted by Ana Valéria de Jesus Moura (anavaleria_131@hotmail.com) on 2012-01-26T14:15:05Z No. of bitstreams: 1 S1571066109001765-main.pdf: 329423 bytes, checksum: 91b54122d98293c685173284312ce04a (MD5)Made available in DSpace on 2012-01-26T14:15:05Z (GMT). No. of bitstreams: 1 S1571066109001765-main.pdf: 329423 bytes, checksum: 91b54122d98293c685173284312ce04a (MD5) Previous issue date: 2009Formal SpecificationVerificationTLA+Real-Time ProtocolA TLA+ Formal Specification and Verification of a New Real-Time Communication ProtocolElectronic Notes in Theoretical Computer Scienceinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleengreponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAinfo:eu-repo/semantics/openAccessORIGINALS1571066109001765-main.pdfS1571066109001765-main.pdfapplication/pdf329423https://repositorio.ufba.br/bitstream/ri/5258/1/S1571066109001765-main.pdf91b54122d98293c685173284312ce04aMD51LICENSElicense.txtlicense.txttext/plain1762https://repositorio.ufba.br/bitstream/ri/5258/2/license.txt1b89a9a0548218172d7c829f87a0eab9MD52TEXTS1571066109001765-main.pdf.txtS1571066109001765-main.pdf.txtExtracted texttext/plain50630https://repositorio.ufba.br/bitstream/ri/5258/3/S1571066109001765-main.pdf.txt189a9f06d44a85455b21869ee1cfb60cMD53ri/52582022-07-05 14:03:15.64oai:repositorio.ufba.br:ri/5258VGVybW8gZGUgTGljZW7vv71hLCBu77+9byBleGNsdXNpdm8sIHBhcmEgbyBkZXDvv71zaXRvIG5vIHJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRkJBCgogICAgUGVsbyBwcm9jZXNzbyBkZSBzdWJtaXNz77+9byBkZSBkb2N1bWVudG9zLCBvIGF1dG9yIG91IHNldQpyZXByZXNlbnRhbnRlIGxlZ2FsLCBhbyBhY2VpdGFyIGVzc2UgdGVybW8gZGUgbGljZW7vv71hLCBjb25jZWRlIGFvClJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkYSBCYWhpYSBvIGRpcmVpdG8KZGUgbWFudGVyIHVtYSBj77+9cGlhIGVtIHNldSByZXBvc2l077+9cmlvIGNvbSBhIGZpbmFsaWRhZGUsIHByaW1laXJhLCAKZGUgcHJlc2VydmHvv73vv71vLiBFc3NlcyB0ZXJtb3MsIG7vv71vIGV4Y2x1c2l2b3MsIG1hbnTvv71tIG9zIGRpcmVpdG9zIGRlIAphdXRvci9jb3B5cmlnaHQsIG1hcyBlbnRlbmRlIG8gZG9jdW1lbnRvIGNvbW8gcGFydGUgZG8gYWNlcnZvIGludGVsZWN0dWFsIGRlc3NhIFVuaXZlcnNpZGFkZS4gCgogICAgUGFyYSBvcyBkb2N1bWVudG9zIHB1YmxpY2Fkb3MgY29tIHJlcGFzc2UgZGUgZGlyZWl0b3MgZGUgZGlzdHJpYnVp77+977+9bywgZXNzZSB0ZXJtbyBkZSBsaWNlbu+/vWEgZW50ZW5kZSBxdWU6IAoKICAgIE1hbnRlbmRvIG9zICBkaXJlaXRvcyBhdXRvcmFpcywgcmVwYXNzYWRvcyBhIHRlcmNlaXJvcywgZW0gY2FzbyAKZGUgcHVibGljYe+/ve+/vWVzLCBvIHJlcG9zaXTvv71yaW8gcG9kZSByZXN0cmluZ2lyIG8gYWNlc3NvIGFvIHRleHRvIAppbnRlZ3JhbCwgbWFzIGxpYmVyYSBhcyBpbmZvcm1h77+977+9ZXMgc29icmUgbyBkb2N1bWVudG8gKE1ldGFkYWRvcyBkZXNjcml0aXZvcykuCgogRGVzdGEgZm9ybWEsIGF0ZW5kZW5kbyBhb3MgYW5zZWlvcyBkZXNzYSB1bml2ZXJzaWRhZGUgCmVtIG1hbnRlciBzdWEgcHJvZHXvv73vv71vIGNpZW5077+9ZmljYSBjb20gYXMgcmVzdHJp77+977+9ZXMgaW1wb3N0YXMgcGVsb3MgCmVkaXRvcmVzIGRlIHBlcmnvv71kaWNvcy4gCgogICAgUGFyYSBhcyBwdWJsaWNh77+977+9ZXMgZW0gaW5pY2lhdGl2YXMgcXVlIHNlZ3VlbSBhIHBvbO+/vXRpY2EgZGUgCkFjZXNzbyBBYmVydG8sIG9zIGRlcO+/vXNpdG9zIGNvbXB1bHPvv71yaW9zIG5lc3NlIHJlcG9zaXTvv71yaW8gbWFudO+/vW0gCm9zIGRpcmVpdG9zIGF1dG9yYWlzLCBtYXMgbWFudO+/vW0gbyBhY2Vzc28gaXJyZXN0cml0byBhbyBtZXRhZGFkb3MgCmUgdGV4dG8gY29tcGxldG8uIEFzc2ltLCBhIGFjZWl0Ye+/ve+/vW8gZGVzc2UgdGVybW8gbu+/vW8gbmVjZXNzaXRhIGRlIApjb25zZW50aW1lbnRvIHBvciBwYXJ0ZSBkZSBhdXRvcmVzL2RldGVudG9yZXMgZG9zIGRpcmVpdG9zLCBwb3IgCmVzdGFyZW0gZW0gaW5pY2lhdGl2YXMgZGUgYWNlc3NvIGFiZXJ0by4KCiAgICBFbSBhbWJvcyBvIGNhc28sIGVzc2UgdGVybW8gZGUgbGljZW7vv71hLCBwb2RlIHNlciBhY2VpdG8gcGVsbyAKYXV0b3IsIGRldGVudG9yZXMgZGUgZGlyZWl0b3MgZS9vdSB0ZXJjZWlyb3MgYW1wYXJhZG9zIHBlbGEgCnVuaXZlcnNpZGFkZS4gRGV2aWRvIGFvcyBkaWZlcmVudGVzIHByb2Nlc3NvcyBwZWxvIHF1YWwgYSBzdWJtaXNz77+9byAKcG9kZSBvY29ycmVyLCBvIHJlcG9zaXTvv71yaW8gcGVybWl0ZSBhIGFjZWl0Ye+/ve+/vW8gZGEgbGljZW7vv71hIHBvciAKdGVyY2Vpcm9zLCBzb21lbnRlIG5vcyBjYXNvcyBkZSBkb2N1bWVudG9zIHByb2R1emlkb3MgcG9yIGludGVncmFudGVzIApkYSBVRkJBIGUgc3VibWV0aWRvcyBwb3IgcGVzc29hcyBhbXBhcmFkYXMgcG9yIGVzdGEgaW5zdGl0dWnvv73vv71vLgo=Repositório InstitucionalPUBhttp://192.188.11.11:8080/oai/requestopendoar:19322022-07-05T17:03:15Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false
dc.title.pt_BR.fl_str_mv A TLA+ Formal Specification and Verification of a New Real-Time Communication Protocol
dc.title.alternative.pt_BR.fl_str_mv Electronic Notes in Theoretical Computer Science
title A TLA+ Formal Specification and Verification of a New Real-Time Communication Protocol
spellingShingle A TLA+ Formal Specification and Verification of a New Real-Time Communication Protocol
Regnier, Paul Denis Etenne
Formal Specification
Verification
TLA+
Real-Time Protocol
title_short A TLA+ Formal Specification and Verification of a New Real-Time Communication Protocol
title_full A TLA+ Formal Specification and Verification of a New Real-Time Communication Protocol
title_fullStr A TLA+ Formal Specification and Verification of a New Real-Time Communication Protocol
title_full_unstemmed A TLA+ Formal Specification and Verification of a New Real-Time Communication Protocol
title_sort A TLA+ Formal Specification and Verification of a New Real-Time Communication Protocol
author Regnier, Paul Denis Etenne
author_facet Regnier, Paul Denis Etenne
Lima, George Marconi de Araújo
Andrade, Aline Maria Santos
author_role author
author2 Lima, George Marconi de Araújo
Andrade, Aline Maria Santos
author2_role author
author
dc.contributor.author.fl_str_mv Regnier, Paul Denis Etenne
Lima, George Marconi de Araújo
Andrade, Aline Maria Santos
Regnier, Paul Denis Etenne
Lima, George Marconi de Araújo
Andrade, Aline Maria Santos
dc.subject.por.fl_str_mv Formal Specification
Verification
TLA+
Real-Time Protocol
topic Formal Specification
Verification
TLA+
Real-Time Protocol
description p.221–238
publishDate 2009
dc.date.issued.fl_str_mv 2009
dc.date.accessioned.fl_str_mv 2012-01-26T14:15:05Z
dc.date.available.fl_str_mv 2012-01-26T14:15:05Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.repositorio.ufba.br/ri/handle/ri/5258
dc.identifier.issn.none.fl_str_mv 1571-0661
dc.identifier.number.pt_BR.fl_str_mv v. 240.
identifier_str_mv 1571-0661
v. 240.
url http://www.repositorio.ufba.br/ri/handle/ri/5258
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFBA
instname:Universidade Federal da Bahia (UFBA)
instacron:UFBA
instname_str Universidade Federal da Bahia (UFBA)
instacron_str UFBA
institution UFBA
reponame_str Repositório Institucional da UFBA
collection Repositório Institucional da UFBA
bitstream.url.fl_str_mv https://repositorio.ufba.br/bitstream/ri/5258/1/S1571066109001765-main.pdf
https://repositorio.ufba.br/bitstream/ri/5258/2/license.txt
https://repositorio.ufba.br/bitstream/ri/5258/3/S1571066109001765-main.pdf.txt
bitstream.checksum.fl_str_mv 91b54122d98293c685173284312ce04a
1b89a9a0548218172d7c829f87a0eab9
189a9f06d44a85455b21869ee1cfb60c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)
repository.mail.fl_str_mv
_version_ 1808459393412366336

Registros relacionados