• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.3.1997.tde-02052024-103417
Documento
Autor
Nome completo
Song San Woei
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 1997
Orientador
Banca examinadora
Silva, José Reinaldo (Presidente)
Miyagi, Paulo Eigi
Rillo, Marcio
Título em português
Análise de invariantes na rede de Petri Ghenesys.
Palavras-chave em português
Redes de Petri
Resumo em português
Análise de invariantes é uma das formas de verificação de propriedades em redes de Petri. Faz parte dos chamados métodos estruturais de análise, pois depende apenas da estrutura da rede e não da sua marcação inicial. As vantagens da análise de invariantes sobre outras formas de análise são a possibilidade de se estudar o comportamento de subredes, sem a necessidade de se conhecer o comportamento da rede como um todo, e a utilização de algoritmos conhecidos de Álgebra Linear facilitando os cálculos. A rede estendida Ghenesys é baseada na metodologia PFS/MFG com a introdução de conceitos de orientação a objetos. Entre outras modificações, a rede Ghenesys possui uma equação de estado, o que permite a sua simulação em qualquer nível de abstração e, como é mostrado neste trabalho, permite também a aplicação da análise de invariantes. É mostrado também que, devido à forma estruturada e hierárquica da rede Ghenesys, é possível fazer-se a análise de forma estruturada também, o que é uma vantagem deste método, tanto em termos de desenvolvimento e interpretação como em termos computacionais. Finalmente, o cálculo de invariantes é aplicado num exemplo de rede Ghenesys para validar o método proposto.
Título em inglês
Untitled in english
Palavras-chave em inglês
Petri nets
Resumo em inglês
Invariant Analysis is one of the methods to verify properties o fone Petri net. It belongs to the group of structural methods, because it is based only on the net structure and is independent of the initial marking. The advantages of Invariant Analysis over other analyzing methods are that analysis can be performed on subnets while ignoring how the whole system behaves and the utilization of known Linear Algebra algorithms to calculate the invariants. Ghenesys is an extended Petri net, based on the PFS/MFG methodology, with the introduction of object-oriented concepts. Among other modifications, Ghenesys has a State Equation, what enables its simulation in any abstraction level and, as it is shown in this work, also enables the application of invariant analysis. Due to the structured and hierarchical formo f Ghenesys, the invariant analysis can be done in a structured way, too, what is an advantage of this method, in the development interpretation and computation of the invariants. Finally, the calculation of invariants is applied in a Ghenesys example to validate the proposed method.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2024-05-02
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.