Redes de Petri temporais : método de análise baseado em tempo global

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorKunzle, Luis Allan, 1962--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorMattar Junior, Nacib-
Data de aceite: dc.date.accessioned2025-09-01T12:28:35Z-
Data de disponibilização: dc.date.available2025-09-01T12:28:35Z-
Data de envio: dc.date.issued2024-10-18-
Data de envio: dc.date.issued2024-10-18-
Data de envio: dc.date.issued2008-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/16417-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/16417-
Descrição: dc.descriptionOrientador: Luis Allan Künzle-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2008-
Descrição: dc.descriptionInclui bibliografia-
Descrição: dc.descriptionResumo: As principais metodologias de análise de redes de Petri temporais têm como base a enumeração de classes temporais nas quais os intervalos temporais de cada classe têm seus valores relativos a data de transição para a classe. Estas metodologias permitem diversas análises. Porém, estas análises são excessivamente imprecisas para determinar a duração de roteiros de comportamento. Uma das propostas deste trabalho é apresentar uma abordagem baseada em tempo global. Esta abordagem não gera aumento de imprecisão no cálculo de duração de sequências de disparo de transições. Em redes cíclicas, o método gera classes indefinidamente, já que as classes obtidas após um ou mais ciclos da rede acumulam o tempo de execução da sequência de disparos desde a marcação inicial, tendo, portanto, os intervalos temporais do domínio global incrementados pelo tempo de duração do ciclo. Para contornar este problema é apresentado o conceito de classes equivalentes, que evita a explosão do número de classes, reunindo classes que possuem a mesma marcação, o mesmo domínio relativo e domínio global proporcional. Após a apresentação da nova metodologia faz-se uma comparação entre a abordagem baseada em tempo global, que considera o tempo total da sequência de disparos da rede na geração das classes de estados com a abordagem clássica baseada em tempo relativo – fazendo uso da ferramenta TINA, para ilustrar diferenças bem como eventuais vantagens e desvantagens entre as metodologias. Finalmente, pretende-se com este trabalho formalizar o método do tempo global, incluindo a descrição de todos os procedimentos e cálculos necessários para a sua utilização bem como a apresentação de um algoritmo para a construção de um grafo de classes baseado em tempo global. Diversos exemplos de construção são explorados ao longo do texto, com o intuito de explicitar diferentes aspectos presentes no grafo gerado pelo método e/ou na própria metodologia de construção.-
Descrição: dc.descriptionAbstract: The main methods of analysis of Petri nets are based on models that enumerate time classes in which time intervals of each class have values based on the transition date forthe especific class. These methods allow several analyses, all of them excessively imprecise to determine the length of behavior routes. One of the objectives of this work is to present a comprehensive approach based on global time, which does not generate an increase of inaccuracy in calculating the time interval of each transition fired in a sequence. However, in cyclical nets, the method generates classes indefinitely, since the classes obtained after one or more cycles of the net, accumulate the firing sequence execution from the initial marking, and therefore, the time intervals of increased global time for the duration of the cycle. To overcome this problem, it is presented the concept of equivalent classes, avoiding the explosion in the number of classes and bringing together same markings classes, relative and global time. After the presentation of the new methodology there is a comparison between the global time approach, which considers the total net firing sequence time to generate state classes with a classical approach based on relative time – making use of the TINA tool to illustrate differences and possible advantages and disadvantages among the methodologies. Finally, we want in this work to formalize the global time analysis method, including a description of all procedures and required calculations for its use, as well as the construction of an algorithm to build a graph of classes based on global time. Several examples are explored throughout the text, in order to clarify various aspects present in the graph generated by the method and/or in the construction methodology.-
Formato: dc.formatviii, 88f. : il., tabs.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectRedes de petri-
Palavras-chave: dc.subjectTeoria dos grafos-
Palavras-chave: dc.subjectCiência da Computação-
Título: dc.titleRedes de Petri temporais : método de análise baseado em tempo global-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.