Uma metodologia para verificação de modelos de sistemas de comércio eletrônico (A model checking methodology for e-commerce systems)

Detalhes bibliográficos
Autor(a) principal: Adriano César Machado Pereira
Data de Publicação: 2002
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUBD-9KJNFH
Resumo: Comércio eletrônico é uma importante área de aplicação associada à computação que tem evoluído significativamente nos últimos anos. Entretanto, sistemas de comércio eletrônico são complexos e difíceis de serem projetados corretamente. Atualmente, a maioria das abordagens é ad-hoc, o que normalmente torna os sistemas menos confiáveis e implica em alto custo em termos de tempo e recursos. Além disso, garantir a corretude de um sistema de comercio eletrônico não é tarefa trivial devido à grande variedade de erros, muitos deles muito sutis. Tal tarefa é complexa e trabalhosa se apenas testes e simulação, técnicas comuns de validação de sistemas, são utilizados. Neste trabalho propõe-se uma metodologia que utiliza métodos formais, especificamente verificação simbólica de modelos, para projetar aplicações de comércio eletrônico e verificar automaticamente se suas regras de negócio são satisfeitas. Usando a metodologia proposta, o projetista é capaz de identificar, antecipadamente, erros no processo de desenvolvimento do projeto e corrigi-los antes que se propaguem a estágios posteriores da implementação. Dessa forma, torna-se possívelgerar aplicações mais confiáveis, desenvolvidas mais rapidamente e a baixo custo. A fim de demonstrar a aplicabilidade e a praticabilidade da técnica proposta, modelou-se e verificouse uma loja virtual, na qual múltiplos compradores competem para adquirir itens de um produto. A utilização de verificação automática se mostrou de extrema importância, pois indicou erros difíceis de serem detectados durante o projeto da aplicação como, por exemplo, uma falha do controle de concorrência que permitia que o mesmo artigo fosse vendido para clientes distintos. A metodologia proposta pode ser aplicada em sistemas de comércioeletrônico em geral, onde as regras de negócio podem ser modeladas através de transições no estado dos itens a venda. Como o método proposto é baseado em fórmulas CTL, as regras de negócio devem ser representadas através das mesmas, o que pode ser consideradouma limitação da metodologia. Estamos estudando outras características dos sistemas de comércio eletrônico que ainda não foram formalizadas, assim como a possibilidade de geração do atual código que implementa o sistema a partir de sua especificação. Nestecontexto, estamos desenvolvendo um conjunto de padrões de projeto a serem utilizados no projeto e verificação de sistemas de comércio eletrônico. A idéia principal é definir uma hierarquia de padrões para verificação de modelos, que especifique padrões para construçãoe verificação de modelos formais de comércio eletrônico. Consideramos esse trabalho o primeiro passo para o desenvolvimento de um ambiente que integre a metodologia, uma linguagem de especificação de sistemas de comércio eletrônico baseada em regras de negócio,e um verificador de modelos. Um trabalho futuro é aplicar a metodologia proposta em outras áreas, tais como comércio eletrônico móvel e telecomunicações.
id UFMG_5ad1e43c79245e53e6eee83824a5cf99
oai_identifier_str oai:repositorio.ufmg.br:1843/BUBD-9KJNFH
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Wagner Meira JuniorSergio Vale Aguiar CamposCarlos José Pereira de LucenaVirgilio Augusto Fernandes AlmeidaAdriano César Machado Pereira2019-08-10T17:03:41Z2019-08-10T17:03:41Z2002-08-28http://hdl.handle.net/1843/BUBD-9KJNFHComércio eletrônico é uma importante área de aplicação associada à computação que tem evoluído significativamente nos últimos anos. Entretanto, sistemas de comércio eletrônico são complexos e difíceis de serem projetados corretamente. Atualmente, a maioria das abordagens é ad-hoc, o que normalmente torna os sistemas menos confiáveis e implica em alto custo em termos de tempo e recursos. Além disso, garantir a corretude de um sistema de comercio eletrônico não é tarefa trivial devido à grande variedade de erros, muitos deles muito sutis. Tal tarefa é complexa e trabalhosa se apenas testes e simulação, técnicas comuns de validação de sistemas, são utilizados. Neste trabalho propõe-se uma metodologia que utiliza métodos formais, especificamente verificação simbólica de modelos, para projetar aplicações de comércio eletrônico e verificar automaticamente se suas regras de negócio são satisfeitas. Usando a metodologia proposta, o projetista é capaz de identificar, antecipadamente, erros no processo de desenvolvimento do projeto e corrigi-los antes que se propaguem a estágios posteriores da implementação. Dessa forma, torna-se possívelgerar aplicações mais confiáveis, desenvolvidas mais rapidamente e a baixo custo. A fim de demonstrar a aplicabilidade e a praticabilidade da técnica proposta, modelou-se e verificouse uma loja virtual, na qual múltiplos compradores competem para adquirir itens de um produto. A utilização de verificação automática se mostrou de extrema importância, pois indicou erros difíceis de serem detectados durante o projeto da aplicação como, por exemplo, uma falha do controle de concorrência que permitia que o mesmo artigo fosse vendido para clientes distintos. A metodologia proposta pode ser aplicada em sistemas de comércioeletrônico em geral, onde as regras de negócio podem ser modeladas através de transições no estado dos itens a venda. Como o método proposto é baseado em fórmulas CTL, as regras de negócio devem ser representadas através das mesmas, o que pode ser consideradouma limitação da metodologia. Estamos estudando outras características dos sistemas de comércio eletrônico que ainda não foram formalizadas, assim como a possibilidade de geração do atual código que implementa o sistema a partir de sua especificação. Nestecontexto, estamos desenvolvendo um conjunto de padrões de projeto a serem utilizados no projeto e verificação de sistemas de comércio eletrônico. A idéia principal é definir uma hierarquia de padrões para verificação de modelos, que especifique padrões para construçãoe verificação de modelos formais de comércio eletrônico. Consideramos esse trabalho o primeiro passo para o desenvolvimento de um ambiente que integre a metodologia, uma linguagem de especificação de sistemas de comércio eletrônico baseada em regras de negócio,e um verificador de modelos. Um trabalho futuro é aplicar a metodologia proposta em outras áreas, tais como comércio eletrônico móvel e telecomunicações.Electronic commerce is an important application that has evolved significantly in recent past. However, electronic commerce systems are complex and difficult to be designed correctly. Current most approaches are ad-hoc, frequently leading to expensive and unreliable systems that may take a long time to implement due to the great amount of errors.Moreover, guaranteeing the correctness of an e-commerce system is not an easy task due to the great amount of scenarios where subtle errors may occur. Such task is quite hard and laborious if only tests and simulation, common techniques for system validation, are used.In this work we propose a methodology that uses formal-method techniques, specifically symbolic model checking, to design electronic commerce applications and to automatically verify that these designs satisfy properties such as atomicity, isolation, and consistency.Using the proposed methodology, the designer is able to identify errors early in the design process and correct them before they propagate to later stages. Thus, its possible to generate more reliable applications, developed faster and at low costs. In order to demonstrate the applicability and feasibility of the technique, we have modeled and verified a virtual store m which multiple buyers compete for product items. For instance, the verification process pointed out a concurrency control error which allowed the same item to be sold twice. The proposed method can be applied in general e-commerce systems, where the business rules can be modeled by state transitions of the items on sale. As the method is based on CTL-formulas, the business rules should be represented by them, what can be considered a limitation of the method. We are currently studying other features of electronic commerce systems that we have not yet been formalized, as well as the possibility of generating the actual code that will implement the system from its specification. In thiscontext, we have been developing a set of design patterns to be used in the design and verification process of e-commerce systems. The idea is to define a model checking pattern hierarchy, which specifies patterns to construct and verify the formal model of e-commerce systems. We consider this research the first step for the development of a framework,which will integrate the methodology, an e-commerce specification language based on business rules, and a model checker. A future research is to apply our methodology in other application areas, such as mobile e-commerce and telecommunications.Universidade Federal de Minas GeraisUFMGWorld Wide Web (Sistema de recuperação da informação)Correio eletrônicoProgramas de computador VerificaçãoCiência da computaçãoUma metodologia para verificação de modelos de sistemas de comércio eletrônico (A model checking methodology for e-commerce systems)info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacao_adrianocesarmachadopereira.pdfapplication/pdf3956628https://repositorio.ufmg.br/bitstream/1843/BUBD-9KJNFH/1/dissertacao_adrianocesarmachadopereira.pdf6edca15cd9f56b665e4ff23b717268b6MD51TEXTdissertacao_adrianocesarmachadopereira.pdf.txtdissertacao_adrianocesarmachadopereira.pdf.txtExtracted texttext/plain260932https://repositorio.ufmg.br/bitstream/1843/BUBD-9KJNFH/2/dissertacao_adrianocesarmachadopereira.pdf.txt0ef4eacf4c78436ddc16b8712a88fe28MD521843/BUBD-9KJNFH2019-11-14 10:51:04.835oai:repositorio.ufmg.br:1843/BUBD-9KJNFHRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T13:51:04Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Uma metodologia para verificação de modelos de sistemas de comércio eletrônico (A model checking methodology for e-commerce systems)
title Uma metodologia para verificação de modelos de sistemas de comércio eletrônico (A model checking methodology for e-commerce systems)
spellingShingle Uma metodologia para verificação de modelos de sistemas de comércio eletrônico (A model checking methodology for e-commerce systems)
Adriano César Machado Pereira
Ciência da computação
World Wide Web (Sistema de recuperação da informação)
Correio eletrônico
Programas de computador Verificação
title_short Uma metodologia para verificação de modelos de sistemas de comércio eletrônico (A model checking methodology for e-commerce systems)
title_full Uma metodologia para verificação de modelos de sistemas de comércio eletrônico (A model checking methodology for e-commerce systems)
title_fullStr Uma metodologia para verificação de modelos de sistemas de comércio eletrônico (A model checking methodology for e-commerce systems)
title_full_unstemmed Uma metodologia para verificação de modelos de sistemas de comércio eletrônico (A model checking methodology for e-commerce systems)
title_sort Uma metodologia para verificação de modelos de sistemas de comércio eletrônico (A model checking methodology for e-commerce systems)
author Adriano César Machado Pereira
author_facet Adriano César Machado Pereira
author_role author
dc.contributor.advisor1.fl_str_mv Wagner Meira Junior
dc.contributor.advisor-co1.fl_str_mv Sergio Vale Aguiar Campos
dc.contributor.referee1.fl_str_mv Carlos José Pereira de Lucena
dc.contributor.referee2.fl_str_mv Virgilio Augusto Fernandes Almeida
dc.contributor.author.fl_str_mv Adriano César Machado Pereira
contributor_str_mv Wagner Meira Junior
Sergio Vale Aguiar Campos
Carlos José Pereira de Lucena
Virgilio Augusto Fernandes Almeida
dc.subject.por.fl_str_mv Ciência da computação
topic Ciência da computação
World Wide Web (Sistema de recuperação da informação)
Correio eletrônico
Programas de computador Verificação
dc.subject.other.pt_BR.fl_str_mv World Wide Web (Sistema de recuperação da informação)
Correio eletrônico
Programas de computador Verificação
description Comércio eletrônico é uma importante área de aplicação associada à computação que tem evoluído significativamente nos últimos anos. Entretanto, sistemas de comércio eletrônico são complexos e difíceis de serem projetados corretamente. Atualmente, a maioria das abordagens é ad-hoc, o que normalmente torna os sistemas menos confiáveis e implica em alto custo em termos de tempo e recursos. Além disso, garantir a corretude de um sistema de comercio eletrônico não é tarefa trivial devido à grande variedade de erros, muitos deles muito sutis. Tal tarefa é complexa e trabalhosa se apenas testes e simulação, técnicas comuns de validação de sistemas, são utilizados. Neste trabalho propõe-se uma metodologia que utiliza métodos formais, especificamente verificação simbólica de modelos, para projetar aplicações de comércio eletrônico e verificar automaticamente se suas regras de negócio são satisfeitas. Usando a metodologia proposta, o projetista é capaz de identificar, antecipadamente, erros no processo de desenvolvimento do projeto e corrigi-los antes que se propaguem a estágios posteriores da implementação. Dessa forma, torna-se possívelgerar aplicações mais confiáveis, desenvolvidas mais rapidamente e a baixo custo. A fim de demonstrar a aplicabilidade e a praticabilidade da técnica proposta, modelou-se e verificouse uma loja virtual, na qual múltiplos compradores competem para adquirir itens de um produto. A utilização de verificação automática se mostrou de extrema importância, pois indicou erros difíceis de serem detectados durante o projeto da aplicação como, por exemplo, uma falha do controle de concorrência que permitia que o mesmo artigo fosse vendido para clientes distintos. A metodologia proposta pode ser aplicada em sistemas de comércioeletrônico em geral, onde as regras de negócio podem ser modeladas através de transições no estado dos itens a venda. Como o método proposto é baseado em fórmulas CTL, as regras de negócio devem ser representadas através das mesmas, o que pode ser consideradouma limitação da metodologia. Estamos estudando outras características dos sistemas de comércio eletrônico que ainda não foram formalizadas, assim como a possibilidade de geração do atual código que implementa o sistema a partir de sua especificação. Nestecontexto, estamos desenvolvendo um conjunto de padrões de projeto a serem utilizados no projeto e verificação de sistemas de comércio eletrônico. A idéia principal é definir uma hierarquia de padrões para verificação de modelos, que especifique padrões para construçãoe verificação de modelos formais de comércio eletrônico. Consideramos esse trabalho o primeiro passo para o desenvolvimento de um ambiente que integre a metodologia, uma linguagem de especificação de sistemas de comércio eletrônico baseada em regras de negócio,e um verificador de modelos. Um trabalho futuro é aplicar a metodologia proposta em outras áreas, tais como comércio eletrônico móvel e telecomunicações.
publishDate 2002
dc.date.issued.fl_str_mv 2002-08-28
dc.date.accessioned.fl_str_mv 2019-08-10T17:03:41Z
dc.date.available.fl_str_mv 2019-08-10T17:03:41Z
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://hdl.handle.net/1843/BUBD-9KJNFH
url http://hdl.handle.net/1843/BUBD-9KJNFH
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/BUBD-9KJNFH/1/dissertacao_adrianocesarmachadopereira.pdf
https://repositorio.ufmg.br/bitstream/1843/BUBD-9KJNFH/2/dissertacao_adrianocesarmachadopereira.pdf.txt
bitstream.checksum.fl_str_mv 6edca15cd9f56b665e4ff23b717268b6
0ef4eacf4c78436ddc16b8712a88fe28
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589425761878016