Faculdade de Ciências e Tecnologia (FCT) >
FCT Departamentos >
FCT: Departamento de Engenharia Electrotécnica >
FCT: DEE - Teses de Doutoramento >
Please use this identifier to cite or link to this item:
|Title: ||Petri net model decomposition - a model based approach supporting distributed execution|
|Authors: ||Costa, Anikó Katalin Horváth da|
|Advisor: ||Gomes, Luís|
|Issue Date: ||2010|
|Publisher: ||Faculdade de Ciências e Tecnologia|
|Abstract: ||Model-based systems development has contributed to reducing the enormous
difference between the continuous increase of systems complexity and the improvement of methods and methodologies available to support systems development.
The choice of the modeling formalism is an important factor for success-fully increasing productivity. Petri nets proved to be a suitable candidate for being chosen as a system specification language due to their natural support of modeling processes with concurrency, synchronization and resource sharing, as well as the mechanisms of composition and decomposition. Also
having a formal representation reinforces the choice, given that the use of
verification tools is fundamental for complex systems development.
This work proposes a method for partitioning Petri net models into concurrent sub-models, supporting their distributed implementation. The IOPT class (Input-Output Place Transition) is used as a reference class. It is extended by directed synchronous communication channels, enabling the com-
munication between the generated sub-models. Three rules are proposed to perform the partition, and restrictions of the proposed partition method are identified.
It is possible to directly compose models which result from the partitioning operation, through an operation of model addition. This allows the re-use of previously obtained models, as well as the easy modification of the intended system functionalities.
The algorithms associated with the implementation of the partition operation are presented, as well as its rules and other procedures. The proposed methods are validated through several case studies emphasizing control components of automation systems.|
|Description: ||Dissertação apresentada para obtenção do Grau de Doutor em Engenharia Electrotécnica, Especialidade de Sistemas Digitais, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia|
|Appears in Collections:||FCT: DEE - Teses de Doutoramento|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.