Uma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionais
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/12458 https://doi.org/10.14393/ufu.te.2016.18 |
Resumo: | This work formalizes four methods based on Linear Logic for the verification of interorganizational workflow processes modelled by Interorganizational Workflow nets, which are Petri nets that model such processes. The first method is related to the verification of the Soundness criteria for interorganizational workflow processes. The method is based on the construction and analysis of Linear Logic proof trees, which represent the local processes as much as they do the global processes. The second and third methods are related, respectively to Soundness criteria verification, Relaxed Soundness and Weak Soundness for the interorganizational workflow processes. These are obtained through the analysis of reutilized Linear Logic proof trees that have been constructed for the verification of the Soundness criteria. However, the fourth method has the objective of detecting the deadlock free scenarios in interorganizational workflow and is based on the construction and analysis of Linear Logic proof trees, which initially takes into consideration the local processes and communication between such, and thereafter the candidate scenarios. A case study is carried out in the context of a Web services composition check, since there is a close correlation between the modelling of the interorganizational workflow process and a Web services composition. Therefore, the four methods proposed in the interorganizational workflow process context, are applied to a Web services composition. The evaluation of the obtained results shows that the reutilization of Linear Logic proof trees initially constructed for verifying the Soundness criteria, in fact occurs in the context of verifying the Relaxed Soundness andWeak Soundness criteria. In addition, the evaluation shows how the Linear Logic sequents and their proof trees explicitly show the possibilities for existing collaborations in a Web service composition. An evaluation that takes into account the number of constructed linear logic proof trees shows that this number can be significantly reduced in the deadlock-freeness scenarios detection method. An approach for resource planning based on the symbolic date calculation, which considers data extracted from Linear Logic proof trees is presented and validated through simulations performed on the CPN tools simulator. Two approaches for the monitoring of deadlockfreeness scenarios are introduced and show how data obtained from the Linear Logic proof trees can be used to guide the execution of such scenarios. |
id |
UFU_9661b7c3e040cd5c8dd625f8b2934098 |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/12458 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
2016-06-22T18:32:08Z2016-04-112016-06-22T18:32:08Z2016-02-22PASSOS, Lígia Maria Soares. Uma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionais. 2016. 184 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2016. Disponível em: https://doi.org/10.14393/ufu.te.2016.18https://repositorio.ufu.br/handle/123456789/12458https://doi.org/10.14393/ufu.te.2016.18This work formalizes four methods based on Linear Logic for the verification of interorganizational workflow processes modelled by Interorganizational Workflow nets, which are Petri nets that model such processes. The first method is related to the verification of the Soundness criteria for interorganizational workflow processes. The method is based on the construction and analysis of Linear Logic proof trees, which represent the local processes as much as they do the global processes. The second and third methods are related, respectively to Soundness criteria verification, Relaxed Soundness and Weak Soundness for the interorganizational workflow processes. These are obtained through the analysis of reutilized Linear Logic proof trees that have been constructed for the verification of the Soundness criteria. However, the fourth method has the objective of detecting the deadlock free scenarios in interorganizational workflow and is based on the construction and analysis of Linear Logic proof trees, which initially takes into consideration the local processes and communication between such, and thereafter the candidate scenarios. A case study is carried out in the context of a Web services composition check, since there is a close correlation between the modelling of the interorganizational workflow process and a Web services composition. Therefore, the four methods proposed in the interorganizational workflow process context, are applied to a Web services composition. The evaluation of the obtained results shows that the reutilization of Linear Logic proof trees initially constructed for verifying the Soundness criteria, in fact occurs in the context of verifying the Relaxed Soundness andWeak Soundness criteria. In addition, the evaluation shows how the Linear Logic sequents and their proof trees explicitly show the possibilities for existing collaborations in a Web service composition. An evaluation that takes into account the number of constructed linear logic proof trees shows that this number can be significantly reduced in the deadlock-freeness scenarios detection method. An approach for resource planning based on the symbolic date calculation, which considers data extracted from Linear Logic proof trees is presented and validated through simulations performed on the CPN tools simulator. Two approaches for the monitoring of deadlockfreeness scenarios are introduced and show how data obtained from the Linear Logic proof trees can be used to guide the execution of such scenarios.Este trabalho formaliza quatro métodos baseados na Lógica Linear para verificação de processos de workflow interorganizacionais modelados por WorkFlow nets interorganizacionais, que são redes de Petri que modelam tais processos. O primeiro método está relacionado com a verificação do critério de correção Soundness para processos de workflow interorganizacionais. O método é baseado na construção e análise de árvores de prova da Lógica Linear que representam tanto os processos locais quanto o processo global. O segundo e terceiro métodos estão relacionados, respectivamente, com a verificação dos critérios de correção Relaxed Soundness e Weak Soundness para processos de workflow interorganizacionais, e são obtidos através da análise de árvores de prova da Lógica Linear reutilizadas, construídas para a prova do critério de correção Soundness. Já o quarto método tem por objetivo a detecção dos cenários livres de deadlock em processos de workflow interorganizacionais e é baseado na construção e análise de árvores de prova da Lógica Linear que consideram, inicialmente, os processos locais e as comunicações entre estes e, posteriormente, os cenários candidatos. Um estudo de caso é realizado no contexto da verificação de composições de serviços Web, uma vez que há uma relação estreita entre a modelagem de um processo de workflow interorganizacional e uma composição de serviços Web. Assim, os quatro métodos propostos no contexto dos processos de workflow interorganizacionais são aplicados a uma composição de serviços Web. A avaliação dos resultados mostra que o reuso de árvores de prova da Lógica Linear construídas inicialmente para a prova do critério de correção Soundness de fato ocorre no contexto da verificação dos critérios de correção Relaxed Soundness e Weak Soundness. Além disso, a avaliação mostra como os sequentes da Lógica Linear e suas árvores de prova explicitam as possibilidades de colaboração existentes em uma composição de serviços Web. Uma avaliação que leva em conta o número de árvores de prova da Lógica Linear construídas mostra que este número pode ser significativamente reduzido no método para detecção de cenários livres de deadlock. Uma abordagem para planejamento de recursos, baseada no cálculo de datas simbólicas, que considera dados extraídos de árvores de prova da Lógica Linear, é apresentada e validada através de simulações realizadas no simulador CPN Tools. Duas abordagens para a monitoração dos cenários livres de deadlock são introduzidas e mostram como dados obtidos nas árvores de prova da Lógica Linear podem ser utilizados para guiar a execução de tais cenários.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorDoutor em Ciência da Computaçãoapplication/pdfporUniversidade Federal de UberlândiaPrograma de Pós-graduação em Ciência da ComputaçãoUFUBRCiências Exatas e da TerraRede de PetriLógica linearWorkflowWorkflow net interorganizacionalVerificaçãoMonitoraçãoSoundnessRelaxed soundnessWeak soundnessBloqueio mortalServiço webLógicaFluxo de trabalhoPetri netLinear logicInterorganizational workflow netVerificationMonitoringDeadlockWeb serviceCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisJulia, Stéphanehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796960H1Rosa, Pedro Frosihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791965U0Lopes, Carlos Robertohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788535Z4Miyagi, Paulo Eigihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787712U4Villani, Emiliahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4769237U2http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4485036H6Passos, Lígia Maria Soaresinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUTHUMBNAILMetodologiaBaseadaLogica.pdf.jpgMetodologiaBaseadaLogica.pdf.jpgGenerated Thumbnailimage/jpeg1334https://repositorio.ufu.br/bitstream/123456789/12458/3/MetodologiaBaseadaLogica.pdf.jpg9b9c900b73ad72bd3a90def6ee423ed7MD53ORIGINALMetodologiaBaseadaLogica.pdfapplication/pdf9957176https://repositorio.ufu.br/bitstream/123456789/12458/1/MetodologiaBaseadaLogica.pdf20119b288278a01d66d9512dd1e5e0d9MD51TEXTMetodologiaBaseadaLogica.pdf.txtMetodologiaBaseadaLogica.pdf.txtExtracted texttext/plain440608https://repositorio.ufu.br/bitstream/123456789/12458/2/MetodologiaBaseadaLogica.pdf.txteaad22cc8fb3ee52e2407ff3519cc61dMD52123456789/124582020-09-16 18:47:20.031oai:repositorio.ufu.br:123456789/12458Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2024-04-26T14:57:18.858603Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.por.fl_str_mv |
Uma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionais |
title |
Uma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionais |
spellingShingle |
Uma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionais Passos, Lígia Maria Soares Rede de Petri Lógica linear Workflow Workflow net interorganizacional Verificação Monitoração Soundness Relaxed soundness Weak soundness Bloqueio mortal Serviço web Lógica Fluxo de trabalho Petri net Linear logic Interorganizational workflow net Verification Monitoring Deadlock Web service CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Uma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionais |
title_full |
Uma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionais |
title_fullStr |
Uma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionais |
title_full_unstemmed |
Uma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionais |
title_sort |
Uma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionais |
author |
Passos, Lígia Maria Soares |
author_facet |
Passos, Lígia Maria Soares |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Julia, Stéphane |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796960H1 |
dc.contributor.referee1.fl_str_mv |
Rosa, Pedro Frosi |
dc.contributor.referee1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791965U0 |
dc.contributor.referee2.fl_str_mv |
Lopes, Carlos Roberto |
dc.contributor.referee2Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788535Z4 |
dc.contributor.referee3.fl_str_mv |
Miyagi, Paulo Eigi |
dc.contributor.referee3Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787712U4 |
dc.contributor.referee4.fl_str_mv |
Villani, Emilia |
dc.contributor.referee4Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4769237U2 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4485036H6 |
dc.contributor.author.fl_str_mv |
Passos, Lígia Maria Soares |
contributor_str_mv |
Julia, Stéphane Rosa, Pedro Frosi Lopes, Carlos Roberto Miyagi, Paulo Eigi Villani, Emilia |
dc.subject.por.fl_str_mv |
Rede de Petri Lógica linear Workflow Workflow net interorganizacional Verificação Monitoração Soundness Relaxed soundness Weak soundness Bloqueio mortal Serviço web Lógica Fluxo de trabalho |
topic |
Rede de Petri Lógica linear Workflow Workflow net interorganizacional Verificação Monitoração Soundness Relaxed soundness Weak soundness Bloqueio mortal Serviço web Lógica Fluxo de trabalho Petri net Linear logic Interorganizational workflow net Verification Monitoring Deadlock Web service CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Petri net Linear logic Interorganizational workflow net Verification Monitoring Deadlock Web service |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
This work formalizes four methods based on Linear Logic for the verification of interorganizational workflow processes modelled by Interorganizational Workflow nets, which are Petri nets that model such processes. The first method is related to the verification of the Soundness criteria for interorganizational workflow processes. The method is based on the construction and analysis of Linear Logic proof trees, which represent the local processes as much as they do the global processes. The second and third methods are related, respectively to Soundness criteria verification, Relaxed Soundness and Weak Soundness for the interorganizational workflow processes. These are obtained through the analysis of reutilized Linear Logic proof trees that have been constructed for the verification of the Soundness criteria. However, the fourth method has the objective of detecting the deadlock free scenarios in interorganizational workflow and is based on the construction and analysis of Linear Logic proof trees, which initially takes into consideration the local processes and communication between such, and thereafter the candidate scenarios. A case study is carried out in the context of a Web services composition check, since there is a close correlation between the modelling of the interorganizational workflow process and a Web services composition. Therefore, the four methods proposed in the interorganizational workflow process context, are applied to a Web services composition. The evaluation of the obtained results shows that the reutilization of Linear Logic proof trees initially constructed for verifying the Soundness criteria, in fact occurs in the context of verifying the Relaxed Soundness andWeak Soundness criteria. In addition, the evaluation shows how the Linear Logic sequents and their proof trees explicitly show the possibilities for existing collaborations in a Web service composition. An evaluation that takes into account the number of constructed linear logic proof trees shows that this number can be significantly reduced in the deadlock-freeness scenarios detection method. An approach for resource planning based on the symbolic date calculation, which considers data extracted from Linear Logic proof trees is presented and validated through simulations performed on the CPN tools simulator. Two approaches for the monitoring of deadlockfreeness scenarios are introduced and show how data obtained from the Linear Logic proof trees can be used to guide the execution of such scenarios. |
publishDate |
2016 |
dc.date.accessioned.fl_str_mv |
2016-06-22T18:32:08Z |
dc.date.available.fl_str_mv |
2016-04-11 2016-06-22T18:32:08Z |
dc.date.issued.fl_str_mv |
2016-02-22 |
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.citation.fl_str_mv |
PASSOS, Lígia Maria Soares. Uma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionais. 2016. 184 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2016. Disponível em: https://doi.org/10.14393/ufu.te.2016.18 |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufu.br/handle/123456789/12458 |
dc.identifier.doi.pt_BR.fl_str_mv |
https://doi.org/10.14393/ufu.te.2016.18 |
identifier_str_mv |
PASSOS, Lígia Maria Soares. Uma metodologia baseada na lógica linear para análise de processos de workflow interorganizacionais. 2016. 184 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2016. Disponível em: https://doi.org/10.14393/ufu.te.2016.18 |
url |
https://repositorio.ufu.br/handle/123456789/12458 https://doi.org/10.14393/ufu.te.2016.18 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia |
dc.publisher.program.fl_str_mv |
Programa de Pós-graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UFU |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Ciências Exatas e da Terra |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia |
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 |
bitstream.url.fl_str_mv |
https://repositorio.ufu.br/bitstream/123456789/12458/3/MetodologiaBaseadaLogica.pdf.jpg https://repositorio.ufu.br/bitstream/123456789/12458/1/MetodologiaBaseadaLogica.pdf https://repositorio.ufu.br/bitstream/123456789/12458/2/MetodologiaBaseadaLogica.pdf.txt |
bitstream.checksum.fl_str_mv |
9b9c900b73ad72bd3a90def6ee423ed7 20119b288278a01d66d9512dd1e5e0d9 eaad22cc8fb3ee52e2407ff3519cc61d |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
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_ |
1797425495397105664 |