Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Kunzle, Luis Allan, 1962- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
Autor(es): dc.creator | Mattar Junior, Nacib | - |
Data de aceite: dc.date.accessioned | 2025-09-01T12:28:35Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T12:28:35Z | - |
Data de envio: dc.date.issued | 2024-10-18 | - |
Data de envio: dc.date.issued | 2024-10-18 | - |
Data de envio: dc.date.issued | 2008 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/16417 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/16417 | - |
Descrição: dc.description | Orientador: Luis Allan Künzle | - |
Descrição: dc.description | Dissertaçã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.description | Inclui bibliografia | - |
Descrição: dc.description | Resumo: 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.description | Abstract: 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.format | viii, 88f. : il., tabs. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Relação: dc.relation | Disponível em formato digital | - |
Palavras-chave: dc.subject | Redes de petri | - |
Palavras-chave: dc.subject | Teoria dos grafos | - |
Palavras-chave: dc.subject | Ciência da Computação | - |
Título: dc.title | Redes de Petri temporais : método de análise baseado em tempo global | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: