Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/30801
Full metadata record
DC FieldValueLanguage
dc.creatorOliveira, Kênia Santos de-
dc.date.accessioned2020-12-23T12:07:24Z-
dc.date.available2020-12-23T12:07:24Z-
dc.date.issued2020-12-03-
dc.identifier.citationOLIVEIRA, Kênia Santos de. Verificação de requisitos funcionais e não funcionais em Arquiteturas Orientadas a Serviços. 2020. 204 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2020. DOI http://doi.org/10.14393/ufu.te.2020.786.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/30801-
dc.description.abstractThis research work formally presents two methods for scenarios verification of functional and non-functional requirements in Service-Oriented Architecture (SOA) models and also two methods for detecting and removing negative requirements of deadlock type in SOA. SOA represents business processes and it is modeled by a Interorganizational WorkFlow net that is not necessarily deadlock-free. The first method is related to the verification of scenarios of service requirements (behavior) in SOA. The verification is based on the construction of Linear Logic proof trees and precedence graphs derived from proof trees correctly finalized. The precedence graphs of the requirement and architectural models are compared using a type of bisimulation defined in this work in order to verify if all existing scenarios of the requirement model also exist in the corresponding architecture. The second method is related to the verification of performance of service requirements in SOA. The Linear Logic proof trees constructed for the first method are reused with the addition of symbolic dates associated with each atom of the produced trees. At the end of the execution of each scenario, symbolic date intervals are generated to compare if the scenarios that are equivalents in terms of behavior are also equivalents in terms of performance. The third method is related to the detection of negative requirements of deadlock type in SOA. Starting from a feared marking, which represents a partial state of the model, all sequences of actions will be identified, that is, all scenarios that can turn a service requirement into a negative requirement of deadlock type. To identify these sequences of actions, an inverse reasoning will be used in the architecture model, applying the same idea used in the method to verify functional requirements. The fourth method is related to deadlock control. To prevent deadlock situations that are caused by the exchange of messages in an interorganizational workflow, the synchronization of local processes will be used. Synchronization forces local workflow processes to perform certain activities simultaneously; thereby, removing the deadlock situation from the model. The methods are validated through a case study that is also simulated in the CPN Tools simulator. The validation and the complexity analysis performed, show that the methods can be effective to identify whether an SOA-based system satisfies the behavior and performance of the business needs specified by a public requirements model and also to identify and correct negative requirements of deadlock type.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.rightsAcesso Abertopt_BR
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.subjectWorkFlow net Interorganizacionalpt_BR
dc.subjectt-Time WorkFlow netpt_BR
dc.subjectRedes de Petript_BR
dc.subjectLógica Linearpt_BR
dc.subjectArquitetura Orientada a Serviçospt_BR
dc.subjectVerificação de Requisitospt_BR
dc.subjectBissimulaçãopt_BR
dc.subjectInterorganizational WorkFlow netpt_BR
dc.subjectt-Time WorkFlow netpt_BR
dc.subjectPetri netpt_BR
dc.subjectLinear Logicpt_BR
dc.subjectService Oriented Architecturept_BR
dc.subjectRequirements Verificationpt_BR
dc.subjectBisimulationpt_BR
dc.titleVerificação de requisitos funcionais e não funcionais em Arquiteturas Orientadas a Serviçospt_BR
dc.title.alternativeVerification of functional and non-functional requirements in Service Oriented Architecturespt_BR
dc.typeTesept_BR
dc.contributor.advisor1Julia, Stéphane-
dc.contributor.referee1Rosa, Pedro Frosi-
dc.contributor.referee2Lopes, Carlos Roberto-
dc.contributor.referee3Silva, José Reinaldo-
dc.contributor.referee4Lüders, Ricardo-
dc.creator.Latteshttp://lattes.cnpq.br/9803587001874547pt_BR
dc.description.degreenameTese (Doutorado)pt_BR
dc.description.resumoEste trabalho de pesquisa apresenta formalmente dois métodos para a verificação de cenários de requisitos funcionais e não funcionais em Arquiteturas Orientadas a Serviços (SOA) e também dois métodos para a detecção e remoção de requisitos negativos do tipo deadlock em SOA. A SOA representa processos de negócio e é modelada por uma WorkFlow net interorganizacional que não é necessariamente livre de deadlock (bloqueios). O primeiro método proposto está relacionado com a verificação de cenários dos requisitos de serviços (comportamentais) em SOA. A verificação é baseada na construção das árvores de prova da Lógica Linear e dos grafos de precedência derivados a partir das árvores de prova corretamente finalizadas. Os grafos de precedência dos modelos de requisitos e de arquitetura são comparados por meio de um tipo de bissimulação definida neste trabalho a fim de verificar se todos os cenários que existem no modelo de requisitos também existem na arquitetura correspondente. O segundo método está relacionado com a verificação do desempenho dos requisitos de serviços em SOA. As árvores de prova da Lógica Linear construídas para o primeiro método são reutilizadas com o acréscimo de datas simbólicas associadas a cada átomo das árvores geradas. No final da execução de cada cenário, intervalos de datas simbólicas são gerados para comparar se os cenários que são equivalentes em termos de comportamento também são equivalentes em termos de desempenho. O terceiro método está relacionado com a detecção de requisitos negativos do tipo deadlock em SOA. A partir de uma marcação indesejada, que representa um estado parcial do modelo, são identificadas todas as sequências de ações, ou seja, todos os cenários que podem tornar um requisito de serviço em um requisito negativo do tipo deadlock. Para a identificação destas sequências de ações, é utilizado um raciocínio inverso na arquitetura aplicando a mesma ideia utilizada no método para verificação de requisitos funcionais. O quarto método está relacionado com o controle do deadlock. Para prevenir as situações de deadlock, que são causadas pela troca de mensagens em um workflow interorganizacional, é utilizada a sincronização dos processos locais. A sincronização força os processos de workflow locais executarem simultaneamente certas atividades, removendo, desse modo, a situação de deadlock do modelo. Os métodos são validados através de um estudo de caso que também é simulado no simulador CPN Tools. A validação e a análise de complexidade realizada, mostram que os métodos podem ser efetivos para identificar se um sistema baseado em SOA satisfaz o comportamento e o desempenho das necessidades de negócio especificadas por um modelo de requisitos público e também para identificar e corrigir requisitos negativos do tipo deadlock.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.programPrograma de Pós-graduação em Ciência da Computaçãopt_BR
dc.sizeorduration204pt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.identifier.doihttp://doi.org/10.14393/ufu.te.2020.786pt_BR
dc.orcid.putcode85763430-
dc.crossref.doibatchidf4b93d94-0a63-4bd4-b55a-bd8dd4b04a3e-
dc.subject.autorizadoArquitetura orientada a serviços (Computador)pt_BR
dc.subject.autorizadoFluxo de trabalhopt_BR
dc.subject.autorizadoPetri, Redes dept_BR
Appears in Collections:TESE - Ciência da Computação

Files in This Item:
File Description SizeFormat 
VerificacaoRequisitosFuncionais.pdfTese21.28 MBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons