Um método para simular e verificar redes de petri aninhadas

Detalhes bibliográficos
Autor(a) principal: Lugoboni, Gustavo Borges
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFABC
Texto Completo: http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=122204
Resumo: Orientadora: Profa. Dra. Carla Negri Lintzmayer
id UFBC_57d02df1f2ba06df06e8a7b9364211dc
oai_identifier_str oai:BDTD:122204
network_acronym_str UFBC
network_name_str Repositório Institucional da UFABC
repository_id_str
spelling Um método para simular e verificar redes de petri aninhadasREDES DE PETRI ANINHADASVERIFICAÇÃO DE MODELOSFERRAMENTA DE VERIFICAÇÃONESTED PETRI NETSMODEL CHECKINGVERIFICATION TOOLPROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABCOrientadora: Profa. Dra. Carla Negri LintzmayerDissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Ciência da Computação, Santo André, 2021.O formalismo das Redes de Petri tem sido estendido de várias maneiras para suportar recursos como tipos de dados, hierarquias, tempo, comunicação, prioridades, aninhamento e recursão. Os dois últimos recursos combinados nas Redes de Petri Aninhadas permitem uma modelagem incremental usando múltiplas camadas, que é muito conveniente para lidar com os sistemas cada vez mais complexos de hoje. Apesar disso, atualmente não existe ferramenta para projetar, simular e verificar as propriedades dessas redes. Portanto, na prática, elas devem ser transformadas em redes hierárquicas de uma única camada antes de serem analisadas. Esse processo de achatamento aumenta significativamente o tamanho da rede, dificultando a simulação e a interpretação dos resultados no modelo original após a verificação. O presente trabalho apresenta um panorama histórico que levou ao desenvolvimento das redes aninhadas e tem como objetivo fornecer um método que permita analisar o comportamento de uma rede de Petri aninhada preservando sua estrutura multicamadas. Para este fim, por meio desta dissertação, foi proposto o uso de uma ferramenta de verificação de modelos usualmente aplicada à verificação de software multithread, o SPIN. Em particular, as Redes de Petri Aninhadas foram modeladas a partir de uma proposta de extensão da PNML (Petri Net Markup Language - ISO15909-2), e traduzidas de forma automática em modelos de entrada para o verificador SPIN. O resultado da tradução automática foi avaliado a partir da análise de propriedades de redes aninhadas baseadas em modelos que surgem principalmente de dois domínios de aplicação: os sistemas multiagentes e fluxos de trabalho. Isso foi feito utilizando exemplos da literatura para avaliar a eficácia do método e comparar os resultados com os de outras iniciativas.The Petri nets formalism has been adapted and extended in several ways in order to support features such as data structures, hierarchies, time, communication, priorities, nesting, and recursion. The last two features, combined in the Nested Petri nets, allow incremental modeling by using multiple layers, which is very convenient for dealing with complex systems. In spite of this, currently, there is no tool to simulate and verify the properties of these nets. Therefore, in practice, these multilayer nets are usually turned into flat nets. This flattening process increases significantly the size of the net, making the simulation and the interpretation of the results in the original model after verification difficult. This work presents a historical overview that led to the development of nested networks and aims to provide a method that allows the analysis of the behavior of a nested Petri network while preserving its multilayer structure. To that end, through this dissertation, the use of a model verification tool usually applied to multithreaded software verification, the SPIN, is proposed. Particularly, the nested Petri nets were modeled in a proposed extension of the PNML (Petri Net Markup Language - ISO15909-2) that is automatically translated into input models for the SPIN verifier. The result of this translation was evaluated by the analysis of some properties of nested networks based on models that arise mainly from two application domains: multiagent systems and workflows. This was done using examples from the literature to assess the effectiveness of the method and to compare the results with other initiatives.Lintzmayer, Carla NegriSilva, José ReinaldoBraghetto, Kelly RosaLugoboni, Gustavo Borges2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf98 f. : il.http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=122204http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=122204&midiaext=79410http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=122204&midiaext=79409Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=122204porreponame:Repositório Institucional da UFABCinstname:Universidade Federal do ABC (UFABC)instacron:UFABCinfo:eu-repo/semantics/openAccess2022-06-09T15:38:57Zoai:BDTD:122204Repositório InstitucionalPUBhttp://www.biblioteca.ufabc.edu.br/oai/oai.phpopendoar:2022-06-09T15:38:57Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)false
dc.title.none.fl_str_mv Um método para simular e verificar redes de petri aninhadas
title Um método para simular e verificar redes de petri aninhadas
spellingShingle Um método para simular e verificar redes de petri aninhadas
Lugoboni, Gustavo Borges
REDES DE PETRI ANINHADAS
VERIFICAÇÃO DE MODELOS
FERRAMENTA DE VERIFICAÇÃO
NESTED PETRI NETS
MODEL CHECKING
VERIFICATION TOOL
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABC
title_short Um método para simular e verificar redes de petri aninhadas
title_full Um método para simular e verificar redes de petri aninhadas
title_fullStr Um método para simular e verificar redes de petri aninhadas
title_full_unstemmed Um método para simular e verificar redes de petri aninhadas
title_sort Um método para simular e verificar redes de petri aninhadas
author Lugoboni, Gustavo Borges
author_facet Lugoboni, Gustavo Borges
author_role author
dc.contributor.none.fl_str_mv Lintzmayer, Carla Negri
Silva, José Reinaldo
Braghetto, Kelly Rosa
dc.contributor.author.fl_str_mv Lugoboni, Gustavo Borges
dc.subject.por.fl_str_mv REDES DE PETRI ANINHADAS
VERIFICAÇÃO DE MODELOS
FERRAMENTA DE VERIFICAÇÃO
NESTED PETRI NETS
MODEL CHECKING
VERIFICATION TOOL
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABC
topic REDES DE PETRI ANINHADAS
VERIFICAÇÃO DE MODELOS
FERRAMENTA DE VERIFICAÇÃO
NESTED PETRI NETS
MODEL CHECKING
VERIFICATION TOOL
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABC
description Orientadora: Profa. Dra. Carla Negri Lintzmayer
publishDate 2021
dc.date.none.fl_str_mv 2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=122204
url http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=122204
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=122204&midiaext=79410
http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=122204&midiaext=79409
Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=122204
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
98 f. : il.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFABC
instname:Universidade Federal do ABC (UFABC)
instacron:UFABC
instname_str Universidade Federal do ABC (UFABC)
instacron_str UFABC
institution UFABC
reponame_str Repositório Institucional da UFABC
collection Repositório Institucional da UFABC
repository.name.fl_str_mv Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)
repository.mail.fl_str_mv
_version_ 1801502107513126912

Registros relacionados