Modelagem e verificação de escalonabilidade de sistemas de tempo real

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Naspolini, Adriano Correa
Orientador(a): Farines, Jean-Marie
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Florianópolis, SC
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://repositorio.ufsc.br/xmlui/handle/123456789/89000
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica
id UFSC_71f70ac2d2ab014c8b8d586f94867620
oai_identifier_str oai:repositorio.ufsc.br:123456789/89000
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaNaspolini, Adriano CorreaFarines, Jean-Marie2012-10-22T15:43:27Z2012-10-22T15:43:27Z20062006225686http://repositorio.ufsc.br/xmlui/handle/123456789/89000Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia ElétricaApresenta-se uma metodologia para modelagem e análise de sistemas de tempo real com escalonamento utilizando técnicas de verificação de propriedades no contexto do projeto Topcased. Entre as linguagens para descrição de sistemas adotadas em tal projeto, adota-se V-Cotre. A Rede de Petri Temporal com Stopwatch (RPT-Sw) é utilizada como formalismo para exprimir as aplicações de tempo real e os mecanismos de escalonamento. As ferramentas de análise e verificação de Tina para este formalismo servem de base para abordagem proposta. Para validar as proposições apresentadas, três escalonadores clássicos são modelados: Rate Monotonic, Immediate Priority Ceiling Protocol e Earliest Deadline First; mas apenas os dois primeiros são verificados. Constatam-se limitações da linguagem V-Cotre para representação de algumas características destes sistemas e sugere-se um enriquecimento da linguagem como solução para esta limitação. Como a tradução da linguagem V-Cotre para o formalismo de base da verificação ainda não está completamente terminada, modelos simples em RPT-Sw são construídos manualmente para verificação dos dois primeiros tipos de escalonamento citados. Sugere-se um novo formalismo baseado em RPT-Sw de forma a permitir a representação completa destes sistemas. Os resultados de verificações sobre estes modelos com a ferramenta Tina demonstram que a abordagem baseada na verificação produz resultados equivalentes aos dos testes de escalonamento clássicos, sendo que estes podem ser eventualmente complexos em sistemas com muitas tarefas e recursos aninhados. Além disso, os testes efetuados permitem visualizar diversas análises em um nível de abstração "com escalonamento", de forma a aperfeiçoar a utilização de material, permitindo melhores escolhas de tempos relativos aos sistemas de tempo real.xii, 124 f.| il., tabs.porFlorianópolis, SCEngenharia eletricaSistemas em tempo realEscalonamentoRedes de petriModelagem e verificação de escalonabilidade de sistemas de tempo realinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEEL1043.pdfPEEL1043.pdfapplication/pdf1943848https://repositorio.ufsc.br/bitstream/123456789/89000/1/PEEL1043.pdfa437432c661b1a22dfa933fac2b2e675MD51123456789/890002012-10-22 13:43:28.06oai:repositorio.ufsc.br:123456789/89000Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732012-10-22T15:43:28Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Modelagem e verificação de escalonabilidade de sistemas de tempo real
title Modelagem e verificação de escalonabilidade de sistemas de tempo real
spellingShingle Modelagem e verificação de escalonabilidade de sistemas de tempo real
Naspolini, Adriano Correa
Engenharia eletrica
Sistemas em tempo real
Escalonamento
Redes de petri
title_short Modelagem e verificação de escalonabilidade de sistemas de tempo real
title_full Modelagem e verificação de escalonabilidade de sistemas de tempo real
title_fullStr Modelagem e verificação de escalonabilidade de sistemas de tempo real
title_full_unstemmed Modelagem e verificação de escalonabilidade de sistemas de tempo real
title_sort Modelagem e verificação de escalonabilidade de sistemas de tempo real
author Naspolini, Adriano Correa
author_facet Naspolini, Adriano Correa
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Naspolini, Adriano Correa
dc.contributor.advisor1.fl_str_mv Farines, Jean-Marie
contributor_str_mv Farines, Jean-Marie
dc.subject.classification.pt_BR.fl_str_mv Engenharia eletrica
Sistemas em tempo real
Escalonamento
Redes de petri
topic Engenharia eletrica
Sistemas em tempo real
Escalonamento
Redes de petri
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica
publishDate 2006
dc.date.submitted.pt_BR.fl_str_mv 2006
dc.date.issued.fl_str_mv 2006
dc.date.accessioned.fl_str_mv 2012-10-22T15:43:27Z
dc.date.available.fl_str_mv 2012-10-22T15:43:27Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/89000
dc.identifier.other.pt_BR.fl_str_mv 225686
identifier_str_mv 225686
url http://repositorio.ufsc.br/xmlui/handle/123456789/89000
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv xii, 124 f.| il., tabs.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/89000/1/PEEL1043.pdf
bitstream.checksum.fl_str_mv a437432c661b1a22dfa933fac2b2e675
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759273706520576

Registros relacionados