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

Detalhes bibliográficos
Autor(a) principal: Naspolini, Adriano Correa
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: 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 2373
spelling Modelagem e verificação de escalonabilidade de sistemas de tempo realEngenharia eletricaSistemas em tempo realEscalonamentoRedes de petriDissertaçã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.Florianópolis, SCFarines, Jean-MarieUniversidade Federal de Santa CatarinaNaspolini, Adriano Correa2012-10-22T15:43:27Z2012-10-22T15:43:27Z20062006info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisxii, 124 f.| il., tabs.application/pdf225686http://repositorio.ufsc.br/xmlui/handle/123456789/89000porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2012-10-22T15:43:28Zoai:repositorio.ufsc.br:123456789/89000Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732012-10-22T15:43:28Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.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.none.fl_str_mv Farines, Jean-Marie
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Naspolini, Adriano Correa
dc.subject.por.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.none.fl_str_mv 2006
2006
2012-10-22T15:43:27Z
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 225686
http://repositorio.ufsc.br/xmlui/handle/123456789/89000
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.
application/pdf
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
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652368485548032

Registros relacionados