Verificação de requisitos funcionais e não funcionais em Arquiteturas Orientadas a Serviços
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/30801 http://doi.org/10.14393/ufu.te.2020.786 |
Resumo: | This 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. |
id |
UFU_ccd0b75b2cb7d452cfee61e608a93f5d |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/30801 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
Verificação de requisitos funcionais e não funcionais em Arquiteturas Orientadas a ServiçosVerification of functional and non-functional requirements in Service Oriented ArchitecturesWorkFlow net Interorganizacionalt-Time WorkFlow netRedes de PetriLógica LinearArquitetura Orientada a ServiçosVerificação de RequisitosBissimulaçãoInterorganizational WorkFlow nett-Time WorkFlow netPetri netLinear LogicService Oriented ArchitectureRequirements VerificationBisimulationCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOArquitetura orientada a serviços (Computador)Fluxo de trabalhoPetri, Redes deThis 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.Tese (Doutorado)Este 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.Universidade Federal de UberlândiaBrasilPrograma de Pós-graduação em Ciência da ComputaçãoJulia, StéphaneRosa, Pedro FrosiLopes, Carlos RobertoSilva, José ReinaldoLüders, RicardoOliveira, Kênia Santos de2020-12-23T12:07:24Z2020-12-23T12:07:24Z2020-12-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfOLIVEIRA, 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.https://repositorio.ufu.br/handle/123456789/30801http://doi.org/10.14393/ufu.te.2020.786porhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2020-12-24T06:16:08Zoai:repositorio.ufu.br:123456789/30801Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2020-12-24T06:16:08Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.none.fl_str_mv |
Verificação de requisitos funcionais e não funcionais em Arquiteturas Orientadas a Serviços Verification of functional and non-functional requirements in Service Oriented Architectures |
title |
Verificação de requisitos funcionais e não funcionais em Arquiteturas Orientadas a Serviços |
spellingShingle |
Verificação de requisitos funcionais e não funcionais em Arquiteturas Orientadas a Serviços Oliveira, Kênia Santos de WorkFlow net Interorganizacional t-Time WorkFlow net Redes de Petri Lógica Linear Arquitetura Orientada a Serviços Verificação de Requisitos Bissimulação Interorganizational WorkFlow net t-Time WorkFlow net Petri net Linear Logic Service Oriented Architecture Requirements Verification Bisimulation CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Arquitetura orientada a serviços (Computador) Fluxo de trabalho Petri, Redes de |
title_short |
Verificação de requisitos funcionais e não funcionais em Arquiteturas Orientadas a Serviços |
title_full |
Verificação de requisitos funcionais e não funcionais em Arquiteturas Orientadas a Serviços |
title_fullStr |
Verificação de requisitos funcionais e não funcionais em Arquiteturas Orientadas a Serviços |
title_full_unstemmed |
Verificação de requisitos funcionais e não funcionais em Arquiteturas Orientadas a Serviços |
title_sort |
Verificação de requisitos funcionais e não funcionais em Arquiteturas Orientadas a Serviços |
author |
Oliveira, Kênia Santos de |
author_facet |
Oliveira, Kênia Santos de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Julia, Stéphane Rosa, Pedro Frosi Lopes, Carlos Roberto Silva, José Reinaldo Lüders, Ricardo |
dc.contributor.author.fl_str_mv |
Oliveira, Kênia Santos de |
dc.subject.por.fl_str_mv |
WorkFlow net Interorganizacional t-Time WorkFlow net Redes de Petri Lógica Linear Arquitetura Orientada a Serviços Verificação de Requisitos Bissimulação Interorganizational WorkFlow net t-Time WorkFlow net Petri net Linear Logic Service Oriented Architecture Requirements Verification Bisimulation CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Arquitetura orientada a serviços (Computador) Fluxo de trabalho Petri, Redes de |
topic |
WorkFlow net Interorganizacional t-Time WorkFlow net Redes de Petri Lógica Linear Arquitetura Orientada a Serviços Verificação de Requisitos Bissimulação Interorganizational WorkFlow net t-Time WorkFlow net Petri net Linear Logic Service Oriented Architecture Requirements Verification Bisimulation CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Arquitetura orientada a serviços (Computador) Fluxo de trabalho Petri, Redes de |
description |
This 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. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-12-23T12:07:24Z 2020-12-23T12:07:24Z 2020-12-03 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
OLIVEIRA, 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. https://repositorio.ufu.br/handle/123456789/30801 http://doi.org/10.14393/ufu.te.2020.786 |
identifier_str_mv |
OLIVEIRA, 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. |
url |
https://repositorio.ufu.br/handle/123456789/30801 http://doi.org/10.14393/ufu.te.2020.786 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/us/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/us/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Programa de Pós-graduação em Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Programa de Pós-graduação em Ciência da Computação |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
instname_str |
Universidade Federal de Uberlândia (UFU) |
instacron_str |
UFU |
institution |
UFU |
reponame_str |
Repositório Institucional da UFU |
collection |
Repositório Institucional da UFU |
repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
_version_ |
1827773037608435712 |