• 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
 
 
Master's Dissertation
DOI
https://doi.org/10.11606/D.3.1997.tde-02052024-103417
Document
Author
Full name
Song San Woei
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 1997
Supervisor
Committee
Silva, José Reinaldo (President)
Miyagi, Paulo Eigi
Rillo, Marcio
Title in Portuguese
Análise de invariantes na rede de Petri Ghenesys.
Keywords in Portuguese
Redes de Petri
Abstract in Portuguese
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.
Title in English
Untitled in english
Keywords in English
Petri nets
Abstract in English
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.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2024-05-02
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.